Howroyd's periodicity conjecture for maximum independent sets
Howroyd's periodicity conjecture for maximum independent sets
Let be the graph on the monomials of degree in three variables, with two monomials adjacent exactly when their least common multiple has degree . Let denote the number of maximum independent sets of . Howroyd's periodicity conjecture. The sequence is -periodic, with , , and ; equivalently, for ,
This conjecture, attributed to A. Howroyd through OEIS sequence A297557, concerns the eventual periodicity and exact values of the number of maximum independent sets. The paper presents it as motivation for studying these graphs; no resolution is supplied in the given text.
Sources & referencesView supporting material
Primary source
John Machacek, “Unique maximum independent sets in graphs on monomials of a fixed degree”, arXiv:2010.11112 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.