Eventual n-periodicity of maximum-independent-set counts
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.