Domination conjecture for Turán hypergraphs

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

C(n):={abc: a+cn, 2a+bn, 1a<b<cn}.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.

Sources & referencesView supporting material

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.