Abstract
Given a minor-closed class A of graphs, let β A denote the supremum over all graphs in A of the ratio of edges to vertices. We investigate the set B of all such values β 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.
Original language | English |
---|---|
Pages (from-to) | 66-91 |
Number of pages | 26 |
Journal | European Journal of Combinatorics |
Volume | 75 |
Early online date | 9 Sept 2018 |
DOIs | |
Publication status | Published - 1 Jan 2019 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics