Projects
Reading
People
Chat
SU\G
(𝔸)
/K·U
Projects
Reading
People
Chat
Sign Up
Sign In
Light
Dark
System
Tuza's Conjecture for random graphs
Jeff Kahn
,
Jinyoung Park
Type:
Preprint
Publication Date:
2020-07-08
Citations:
1
Share
Similar Works
Action
Title
Year
Authors
+
Tuza's Conjecture for random graphs
2020
Jeff Kahn
Jinyoung Park
+
PDF
Chat
Tuza's conjecture for random graphs
2021
Jeff Kahn
Jinyoung Park
+
Generalized Tuza's conjecture for random hypergraphs
2022
Abdul W. Basit
David Galvin
+
Large triangle packings and Tuza's conjecture in sparse random graphs
2018
Patrick Bennett
Andrzej Dudek
Shira Zerbib
+
Large triangle packings and Tuza's conjecture in sparse random graphs
2018
Patrick Bennett
Andrzej Dudek
Shira Zerbib
+
The Random Turán Problem for Theta Graphs
2023
Gwen McKinley
Sam Spiro
+
PDF
Chat
Tuza's Conjecture is Asymptotically Tight for Dense Graphs
2016
Jacob D. Baron
Jeff Kahn
+
PDF
Chat
Large triangle packings and Tuza’s conjecture in sparse random graphs
2020
Patrick Bennett
Andrzej Dudek
Shira Zerbib
+
PDF
Chat
Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process
2021
Patrick Bennett
Ryan Cushman
Andrzej Dudek
+
PDF
Chat
Generalized Tuza’s Conjecture for Random Hypergraphs
2024
Abdul Basit
David Galvin
+
Packing and Covering Triangles in Dense Random Graphs
2020
Zhongzheng Tang
Zhuo Diao
+
Mantel's Theorem for random graphs
2012
Bobby DeMarco
Jeff Kahn
+
PDF
Chat
Hall’s Conjecture on Extremal Sets for Random Triangles
2019
Gabriel Khan
+
Optimal Threshold for a Random Graph to be 2-Universal
2016
Asaf Ferber
Gal Kronenberg
Kyle Luh
+
Optimal Threshold for a Random Graph to be 2-Universal
2016
Asaf Ferber
Gal Kronenberg
Kyle Luh
+
Mantel's Theorem for random graphs
2012
Bobby DeMarco
Jeff Kahn
+
Turán's Theorem for random graphs
2015
Bobby DeMarco
Jeff Kahn
+
Turán′s Extremal Problem in Random Graphs: Forbidding Even Cycles
1995
Penny Haxell
Yoshiharu Kohayakawa
Tomasz Łuczak
+
TRIANGLES IN RANDOM GRAPHS
2012
Robert DeMarco
+
On the non-planarity of a random subgraph
2012
Alan Frieze
Michael Krivelevich
Works That Cite This (1)
Action
Title
Year
Authors
+
PDF
Chat
Prague Dimension of Random Graphs
2023
He Guo
Kalen Patton
Lutz Warnke
Works Cited by This (10)
Action
Title
Year
Authors
+
Probability on Trees and Networks
2016
Russell Lyons
Yuval Peres
+
Large triangle-free subgraphs in graphs withoutK 4
1986
Péter Frankl
Vojtěch Rödl
+
A linear programming perspective on the Frankl?R�dl?Pippenger theorem
1996
Jeff Kahn
+
Packing and covering triangles in graphs
1999
Penny Haxell
+
Matchings and covers in hypergraphs
1988
Zoltán Füredi
+
A stability theorem on fractional covering of triangles by edges
2011
Penny Haxell
Alexandr Kostochka
Stéphan Thomassé
+
Asymptotic packing via a branching process
1995
Joel Spencer
+
Near Perfect Coverings in Graphs and Hypergraphs
1985
Péter Frankl
V. Rödl
+
On the method of bounded differences
1989
Colin McDiarmid
+
Fractional graph theory
1978
Claude Berge