Buchumschlag

Perfect matchings in random sparsifications of Dirac hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kang, Dong Yeap, Kelly, Tom, Kühn, Daniela, Osthus, Deryk, Pfenninger, Vincent
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

A characterization of testable hypergraph properties
von: Joos, Felix, et al.
Veröffentlicht: (2017)

Berge Hamilton cycles in a random sparsification of dense hypergraphs
von: Im, Seonghyuk, et al.
Veröffentlicht: (2025)

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

Single conflict coloring and palette sparsification of uniform hypergraphs
von: Casselgren, Carl Johan, et al.
Veröffentlicht: (2026)

Perfect matchings and loose Hamilton cycles in the semirandom hypergraph model
von: Molloy, Michael, et al.
Veröffentlicht: (2023)

Optimal spread for spanning subgraphs of Dirac hypergraphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Fragile minor-monotone parameters under random edge perturbation
von: Kang, Dong Yeap, et al.
Veröffentlicht: (2020)

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

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

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Random matchings in linear hypergraphs
von: Lee, Hyunwoo
Veröffentlicht: (2024)

Discrepancies of perfect matchings in hypergraphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2024)

Dirac's theorem for linear hypergraphs
von: Im, Seonghyuk, et al.
Veröffentlicht: (2024)

Sharp bounds for rainbow matchings in hypergraphs
von: Pohoata, Cosmin, et al.
Veröffentlicht: (2022)

Colour-bias perfect matchings in hypergraphs
von: Hàn, Hiêp, et al.
Veröffentlicht: (2024)

Perturbation of the largest matching root of hypergraphs
von: Wan, Jiang-Chao, et al.
Veröffentlicht: (2026)

The Ramsey number for 4-uniform tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2021)

Positive codegree thresholds for perfect matchings in hypergraphs
von: Mycroft, Richard, et al.
Veröffentlicht: (2025)

On hypergraph Turán problems with bounded matching number
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

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

Counting tight Hamilton cycles in Dirac hypergraphs
von: Joos, Felix, et al.
Veröffentlicht: (2026)

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

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

Bounded degree graphs and hypergraphs with no full rainbow matchings
von: Wdowinski, Ronen
Veröffentlicht: (2024)

A note on colour-bias perfect matchings in hypergraphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Perfect colorings of hypergraphs
von: Taranenko, Anna A.
Veröffentlicht: (2022)

Simplicity of random hypergraphs
von: Kraakman, Yanna J., et al.
Veröffentlicht: (2026)

On the Ramsey classes of random hypergraphs
von: Liu, Dingyuan
Veröffentlicht: (2026)

Stability results for Berge-matching in hypergraphs
von: Yang, Jia-Bao, et al.
Veröffentlicht: (2026)

Forbidding matching as trace in uniform hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

The hypergraph removal process
von: Joos, Felix, et al.
Veröffentlicht: (2024)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
von: Liu, Haorui, et al.
Veröffentlicht: (2025)

A note on improved bounds for hypergraph rainbow matching problems
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
von: Wang, Yan, et al.
Veröffentlicht: (2024)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2024)

Generalized Ramsey numbers via conflict-free hypergraph matchings
von: Lane, Andrew, et al.
Veröffentlicht: (2024)

A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
von: Kathapurkar, Amarja, et al.
Veröffentlicht: (2025)