Ryan R. Martin

According to our database, Ryan R. Martin authored at least 56 papers between 2002 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

The maximum number of 10- and 12-cycles in a planar graph.

Christopher Cox, Ryan R. Martin

Discret. Math., 2023

2022

Planar Turán Number of the 6-Cycle.

Debarun Ghosh, Ervin Györi, Ryan R. Martin, Addisu Paulos, Chuanqi Xiao

SIAM J. Discret. Math., September, 2022

On Generalized Turán Results in Height Two Posets.

József Balogh, Ryan R. Martin, Dániel T. Nagy, Balázs Patkós

SIAM J. Discret. Math., June, 2022

Graph clustering via generalized colorings.

András London, Ryan R. Martin, András Pluhár

Theor. Comput. Sci., 2022

Counterexamples to a Conjecture of Harris on Hall Ratio.

Adam Blumenthal, Bernard Lidický, Ryan R. Martin, Sergey Norin, Florian Pfender, Jan Volec

SIAM J. Discret. Math., 2022

Counting paths, cycles, and blow-ups in planar graphs.

Christopher Cox, Ryan R. Martin

J. Graph Theory, 2022

Large monochromatic components of small diameter.

Erik Carlson, Ryan R. Martin, Bo Peng, Miklós Ruszinkó

J. Graph Theory, 2022

Powers of Hamiltonian cycles in multipartite graphs.

Louis DeBiasio, Ryan R. Martin, Theodore Molla

Discret. Math., 2022

Accumulation points of the edit distance function.

Christopher Cox, Ryan R. Martin, Daniel McGinnis

Discret. Math., 2022

Splits with forbidden subgraphs.

Maria Axenovich, Ryan R. Martin

Discret. Math., 2022

On the edit distance function of the random graph.

Ryan R. Martin, Alex W. N. Riasanovsky

Comb. Probab. Comput., 2022

2021

Induced and non-induced poset saturation problems.

Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi, Balázs Patkós

J. Comb. Theory, Ser. A, 2021

The maximum number of paths of length four in a planar graph.

Debarun Ghosh, Ervin Györi, Ryan R. Martin, Addisu Paulos, Nika Salia, Chuanqi Xiao, Oscar Zamora

Discret. Math., 2021

2020

Ore and Chvátal-type degree conditions for bootstrap percolation from small sets.

Michael Dairyko, Michael Ferrara, Bernard Lidický, Ryan R. Martin, Florian Pfender, Andrew J. Uzzell

J. Graph Theory, 2020

On difference graphs and the local dimension of posets.

Jinha Kim, Ryan R. Martin, Tomás Masarík, Warren Shull, Heather C. Smith, Andrew J. Uzzell, Zhiyu Wang

Eur. J. Comb., 2020

Regular colorings in regular graphs.

Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan, Andrew J. Uzzell

Discuss. Math. Graph Theory, 2020

Improved Bounds for Induced Poset Saturation.

Ryan R. Martin, Heather C. Smith, Shanise Walker

Electron. J. Comb., 2020

A Simple Proof for a Forbidden Subposet Problem.

Ryan R. Martin, Abhishek Methuku, Andrew J. Uzzell, Shanise Walker

Electron. J. Comb., 2020

2019

Polychromatic Colorings on the Integers.

Maria Axenovich, John L. Goldwasser, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young

Integers, 2019

On the edit distance of powers of cycles.

Zhanar Berikkyzy, Ryan R. Martin, Chelsea Peck

Discret. Math., 2019

2018

Stability of the Potential Function.

Catherine Erbes, Michael Ferrara, Ryan R. Martin, Paul S. Wenger

SIAM J. Discret. Math., 2018

Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles.

Maria Axenovich, John L. Goldwasser, Ryan Hansen, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young

J. Graph Theory, 2018

Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case.

Kirsten Hogenson, Ryan R. Martin, Yi Zhao

Graphs Comb., 2018

2017

An Asymptotic Multipartite Kühn-Osthus Theorem.

Ryan R. Martin, Richard Mycroft, Jozef Skokan

SIAM J. Discret. Math., 2017

Asymptotic multipartite version of the Alon-Yuster theorem.

Ryan R. Martin, Jozef Skokan

J. Comb. Theory, Ser. B, 2017

