Tree-minimal graphs are almost regular
From MaRDI portal
Publication:353399
DOI10.4310/JOC.2012.v3.n1.a2zbMath1272.05084OpenAlexW2312696900MaRDI QIDQ353399
Domingos jun. Dellamonica, Vojtěch Rödl, Brendan Nagle, Penny E. Haxell, Yury Person, Mathias Schacht, Dhruv Mubayi, Tomasz Łuczak
Publication date: 12 July 2013
Published in: Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4310/joc.2012.v3.n1.a2
Trees (05C05) Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)
Related Items (4)
Counting trees in graphs ⋮ On the local approach to Sidorenko's conjecture ⋮ Graph homomorphisms between trees ⋮ Unified approach to the generalized Turán problem and supersaturation
This page was built for publication: Tree-minimal graphs are almost regular
