Fixed-size independent-set conjecture for highly connected chromatic graphs
Let be an -vertex -chromatic -connected graph, and let denote the number of independent sets of size in . Fixed-size independent-set conjecture. If , , and , then
This would extend the paper's result for sufficiently large independent sets to all sizes under the stated parameter conditions; the conjecture is presented as an open question.
References
Primary source
John Engbers, Lauren Keough and Taylor Short, “Independent Sets in n-vertex k-chromatic, -connected graphs”, arXiv:1907.03913 (2019).
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
No solutions have been posted yet.