pith. sign in

arxiv: 1711.06052 · v2 · pith:5DIX4IGXnew · submitted 2017-11-16 · 🧮 math.CO

On the critical densities of minor-closed classes

classification 🧮 math.CO
keywords mathcalbetaeppsteingraphsminor-closedvaluesamongstanswer
0
0 comments X
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.