arXiv++ Combinatorics

Browse math.CO papers from arXiv

Subcritical graph classes containing all planar graphs

Agelos Georgakopoulos, Stephan Wagner
Published: 2017-01-04 | Updated: 2018-01-05
graph minor-closed planar graph planar
# BIB PDF ARXIV

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.

BibTeX

Loading...