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.
These values are conjectured from computed independence ratios for similar distance graphs; the source gives no proof or resolution for this family.
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.