The saturation number of induced subposets of the Boolean lattice.

Michael Ferrara, Bill Kay, Lucas Kramer, Ryan R. Martin, Benjamin Reiniger, Heather C. Smith, Eric Sullivan

Discret. Math., 2017

2016

On the path separation number of graphs.

József Balogh, Béla Csaba, Ryan R. Martin, András Pluhár

Discret. Appl. Math., 2016

2015

On the computation of edit distance functions.

Ryan R. Martin

Discret. Math., 2015

2014

On the Edit Distance from K2, t-Free Graphs.

Ryan R. Martin, Tracy McKay

J. Graph Theory, 2014

Twins in graphs.

Maria Axenovich, Ryan R. Martin, Torsten Ueckerdt

Eur. J. Comb., 2014

2013

On diamond-free subposets of the Boolean lattice.

Lucas Kramer, Ryan R. Martin, Michael Young

J. Comb. Theory, Ser. A, 2013

The Edit Distance Function and Symmetrization.

Ryan R. Martin

Electron. J. Comb., 2013

2012

Q 2-free Families in the Boolean Lattice.

Maria Axenovich, Jacob Manske, Ryan R. Martin

Order, 2012

Induced saturation number.

Ryan R. Martin, Jason J. Smith

Discret. Math., 2012

2011

On the Complexity of Chooser-Picker Positional Games.

András Csernenszky, Ryan R. Martin, András Pluhár

Integers, 2011

2009

On Avoider-Enforcer Games.

József Balogh, Ryan R. Martin

SIAM J. Discret. Math., 2009

The diameter game.

József Balogh, Ryan R. Martin, András Pluhár

Random Struct. Algorithms, 2009

Tiling Tripartite Graphs with 3-Colorable Graphs.

Ryan R. Martin, Yi Zhao

Electron. J. Comb., 2009

2008

On the editing distance of graphs.

Maria Axenovich, André E. Kézdy, Ryan R. Martin

J. Graph Theory, 2008

Quadripartite version of the Hajnal-Szemerédi theorem.

Ryan R. Martin, Endre Szemerédi

Discret. Math., 2008

Edit Distance and its Computation.

József Balogh, Ryan R. Martin

Electron. J. Comb., 2008

Avoiding Rainbow Induced Subgraphs in Vertex-Colorings.

Maria Axenovich, Ryan R. Martin

Electron. J. Comb., 2008

2007

Randomly generated intersecting hypergraphs II.

Tom Bohman, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó, Cliff Smyth

Random Struct. Algorithms, 2007

Codes identifying sets of vertices in random networks.

Alan M. Frieze, Ryan R. Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth

Discret. Math., 2007

On weighted Ramsey numbers.

Maria Axenovich, Ryan R. Martin

Australas. J Comb., 2007

2006

On the Strong Chromatic Number of Graphs.

Maria Axenovich, Ryan R. Martin

SIAM J. Discret. Math., 2006

Sub-Ramsey Numbers for Arithmetic Progressions.

Maria Axenovich, Ryan R. Martin

Graphs Comb., 2006

A note on short cycles in a hypercube.

Maria Axenovich, Ryan R. Martin

Discret. Math., 2006

A note on a conjecture of Gyarfas.

Ryan R. Martin

Ars Comb., 2006

2005

Identifying codes in random networks.

Alan M. Frieze, Ryan R. Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

2004

The emergence of a giant component in random subgraphs of pseudo-random graphs.

Alan M. Frieze, Michael Krivelevich, Ryan R. Martin

Random Struct. Algorithms, 2004

Adding random edges to dense graphs.

Tom Bohman, Alan M. Frieze, Michael Krivelevich, Ryan R. Martin

Random Struct. Algorithms, 2004

2003

How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan M. Frieze, Ryan R. Martin

Random Struct. Algorithms, 2003

A note on G-intersecting families.

Tom Bohman, Ryan R. Martin

Discret. Math., 2003

On Randomly Generated Intersecting Hypergraphs.

Tom Bohman, Colin Cooper, Alan M. Frieze, Ryan R. Martin, Miklós Ruszinkó

Electron. J. Comb., 2003

2002

Tripartite version of the Corrádi-Hajnal theorem.

Csaba Magyar, Ryan R. Martin

Discret. Math., 2002