Tuza's Conjecture for random graphs

Type: Preprint

Publication Date: 2020-07-08

Citations: 1

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