Obstructions for Minor-Closed Classes of limiting Densities Below 3/2

Antonios Kominatos, Reem Mahmoud, Dimitrios M. Thilikos

Given a graph class $\mathcal{G}$, the limiting density of $\mathcal{G}$ is defined as $\hat{I}´(\mathcal{G})={\lim }_{n\to \infty }\mathsf{ex}(\mathcal{G},n)/n$ where $\mathsf{ex}(\mathcal{…