Akaria–Yuster's directed triangle packing conjecture for regular tournaments
Akaria–Yuster's directed triangle packing conjecture for regular tournaments
Let be a regular tournament on vertices, where 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 on vertices contains a collection of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.