Carousel extremal tournament conjecture for inducibility of CkC_k

Let CkC_k be the kk-vertex carousel tournament, and let CnC_n be the carousel tournament on nn vertices. For a tournament TT, write I(Ck,T)I(C_k,T) for the number of induced copies of CkC_k in TT. Carousel extremal tournament conjecture. For all k5k\ge 5 and nkn\ge k, the unique nn-vertex tournaments maximizing I(Ck,T)I(C_k,T) are the tournaments CnC_n. This would extend the proved C4C_4 extremal result and the flag-algebra evidence for C5C_5, C6C_6, C7C_7, and C8C_8; the conjecture remains open in general.

Sources & referencesView supporting material

Primary source

Dalton Burke, Bernard Lidický, Florian Pfender and Michael Phillips, “Inducibility of 4-vertex tournaments”, arXiv:2103.07047 (2022).

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.