Cover Image

Perfect matchings in random sparsifications of Dirac hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kang, Dong Yeap, Kelly, Tom, Kühn, Daniela, Osthus, Deryk, Pfenninger, Vincent
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2020)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Kang, Dong Yeap, et al.
Published: (2021)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Dong Yeap Kang, et al.
Published: (2024)

A characterization of testable hypergraph properties
by: Joos, Felix, et al.
Published: (2017)

Berge Hamilton cycles in a random sparsification of dense hypergraphs
by: Im, Seonghyuk, et al.
Published: (2025)

Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs
by: Gould, Stephen, et al.
Published: (2025)

Single conflict coloring and palette sparsification of uniform hypergraphs
by: Casselgren, Carl Johan, et al.
Published: (2026)

Perfect matchings and loose Hamilton cycles in the semirandom hypergraph model
by: Molloy, Michael, et al.
Published: (2023)

Optimal spread for spanning subgraphs of Dirac hypergraphs
by: Kelly, Tom, et al.
Published: (2023)

Fragile minor-monotone parameters under random edge perturbation
by: Kang, Dong Yeap, et al.
Published: (2020)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
by: Lo, Allan, et al.
Published: (2023)

On $k$-uniform tight cycles: the Ramsey number for $C_{kn}^{(k)}$ and an approximate Lehel's conjecture
by: Pfenninger, Vincent
Published: (2024)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

Random matchings in linear hypergraphs
by: Lee, Hyunwoo
Published: (2024)

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Dirac's theorem for linear hypergraphs
by: Im, Seonghyuk, et al.
Published: (2024)

Sharp bounds for rainbow matchings in hypergraphs
by: Pohoata, Cosmin, et al.
Published: (2022)

Colour-bias perfect matchings in hypergraphs
by: Hàn, Hiêp, et al.
Published: (2024)

Perturbation of the largest matching root of hypergraphs
by: Wan, Jiang-Chao, et al.
Published: (2026)

The Ramsey number for 4-uniform tight cycles
by: Lo, Allan, et al.
Published: (2021)

Positive codegree thresholds for perfect matchings in hypergraphs
by: Mycroft, Richard, et al.
Published: (2025)

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, et al.
Published: (2024)

Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution
by: Kang, Dong Yeap, et al.
Published: (2024)

Counting tight Hamilton cycles in Dirac hypergraphs
by: Joos, Felix, et al.
Published: (2026)

A short proof of a central limit theorem for the order of the giant component and $k$-core
by: Anastos, Michael, et al.
Published: (2025)

Domination, matching and transversal numbers for Berge-$G$ hypergraphs
by: de Diego, María José Chávez, et al.
Published: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, et al.
Published: (2024)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

Simplicity of random hypergraphs
by: Kraakman, Yanna J., et al.
Published: (2026)

On the Ramsey classes of random hypergraphs
by: Liu, Dingyuan
Published: (2026)

Stability results for Berge-matching in hypergraphs
by: Yang, Jia-Bao, et al.
Published: (2026)

Forbidding matching as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

The hypergraph removal process
by: Joos, Felix, et al.
Published: (2024)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
by: Liu, Haorui, et al.
Published: (2025)

A note on improved bounds for hypergraph rainbow matching problems
by: Bowtell, Candida, et al.
Published: (2025)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
by: Wang, Yan, et al.
Published: (2024)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Generalized Ramsey numbers via conflict-free hypergraph matchings
by: Lane, Andrew, et al.
Published: (2024)

A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
by: Kathapurkar, Amarja, et al.
Published: (2025)