The extremal cover-size conjecture for unstable hypergraph Kneser colorings
The extremal cover-size conjecture for unstable hypergraph Kneser colorings
Let , and let and be positive integers satisfying
For a cover with elements , let denote the associated hypergraph, and let be its number of -Kneser colorings. Extremal cover-size conjecture. If
then
and
for every distinct . The conjecture concerns the unstable range, where the previously defined hypergraph is asymptotically optimal but is not extremal for sufficiently large .
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
Carlos Hoppen, Yoshiharu Kohayakawa and Hanno Lefmann, “Hypergraphs with many Kneser colorings (Extended Version)”, arXiv:1102.5543 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.