Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process
From MaRDI portal
Publication:5157383
DOI10.1137/20M1351771zbMath1475.05155arXiv2007.04478OpenAlexW3201113189WikidataQ122963457 ScholiaQ122963457MaRDI QIDQ5157383
Ryan Cushman, Patrick Bennett, Andrzej Dudek
Publication date: 18 October 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.04478
Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of packing and covering (05B40) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Cites Work
- Integer and fractional packings in dense graphs
- Handbook of large-scale random networks
- The triangle-free process
- Large triangle-free subgraphs in graphs without \(K_ 4\)
- Near perfect coverings in graphs and hypergraphs
- On tail probabilities for martingales
- Packing and covering triangles in graphs
- On a conjecture of Tuza about packing and covering of triangles
- Random triangle removal
- On some extremal problems in graph theory
- Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
- On a hypergraph matching problem
- Weighted sums of certain dependent random variables
- Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing
- To Prove and Conjecture: Paul Erdos and His Mathematics
- On the size of a random maximal graph
- Large triangle packings and Tuza’s conjecture in sparse random graphs
- A generalization of Tuza's conjecture
- The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
- The Reverse H‐free Process for Strictly 2‐Balanced Graphs
- Probability Inequalities for Sums of Bounded Random Variables
- On the Method of Typical Bounded Differences
- Tuza's Conjecture is Asymptotically Tight for Dense Graphs
- Dynamic concentration of the triangle-free process
This page was built for publication: Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process
