The Keevash–Mubayi extremal uniqueness conjecture for Kt−K_t^-

About 14 years old · traced to

For t≥2t\geq 2, define degenerate 33-graphs HtH_t by

H2=([2],{111,222,112,221}),H_2=([2], \{111,222,112,221\}),

and

H3=([3],{111,222,333,112,223,331}).H_3=([3], \{111,222,333,112,223,331\}).

For t≥4t\geq4, obtain HtH_t from Ht−2H_{t-2} by adding vertices t−1,tt-1,t and edges (t−1)(t−1)(t−1),ttt,(t−1)(t−1)t,(t−1)tt(t-1)(t-1)(t-1),ttt,(t-1)(t-1)t,(t-1)tt. Let Gt(n)G_t(n) be the complement of a balanced blow-up of Ht−1H_{t-1} on nn vertices. Write Kt−K_t^- for the complete 33-graph on tt vertices with one edge removed, and let ex⁡(n,Kt)\operatorname{ex}(n,K_t) and ex⁡Kt−(n,Kt)\operatorname{ex}_{K_t^-}(n,K_t) denote the corresponding extremal quantities.

Keevash–Mubayi conjecture. Gt(n)G_t(n) is the unique, up to isomorphism, 33-graph with ex⁡(n,Kt)\operatorname{ex}(n,K_t) edges and ex⁡Kt−(n,Kt)\operatorname{ex}_{K_t^-}(n,K_t) induced copies of Kt−K_t^-. The construction is known to be KtK_t-free, but the asserted simultaneous extremality and uniqueness are not established in the source.

References

Primary source

Victor Falgas-Ravry and Emil R. Vaughan, “Turán H-densities for 3-graphs”, arXiv:1201.4326 (2012).

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.