pipette
ENEnglish

Dense Minors from the Crux

Xia Wang, Donglei Yang

Preprint

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