Subcritical graph classes containing all planar graphs

DOI10.1017/S0963548318000056MaRDI QIDQ4962590zbMATH OpenOpenAlexFDO

Authors

Publication date 5 November 2018

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Random graphs (graph-theoretic aspects) (05C80) Graph minors (05C83)

Abstract: We construct minor-closed addable families of graphs that are subcritical and contain all planar graphs. This contradicts (one direction of) a well-known conjecture of Noy.

Recommendations

• scientific article; zbMATH DE number 5130821
• Asymptotic study of subcritical graph classes
• Extremal Parameters in Sub-Critical Graph Classes
• On the probability of planarity of a random graph near the critical point
• Subgraph statistics in subcritical graph classes

Cites work

• Analytic combinatorics
• Asymptotic enumeration and limit laws of planar graphs
• Asymptotic study of subcritical graph classes
• Derivatives of the tree function
• Graph minors. V. Excluding a planar graph
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• On the Lambert \(w\) function
• Proper minor-closed families are small
• Random graphs with few disjoint cycles
• Random Trees
• Scaling limits of random graphs from subcritical classes
• Subgraph statistics in subcritical graph classes
• The degree sequence of random graphs from subcritical classes

Cited in

(1)

• Maximal independent sets and maximal matchings in series-parallel and related graph classes

This page was built for publication: Subcritical graph classes containing all planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4962590)