Buchumschlag

The Phase Transition of Discrepancy in Random Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	MacRury, Calum, Masařík, Tomáš, Pai, Leilani, Pérez-Giménez, Xavier
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

Extending Wormald's Differential Equation Method to One-sided Bounds
von: Bennett, Patrick, et al.
Veröffentlicht: (2023)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
von: MacRury, Calum, et al.
Veröffentlicht: (2022)

Online Bipartite Matching in the Probe-Commit Model
von: Borodin, Allan, et al.
Veröffentlicht: (2023)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
von: Ma, Will, et al.
Veröffentlicht: (2024)

Proper Rainbow Saturation Numbers for Cycles
von: Halfpap, Anastasia, et al.
Veröffentlicht: (2024)

Forward-backward Contention Resolution Schemes for Fair Rationing
von: Ma, Will, et al.
Veröffentlicht: (2025)

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
von: Brubach, Brian, et al.
Veröffentlicht: (2021)

Single-conflict colorings of degenerate graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

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

Random 2-cell embeddings of multistars
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2021)

Tree-independence number of $P_5$-free graphs with no large bicliques
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

On Hypergraph Supports
von: Raman, Rajiv, et al.
Veröffentlicht: (2023)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
von: Li, Lily, et al.
Veröffentlicht: (2023)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
von: Pitois, François, et al.
Veröffentlicht: (2022)

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

Hypergraph Representation via Axis-Aligned Point-Subspace Cover
von: Firman, Oksana, et al.
Veröffentlicht: (2021)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

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

Binomial Random Matroids
von: Bennett, Patrick, et al.
Veröffentlicht: (2026)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Semi-Random Graphs, Robust Asymmetry, and Reconstruction
von: Asilis, Julian, et al.
Veröffentlicht: (2025)

Multiset Metric Dimension of Binomial Random Graphs
von: Eide, Austin, et al.
Veröffentlicht: (2025)

Maximal Cliques in Scale-Free Random Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2023)

Upper Bounds on the Average Height of Random Binary Trees
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)

Clique-Width: Harnessing the Power of Atoms
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2020)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
von: Kirchweger, Markus, et al.
Veröffentlicht: (2025)

List homomorphisms to separable signed graphs
von: Bok, Jan, et al.
Veröffentlicht: (2023)

Minimizing an Uncrossed Collection of Drawings
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
von: Charvy, Gaspard, et al.
Veröffentlicht: (2025)

Optimal and Efficient Partite Decompositions of Hypergraphs
von: Krapivin, Andrew, et al.
Veröffentlicht: (2025)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
von: Gajjala, Rishikesh
Veröffentlicht: (2026)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)