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 associated to some hyperplane arrangement , which is a generalization of the construction of graphical arrangements. We show that when the parameters of satisfy certain conditions, the number of independent sets of the disjoint union depends only on the coefficients of and the total number of vertices when 's are powers of large enough prime numbers. In addition it is independent of the coefficients as long as is central and the coefficients are multiplicatively independent.
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