Progress towards Nash-Williams' conjecture on triangle decompositions

DOI10.1016/j.jctb.2020.09.008zbMath1457.05085arXiv1909.00514OpenAlexW3093231953MaRDI QIDQ2221932

Michelle Delcourt, Luke Postle

Publication date: 3 February 2021

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.00514

zbMATH Keywords

optimizationgraph decompositionstriangle decompositionsfractional decompositionsNash-Williams' conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (12)

Improved bound for improper colourings of graphs with no odd clique minor ⋮ Improved lower bound for the list chromatic number of graphs with no K_t minor ⋮ Disproof of a conjecture by Woodall on the choosability of \(K_{s,t}\)-minor-free graphs ⋮ Some remarks on even-hole-free graphs ⋮ Fractional cycle decompositions in hypergraphs ⋮ Highly Connected Subgraphs with Large Chromatic Number ⋮ Balancing permuted copies of multigraphs and integer matrices ⋮ Local Hadwiger's conjecture ⋮ Graph and hypergraph packing ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ On the Minimum Degree Required for a Triangle Decomposition ⋮ An Evans-Style Result for Block Designs

Cites Work

• Unnamed Item
• Rational decomposition of dense hypergraphs and some related eigenvalue estimates
• Integer and fractional packings in dense graphs
• On the decomposition threshold of a given graph
• Fractional clique decompositions of dense graphs and hypergraphs
• Asymptotically optimal \(K_k\)-packings of dense graphs via fractional \(K_k\)-decompositions
• Fractional Triangle Decompositions in Graphs with Large Minimum Degree
• A bandwidth theorem for approximate decompositions
• Minimalist designs
• On the Minimum Degree Required for a Triangle Decomposition
• Fractional clique decompositions of dense graphs
• Edge-decompositions of graphs with high minimum degree

This page was built for publication: Progress towards Nash-Williams' conjecture on triangle decompositions