On the critical densities of minor-closed classes
classification
🧮 math.CO
keywords
mathcalbetaeppsteingraphsminor-closedvaluesamongstanswer
read the original abstract
Given a minor-closed class $\mathcal{A}$ of graphs, let $\beta_{\mathcal{A}}$ denote the supremum over all graphs in $\mathcal{A}$ of the ratio of edges to vertices. We investigate the set $B$ of all such values $\beta_{\mathcal{A}}$, taking further the project begun by Eppstein. Amongst other results, we determine the small values in $B$ (those up to 2); we show that $B$ is `asymptotically dense'; and we answer some questions posed by Eppstein.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.