The extremal cover-size conjecture for unstable hypergraph Kneser colorings

From papers

Let k5k\geq 5, and let rr and \ell be positive integers satisfying

<r<2.\ell<r<2\ell.

For a cover CC with elements tit_i, let HC,r(n)H_{C,r}(n) denote the associated hypergraph, and let κ(H,k,)\kappa(H,k,\ell) be its number of (k,)(k,\ell)-Kneser colorings. Extremal cover-size conjecture. If

κ(H,k,)=KC(n,r,k,),\kappa(H,k,\ell)=\operatorname{KC}(n,r,k,\ell),

then

C=c(k)=k/3|C|=c(k)=\lceil k/3\rceil

and

titj=2r1|t_i\cap t_j|=2\ell-r-1

for every distinct ti,tjCt_i,t_j\in C. The conjecture concerns the unstable range, where the previously defined hypergraph Hn,r,k,H_{n,r,k,\ell} is asymptotically optimal but is not extremal for sufficiently large nn.

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

No solutions have been posted yet.