Ryan Cushman

dblp:304/2170 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
4since 2021 · last 2023
0000-0003-1792-3875ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 since 2021
YearPublicationVenuePosition
2023 The localization game on oriented graphs
Anthony Bonato, Ryan Cushman, Trent Marbach, Brittany Pittman
Discret. Appl. Math.2
2022 An Evolving Network Model from Clique Extension
Anthony Bonato, Ryan Cushman, Trent Marbach, Zhiyuan Zhang 0011
COCOON2
2021 On the number of alternating paths in random graphs
Patrick Bennett, Ryan Cushman, Andrzej Dudek
Discret. Appl. Math.2
2021 Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process
abstract
A long-standing conjecture of Zsolt Tuza asserts that the triangle covering number $\tau(G)$ is at most twice the triangle packing number $\nu(G)$, where the triangle packing number $\nu(G)$ is the maximum size of a set of edge-disjoint triangles in $G$ and the triangle covering number $\tau(G)$ is the minimal size of a set of edges intersecting all triangles. In this paper, we prove that Tuza's conjecture holds in the Erdös--Rényi random graph $G(n,m)$ for all ranges of $m$, closing the “gap” in what was previously known. (Recently, this result was also independently proved by Jeff Kahn and Jinyoung Park.) We employ a random greedy process called the online triangle packing process to produce a triangle packing in $G(n,m)$ and analyze this process by using the differential equations method.
Patrick Bennett, Ryan Cushman, Andrzej Dudek
SIAM J. Discret. Math.2