The Keevash–Mubayi extremal uniqueness conjecture for KtK_t^-

From papers

For t2t\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 t4t\geq4, obtain HtH_t from Ht2H_{t-2} by adding vertices t1,tt-1,t and edges (t1)(t1)(t1),ttt,(t1)(t1)t,(t1)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 Ht1H_{t-1} on nn vertices. Write KtK_t^- for the complete 33-graph on tt vertices with one edge removed, and let ex(n,Kt)\operatorname{ex}(n,K_t) and exKt(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 exKt(n,Kt)\operatorname{ex}_{K_t^-}(n,K_t) induced copies of KtK_t^-. The construction is known to be KtK_t-free, but the asserted simultaneous extremality and uniqueness are not established in the source.

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

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

Solutions 0

No solutions have been posted yet.