Domination conjecture for Turán hypergraphs

About 8 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, and let C(n)C(n) be the family

C(n):={abc: a+c≤n, 2a+b≤n, 1≤a<b<c≤n}.C(n):=\{abc:\ a+c\leq n,\ 2a+b\leq n,\ 1\leq a<b<c\leq n\}.

For a 33-uniform hypergraph HH, say that HH dominates C(n)C(n) when the corresponding rows and columns of the third compound matrix have full row rank, as in the paper's definition of domination. A domination conjecture for Turán hypergraphs. If HH is a 33-uniform hypergraph on [n][n] such that every four vertices span an edge, then HH dominates C(n)C(n). This conjecture is presented as a strengthening of Kalai's algebraic-shifting conjecture and would imply Turán's (3,4)(3,4)-conjecture. No general resolution is given.

References

Primary source

Gil Kalai and Eran Nevo, “Turán, involution and shifting”, arXiv:1802.03648 (2018).

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.