Dense Minors from the Crux
En palabras de los autores
Let be a graph with average degree and be the minimum order of a subgraph whose average degree is at least for any fixed . Then has a minor of average degree , which is asymptotically tight up to a constant factor. This reveals a unified mechanism underlying previous results on dense minors in locally sparse graphs.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 12 pages