Minimum degree conditions for containing an r-regular r-connected spanning subgraph

DOI10.1016/J.EJC.2024.103940MaRDI QIDQ6201923zbMATH OpenFDO

Authors Max Hahn-Klimroth, O. Parczyk, Yury Person

Publication date 26 March 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2108.07601

zbMATH Keywords

\(r\)-connected spanning subgraphoptimal minimum degree condition

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Connectivity (05C40)

Abstract: We study optimal minimum degree conditions when an $n$-vertex graph $G$ contains an $r$-regular $r$-connected subgraph. We prove for $r$ fixed and $n$ large the condition to be $delta(G)gefracn+r-22$ when $nrequiv0pmod2$. This answers a question of M.~Kriesell.

Recommendations

• \([a,b]\)-factors containing a given \(k\)-regular subgraph
• Regular spanning subgraphs of bipartite graphs of high minimum degree
• Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree
• scientific article; zbMATH DE number 568811
• Note on regular subgraphs

Cites work

• Blow-up lemma
• Embedding large subgraphs into dense graphs
• Good acyclic orientations of 4‐regular 4‐connected graphs
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• On the maximal number of independent circuits in a graph
• On the square of a Hamiltonian cycle in dense graphs
• Proof of the bandwidth conjecture of Bollobás and Komlós
• Proof of the Seymour conjecture for large graphs
• Some Theorems on Abstract Graphs

This page was built for publication: Minimum degree conditions for containing an \(r\)-regular \(r\)-connected spanning subgraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6201923)