Ryan R. Martin

62 papers B 1Journal 61
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the proper rainbow saturation numbers of cliques, paths, and odd cycles.
Discret. Math.
Dustin Baker, Enrique Gomez-Leos, Anastasia Halfpap, Emily Heath, Ryan R. Martin, Joe Miller, Alex Parker, Hope Pungello, Coy Schwieder, Nick Veldt
2026 J jnl
Tiling randomly perturbed multipartite graphs.
Discret. Math.
Enrique Gomez-Leos, Ryan R. Martin
2025 J jnl
On the rainbow planar Turán number of paths.
Discret. Math.
Ervin Györi, Ryan R. Martin, Addisu Paulos, Casey Tompkins, Kitti Varga
2025 J jnl
The maximum number of odd cycles in a planar graph.
J. Graph Theory
Emily Heath, Ryan R. Martin, Chris Wells
2024 J jnl
Proper edge colorings of planar graphs with rainbow C4 ${C}_{4}$-s.
J. Graph Theory
András Gyárfás, Ryan R. Martin, Miklós Ruszinkó, Gábor N. Sárközy
2023 J jnl
The maximum number of 10- and 12-cycles in a planar graph.
Discret. Math.
Christopher Cox, Ryan R. Martin
2022 J jnl
Accumulation points of the edit distance function.
Discret. Math.
Christopher Cox, Ryan R. Martin, Daniel McGinnis
2022 J jnl
Counterexamples to a Conjecture of Harris on Hall Ratio.
SIAM J. Discret. Math.
Adam Blumenthal, Bernard Lidický, Ryan R. Martin, Sergey Norin, Florian Pfender, Jan Volec
2022 J jnl
Counting paths, cycles, and blow-ups in planar graphs.
J. Graph Theory
Christopher Cox, Ryan R. Martin
2022 J jnl
Graph clustering via generalized colorings.
Theor. Comput. Sci.
András London, Ryan R. Martin, András Pluhár
2022 J jnl
Large monochromatic components of small diameter.
J. Graph Theory
Erik Carlson, Ryan R. Martin, Bo Peng, Miklós Ruszinkó
2022 J jnl
On Generalized Turán Results in Height Two Posets.
SIAM J. Discret. Math.
József Balogh, Ryan R. Martin, Dániel T. Nagy, Balázs Patkós
2022 J jnl
On the edit distance function of the random graph.
Comb. Probab. Comput.
Ryan R. Martin, Alex W. N. Riasanovsky
2022 J jnl
Planar Turán Number of the 6-Cycle.
SIAM J. Discret. Math.
Debarun Ghosh, Ervin Györi, Ryan R. Martin, Addisu Paulos, Chuanqi Xiao
2022 J jnl
Powers of Hamiltonian cycles in multipartite graphs.
Discret. Math.
Louis DeBiasio, Ryan R. Martin, Theodore Molla
2022 J jnl
Splits with forbidden subgraphs.
Discret. Math.
Maria Axenovich, Ryan R. Martin
2021 J jnl
Induced and non-induced poset saturation problems.
J. Comb. Theory A
Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi, Balázs Patkós
2021 J jnl
The maximum number of paths of length four in a planar graph.
Discret. Math.
Debarun Ghosh, Ervin Györi, Ryan R. Martin, Addisu Paulos, Nika Salia, Chuanqi Xiao, Oscar Zamora
2020 J jnl
A Simple Proof for a Forbidden Subposet Problem.
Electron. J. Comb.
Ryan R. Martin, Abhishek Methuku, Andrew J. Uzzell, Shanise Walker
2020 J jnl
Improved Bounds for Induced Poset Saturation.
Electron. J. Comb.
Ryan R. Martin, Heather C. Smith, Shanise Walker
2020 J jnl
On difference graphs and the local dimension of posets.
Eur. J. Comb.
Jinha Kim, Ryan R. Martin, Tomás Masarík, Warren Shull, Heather C. Smith, Andrew J. Uzzell, Zhiyu Wang
2020 J jnl
Ore and Chvátal-type degree conditions for bootstrap percolation from small sets.
J. Graph Theory
Michael Dairyko, Michael Ferrara, Bernard Lidický, Ryan R. Martin, Florian Pfender, Andrew J. Uzzell
2020 J jnl
Regular colorings in regular graphs.
Discuss. Math. Graph Theory
Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan, Andrew J. Uzzell
2019 J jnl
On the edit distance of powers of cycles.
Discret. Math.
Zhanar Berikkyzy, Ryan R. Martin, Chelsea Peck
2019 J jnl
Polychromatic Colorings on the Integers.
Integers
Maria Axenovich, John L. Goldwasser, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young
2018 J jnl
On difference graphs and the local dimension of posets.
CoRR
Jinha Kim, Ryan R. Martin, Tomás Masarík, Warren Shull, Heather C. Smith, Andrew J. Uzzell, Zhiyu Wang
2018 J jnl
Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles.
J. Graph Theory
Maria Axenovich, John L. Goldwasser, Ryan Hansen, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young
2018 J jnl
Stability of the Potential Function.
SIAM J. Discret. Math.
Catherine Erbes, Michael Ferrara, Ryan R. Martin, Paul S. Wenger
2018 J jnl
Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case.
Graphs Comb.
Kirsten Hogenson, Ryan R. Martin, Yi Zhao
2017 J jnl
An Asymptotic Multipartite Kühn-Osthus Theorem.
SIAM J. Discret. Math.
Ryan R. Martin, Richard Mycroft, Jozef Skokan
2017 J jnl
Asymptotic multipartite version of the Alon-Yuster theorem.
J. Comb. Theory B
Ryan R. Martin, Jozef Skokan
2017 J jnl
The saturation number of induced subposets of the Boolean lattice.
Discret. Math.
Michael Ferrara, Bill Kay, Lucas Kramer, Ryan R. Martin, Benjamin Reiniger, Heather C. Smith, Eric Sullivan
2016 J jnl
On the path separation number of graphs.
Discret. Appl. Math.
József Balogh, Béla Csaba, Ryan R. Martin, András Pluhár
2015 J jnl
On the computation of edit distance functions.
Discret. Math.
Ryan R. Martin
2014 J jnl
On the Edit Distance from K2, t-Free Graphs.
J. Graph Theory
Ryan R. Martin, Tracy McKay
2014 J jnl
Twins in graphs.
Eur. J. Comb.
Maria Axenovich, Ryan R. Martin, Torsten Ueckerdt
2013 J jnl
On diamond-free subposets of the Boolean lattice.
J. Comb. Theory A
Lucas Kramer, Ryan R. Martin, Michael Young
2013 J jnl
The Edit Distance Function and Symmetrization.
Electron. J. Comb.
Ryan R. Martin
2012 J jnl
Induced saturation number.
Discret. Math.
Ryan R. Martin, Jason J. Smith
2012 J jnl
Q 2-free Families in the Boolean Lattice.
Order
Maria Axenovich, Jacob Manske, Ryan R. Martin
2011 J jnl
On the Complexity of Chooser-Picker Positional Games.
Integers
András Csernenszky, Ryan R. Martin, András Pluhár
2009 J jnl
On Avoider-Enforcer Games.
SIAM J. Discret. Math.
József Balogh, Ryan R. Martin
2009 J jnl
The diameter game.
Random Struct. Algorithms
József Balogh, Ryan R. Martin, András Pluhár
2009 J jnl
Tiling Tripartite Graphs with 3-Colorable Graphs.
Electron. J. Comb.
Ryan R. Martin, Yi Zhao
2008 J jnl
Avoiding Rainbow Induced Subgraphs in Vertex-Colorings.
Electron. J. Comb.
Maria Axenovich, Ryan R. Martin
2008 J jnl
Edit Distance and its Computation.
Electron. J. Comb.
József Balogh, Ryan R. Martin
2008 J jnl
On the editing distance of graphs.
J. Graph Theory
Maria Axenovich, André E. Kézdy, Ryan R. Martin
2008 J jnl
Quadripartite version of the Hajnal-Szemerédi theorem.
Discret. Math.
Ryan R. Martin, Endre Szemerédi
2007 J jnl
Codes identifying sets of vertices in random networks.
Discret. Math.
Alan M. Frieze, Ryan R. Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth
2007 J jnl
On weighted Ramsey numbers.
Australas. J Comb.
Maria Axenovich, Ryan R. Martin
2007 J jnl
Randomly generated intersecting hypergraphs II.
Random Struct. Algorithms
Tom Bohman, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó, Cliff Smyth
2006 J jnl
A note on a conjecture of Gyarfas.
Ars Comb.
Ryan R. Martin
2006 J jnl
A note on short cycles in a hypercube.
Discret. Math.
Maria Axenovich, Ryan R. Martin
2006 J jnl
On the Strong Chromatic Number of Graphs.
SIAM J. Discret. Math.
Maria Axenovich, Ryan R. Martin
2006 J jnl
Sub-Ramsey Numbers for Arithmetic Progressions.
Graphs Comb.
Maria Axenovich, Ryan R. Martin
2005 B conf
Identifying codes in random networks.
ISIT
Alan M. Frieze, Ryan R. Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth
2004 J jnl
Adding random edges to dense graphs.
Random Struct. Algorithms
Tom Bohman, Alan M. Frieze, Michael Krivelevich, Ryan R. Martin
2004 J jnl
The emergence of a giant component in random subgraphs of pseudo-random graphs.
Random Struct. Algorithms
Alan M. Frieze, Michael Krivelevich, Ryan R. Martin
2003 J jnl
A note on G-intersecting families.
Discret. Math.
Tom Bohman, Ryan R. Martin
2003 J jnl
How many random edges make a dense graph hamiltonian?
Random Struct. Algorithms
Tom Bohman, Alan M. Frieze, Ryan R. Martin
2003 J jnl
On Randomly Generated Intersecting Hypergraphs.
Electron. J. Comb.
Tom Bohman, Colin Cooper, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó
2002 J jnl
Tripartite version of the Corrádi-Hajnal theorem.
Discret. Math.
Csaba Magyar, Ryan R. Martin