Structural conjecture for maximal independent sets in generalized Kneser graphs
Structural conjecture for maximal independent sets in generalized Kneser graphs
Let be an integer, and let be the Kneser graph whose vertices are the relevant subspaces and whose adjacency is determined by dimensions and . A point-pencil and a dual point-pencil are the standard maximal independent sets of these two types. Structural conjecture. For every integer there is an integer such that every maximal independent set of contains a point-pencil, a dual point-pencil, or has at most
elements.
This conjecture supplies the structural information on large maximal independent sets needed to extend the paper's chromatic-number argument from to every for which the corresponding result is available. Its resolution is not specified in the source.
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
Jozefien D'haeseleer, Klaus Metsch and Daniel Werner, “On the Chromatic Number of some generalized Kneser Graphs”, arXiv:2205.02632 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.