Sufficient average degree conditions for the existence of large highly connected subgraphs
Combinatorics
2025-11-12 v1
Abstract
Mader proved that every sufficiently large graph with average degree at least has a -connected subgraph. He also conjectured that an average degree of at least is sufficient. The best known sufficient factor was improved by multiple authors but never reached . In the present paper, it is further improved to . In addition, the obtained -connected subgraph is constrained to have more than vertices. Moreover, similar conditions on the average degree are proven to be sufficient for the existence of even greater -connected subgraphs.
Cite
@article{arxiv.2511.08256,
title = {Sufficient average degree conditions for the existence of large highly connected subgraphs},
author = {Maximilian Krone},
journal= {arXiv preprint arXiv:2511.08256},
year = {2025}
}