Embedding clique subdivisions via crux
Abstract For a graph with average degree and a constant , we denote by the minimum order of a subgraph with . Liu and Montgomery conjectured that every graph contains as a subdivision for . In the paper, we prove this conjecture.
Authors
- Fan Yang (ORCID: https://orcid.org/0000-0003-1511-6586)
- Donglei Yang
Institutions
- Shandong University (CN)
Publication Details
- Journal
- Journal of the London Mathematical Society
- Published
- 2025-02-01
- DOI
- https://doi.org/10.1112/jlms.70073
- Primary Topic
- Finite Group Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- China Postdoctoral Science Foundation
- Natural Science Foundation of Shandong Province