Eventual n-periodicity of maximum-independent-set counts
For positive integers and nonnegative integers , let be the graph whose vertices are the monomials of degree in variables, with two monomials adjacent exactly when their least common multiple has degree . Let denote the number of maximum independent sets of . Periodicity conjecture. For any , there exists some such that the sequence is -periodic.
This is the paper's second conjecture concerning the eventual behavior of maximum-independent-set counts. It is posed alongside the conjecture on eventual uniqueness at degrees divisible by ; the supplied text gives no general proof or resolution.
References
Primary source
John Machacek, “Unique maximum independent sets in graphs on monomials of a fixed degree”, arXiv:2010.11112 (2021).
Additional references
2 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1103.3309.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.