English

Counting Independent Sets in Graphs of Hyperplane Arrangements

Combinatorics 2020-07-30 v5

Abstract

In this paper, we count the number of independent sets of a type of graph G(A,q)G(\mathcal{A},q) associated to some hyperplane arrangement A\mathcal{A}, which is a generalization of the construction of graphical arrangements. We show that when the parameters of A\mathcal{A} satisfy certain conditions, the number of independent sets of the disjoint union G(A,q1)G(A,qs)G(\mathcal{A},q_1)\cup\cdots\cup G(\mathcal{A},q_s) depends only on the coefficients of A\mathcal{A} and the total number of vertices iqi\sum_i q_i when qiq_i's are powers of large enough prime numbers. In addition it is independent of the coefficients as long as A\mathcal{A} is central and the coefficients are multiplicatively independent.

Keywords

Cite

@article{arxiv.1612.04034,
  title  = {Counting Independent Sets in Graphs of Hyperplane Arrangements},
  author = {Nicholas Guo and Guangyi Yue},
  journal= {arXiv preprint arXiv:1612.04034},
  year   = {2020}
}

Comments

Accepted by Discrete Mathematics