Spanning subdivisions in Dirac graphs

DOI10.1017/S0963548323000342MaRDI QIDQ6632797zbMATH OpenFDO

Authors Matías Pavez-Signé

Publication date 5 November 2024

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548323000342

zbMATH Keywords

degree conditionsspanning subgraphssubdivisions

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• Subdivisions of graphs: A generalization of paths and cycles
• Spanning subdivisions in dense digraphs
• Subdivision extendibility
• Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree
• Regular spanning subgraphs of bipartite graphs of high minimum degree

Cites work

• A Note on Vertex-Disjoint Cycles
• A solution to Erdős and Hajnal’s odd cycle problem
• Balanced subdivisions of cliques in graphs
• Dependent random choice
• Disjoint isomorphic balanced clique subdivisions
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Embedding large subgraphs into dense graphs
• Hamilton connected graphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• scientific article; zbMATH DE number 3869331 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 1286511 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3204304 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• On chromatic number of graphs and set-systems
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Proof of a Packing Conjecture of Bollobás
• Proof of a tiling conjecture of Komlós
• Proof of the bandwidth conjecture of Bollobás and Komlós
• Proof of the Seymour conjecture for large graphs
• Some Theorems on Abstract Graphs
• Spanning trees in dense directed graphs
• Subdivisions of graphs with large minimum degree
• The Blow-up Lemma
• The minimum degree threshold for perfect graph packings
• Tiling Turán theorems
• Topological cliques in graphs II
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Cited in

(2)

• Spanning subdivisions in dense digraphs
• Dirac's theorem for graphs of bounded bandwidth

This page was built for publication: Spanning subdivisions in Dirac graphs

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