Buchumschlag

Perfect Matchings in Random Sparsifications of Dense Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Han, Jie, Zhao, Jingwen
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Counting Perfect Matchings In Dirac Hypergraphs
von: Kwan, Matthew, et al.
Veröffentlicht: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
von: Dai, Tantan, et al.
Veröffentlicht: (2025)

On the Matching Problem in Random Hypergraphs
von: Frankl, Peter, et al.
Veröffentlicht: (2024)

Conflict-free Hypergraph Matchings and Coverings
von: Joos, Felix, et al.
Veröffentlicht: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Saturation in Random Hypergraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

A Sharp Ramsey Theorem for Ordered Hypergraph Matchings
von: Sauermann, Lisa, et al.
Veröffentlicht: (2023)

Edge-Removal and Non-Crossing Perfect Matchings
von: Sheyn, Aviv, et al.
Veröffentlicht: (2011)

Creating Subgraphs in Semi-Random Hypergraph Games
von: Behague, Natalie, et al.
Veröffentlicht: (2024)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
von: Zvonkov, Nikita
Veröffentlicht: (2024)

The Matching Ramsey Number of Hypergraphs, Revisited
von: Shaebani, Saeed, et al.
Veröffentlicht: (2021)

Fractional Clique Decompositions of Dense Hypergraphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2025)

Finding Spanning Trees with Perfect Matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
von: Biswas, Ari, et al.
Veröffentlicht: (2025)

On the Modular Chromatic Index of Random Hypergraphs
von: Carenini, Gaia, et al.
Veröffentlicht: (2025)

The Phase Transition of Discrepancy in Random Hypergraphs
von: MacRury, Calum, et al.
Veröffentlicht: (2021)

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

Hypergraphs without Subgraphs of Given Connectivity
von: Ma, Jie, et al.
Veröffentlicht: (2026)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
von: Sumnicht, Christopher, et al.
Veröffentlicht: (2024)

Random Recursive Hypergraphs
von: Krapivsky, P. L.
Veröffentlicht: (2022)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
von: Han, Zicheng, et al.
Veröffentlicht: (2026)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
von: Behague, Natalie C., et al.
Veröffentlicht: (2021)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Service Rate Regions of MDS Codes & Fractional Matchings in Quasi-uniform Hypergraphs
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Disperse Hypergraphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Braces of Perfect Matching Width 2
von: Giannopoulou, Archontia C., et al.
Veröffentlicht: (2019)

Spectral Sparsification by Deterministic Discrepancy Walk
von: Lau, Lap Chi, et al.
Veröffentlicht: (2024)

Hypergraph extensions of the Alon--Frankl Theorem and rainbow Turán problems
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2022)

Independent Sets in Hypergraphs
von: Verstraete, Jacques, et al.
Veröffentlicht: (2024)

Line Multigraphs of Hypergraphs
von: Cardoso, Kauê
Veröffentlicht: (2026)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2026)

Perfect coalition in graphs
von: Mojdeh, Doost Ali, et al.
Veröffentlicht: (2024)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
von: Gong, Shuyang, et al.
Veröffentlicht: (2025)

Asymptotics for Palette Sparsification from Variable Lists
von: Kahn, Jeff, et al.
Veröffentlicht: (2024)

Quantitative Frameproof Codes and Hypergraphs
von: Zhong, Wenjie, et al.
Veröffentlicht: (2025)

Majority Edge Colouring of Hypergraph
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Applications of Sparse Hypergraph Colorings
von: Clemen, Felix Christian
Veröffentlicht: (2024)

Matroidal Cycles and Hypergraph Families
von: Freij-Hollanti, Ragnar, et al.
Veröffentlicht: (2024)

Spanning Euler Tours in Hypergraphs
von: Bahmanian, Amin, et al.
Veröffentlicht: (2024)