Imagen de Portada

Perfect Matchings in Random Sparsifications of Dense Hypergraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Han, Jie, Zhao, Jingwen
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Counting Perfect Matchings In Dirac Hypergraphs
por: Kwan, Matthew, et al.
Publicado: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
por: Dai, Tantan, et al.
Publicado: (2025)

On the Matching Problem in Random Hypergraphs
por: Frankl, Peter, et al.
Publicado: (2024)

Conflict-free Hypergraph Matchings and Coverings
por: Joos, Felix, et al.
Publicado: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Saturation in Random Hypergraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

A Sharp Ramsey Theorem for Ordered Hypergraph Matchings
por: Sauermann, Lisa, et al.
Publicado: (2023)

Edge-Removal and Non-Crossing Perfect Matchings
por: Sheyn, Aviv, et al.
Publicado: (2011)

Creating Subgraphs in Semi-Random Hypergraph Games
por: Behague, Natalie, et al.
Publicado: (2024)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
por: Zvonkov, Nikita
Publicado: (2024)

The Matching Ramsey Number of Hypergraphs, Revisited
por: Shaebani, Saeed, et al.
Publicado: (2021)

Fractional Clique Decompositions of Dense Hypergraphs
por: Delcourt, Michelle, et al.
Publicado: (2025)

Finding Spanning Trees with Perfect Matchings
por: Bérczi, Kristóf, et al.
Publicado: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
por: Biswas, Ari, et al.
Publicado: (2025)

On the Modular Chromatic Index of Random Hypergraphs
por: Carenini, Gaia, et al.
Publicado: (2025)

The Phase Transition of Discrepancy in Random Hypergraphs
por: MacRury, Calum, et al.
Publicado: (2021)

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

Hypergraphs without Subgraphs of Given Connectivity
por: Ma, Jie, et al.
Publicado: (2026)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
por: Sumnicht, Christopher, et al.
Publicado: (2024)

Random Recursive Hypergraphs
por: Krapivsky, P. L.
Publicado: (2022)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
por: Han, Zicheng, et al.
Publicado: (2026)

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

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
por: Hathcock, Daniel, et al.
Publicado: (2025)

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

Disperse Hypergraphs
por: Gishboliner, Lior, et al.
Publicado: (2025)

Braces of Perfect Matching Width 2
por: Giannopoulou, Archontia C., et al.
Publicado: (2019)

Spectral Sparsification by Deterministic Discrepancy Walk
por: Lau, Lap Chi, et al.
Publicado: (2024)

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

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
por: Ferber, Asaf, et al.
Publicado: (2022)

Independent Sets in Hypergraphs
por: Verstraete, Jacques, et al.
Publicado: (2024)

Line Multigraphs of Hypergraphs
por: Cardoso, Kauê
Publicado: (2026)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
por: Dhawan, Abhishek, et al.
Publicado: (2026)

Perfect coalition in graphs
por: Mojdeh, Doost Ali, et al.
Publicado: (2024)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
por: Gong, Shuyang, et al.
Publicado: (2025)

Asymptotics for Palette Sparsification from Variable Lists
por: Kahn, Jeff, et al.
Publicado: (2024)

Quantitative Frameproof Codes and Hypergraphs
por: Zhong, Wenjie, et al.
Publicado: (2025)

Majority Edge Colouring of Hypergraph
por: Ai, Jiangdong, et al.
Publicado: (2025)

Applications of Sparse Hypergraph Colorings
por: Clemen, Felix Christian
Publicado: (2024)

Matroidal Cycles and Hypergraph Families
por: Freij-Hollanti, Ragnar, et al.
Publicado: (2024)

Spanning Euler Tours in Hypergraphs
por: Bahmanian, Amin, et al.
Publicado: (2024)