Akaria–Yuster's directed triangle packing conjecture for regular tournaments

Let TT be a regular tournament on nn vertices, where nn is odd. A collection of directed triangles is pairwise edge-disjoint if no directed edge belongs to more than one triangle. Akaria–Yuster's conjecture. Every regular tournament TT on nn vertices contains a collection of n2/9+o(n2)n^2/9 + o(n^2) pairwise edge-disjoint directed triangles. The conjecture is motivated by the cyclic regular tournament, which attains the stated upper bound; the source notes that proving the bound for that tournament requires work and gives no resolution status.

Sources & referencesView supporting material

Primary source

Vytautas Gruslys and Shoham Letzter, “Monochromatic triangle packings in red-blue graphs”, arXiv:2008.05311 (2020).

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.