Exact high-girth triangle-decomposition conjecture

At least 5 years old · documented by

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.

References

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.