Supporting document to the paper "Logical limit laws for minor-closed\n classes of graphs"

2014/01/24 by Peter Heinig, Tobias Müller, Heinig, Peter +3
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.1401.7005

Abstract

We provide a hand-checkable proof for Lemma 4.9 in the paper "Logical limit\nlaws for minor-closed classes of graphs" by Heinig, Muller, Noy and Taraz.\n

Related

• Logical limit laws for minor-closed classes of graphs
• Upper bounds on the graph minor theorem
• Densities of minor-closed graph classes are rational
• Forbidden minors: Finding the finite few
• On the growth rate of minor-closed classes of graphs