A general approach to transversal versions of Dirac‐type theorems

DOI10.1112/blms.12896zbMath1529.05157arXiv2209.09289OpenAlexW4385392250WikidataQ123136168 ScholiaQ123136168MaRDI QIDQ6138997

Olaf Parczyk, Alp Müyesser, Fabian Hamann, Pranshu Gupta, Unnamed Author

Publication date: 18 December 2023

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Hypergraphs (05C65) Transversal (matching) theory (05D15) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs
• An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
• Proof of the bandwidth conjecture of Bollobás and Komlós
• How to avoid using the regularity Lemma: Pósa's conjecture revisited
• Dirac-type results for loose Hamilton cycles in uniform hypergraphs
• Proof of the Seymour conjecture for large graphs
• Loose Hamiltonian cycles forced by large \((k-2)\)-degree -- sharp version
• Rainbow matchings for 3-uniform hypergraphs
• Rainbow pancyclicity in graph systems
• Minimum degree thresholds for Hamilton \((k/2)\)-cycles in \(k\)-uniform hypergraphs
• The minimum degree threshold for perfect graph packings
• Minimum codegree threshold for Hamilton \(\ell\)-cycles in \(k\)-uniform hypergraphs
• Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
• On a rainbow version of Dirac's theorem
• On the square of a Hamiltonian cycle in dense graphs
• Rainbow Perfect Matchings for 4-Uniform Hypergraphs
• A rainbow version of Mantel's Theorem
• Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs
• Loose Hamiltonian Cycles Forced by Large $(k-2)$-Degree---Approximate Version
• Transversal factors and spanning trees

This page was built for publication: A general approach to transversal versions of Dirac‐type theorems