Independence ratio conjecture for the distance graphs
Independence ratio conjecture for the distance graphs
Let be the distance graph on the integers with generating set , and let denote its maximum density of an independent set. Let with . The independence ratio conjecture.
The source notes that the proposed extremal sets are proved for all residue classes except , so the displayed formula remains conjectural in that class.
Sources & referencesView supporting material
Primary source
James M. Carraher, David Galvin, Stephen G. Hartke, A. J. Radcliff and Derrick Stolee, “On the independence ratio of distance graphs”, arXiv:1401.7183 (2014).
Progress summary
Never refreshed
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.