Counting independent sets in graphs of hyperplane arrangements

DOI10.1016/j.disc.2019.111764zbMath1431.05104arXiv1612.04034OpenAlexW2990229941MaRDI QIDQ2286614

Nicholas Guo, Guangyi Yue

Publication date: 22 January 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.04034

zbMATH Keywords

countingindependent setshyperplane arrangement

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deformations of Coxeter hyperplane arrangements
• Characteristic polynomials of subspace arrangements and finite fields
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• A logical expansion in mathematics