Fixed-size independent-set conjecture for highly connected chromatic graphs
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.
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 Engbers, Lauren Keough and Taylor Short, “Independent Sets in n-vertex k-chromatic, -connected graphs”, arXiv:1907.03913 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.