High-girth Nash-Williams conjecture for triangle decompositions
High-girth Nash-Williams conjecture for triangle decompositions
Let be a graph on vertices. It is -divisible if its number of edges is divisible by and every vertex degree is even. A triangle decomposition with girth at least is a partition of the edges into triangles such that no set of fewer than vertices spans at least two fewer triangles than vertices.
High-girth Nash-Williams conjecture. For every fixed , every sufficiently large -divisible graph with
has a -decomposition with girth at least .
This combines the minimum-degree triangle-decomposition conjecture with Erdős's local-sparsity requirement. The source presents it as a proposed combination of two unresolved conjectures.
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
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.