Exact high-girth triangle-decomposition conjecture

Let K3K_3-divisibility mean that the number of edges is divisible by 33 and every vertex degree is even. A triangle decomposition of a graph partitions its edges into copies of K3K_3, and its girth is the smallest size of a vertex set spanning at least two fewer triangles than vertices.

High-girth triangle-decomposition conjecture. For every fixed gg, every sufficiently large K3K_3-divisible complete graph KnK_n has a K3K_3-decomposition with girth at least gg.

This is the quantified exact form of the high-girth Steiner triple system conjecture. The source reports that only the first nontrivial case is known exactly, while approximate results are available for all fixed gg.

Sources & referencesView supporting material

Primary source

Stefan Glock, Daniela Kühn and Deryk Osthus, “Extremal aspects of graph and hypergraph decomposition problems”, arXiv:2008.00926 (2021).

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.