×
Compute Distance To:
Author ID: martin.ryan-r Recent zbMATH articles by "Martin, Ryan R."
Published as: Martin, Ryan R.; Martin, Ryan
Homepage: https://faculty.sites.iastate.edu/rymartin/
External Links: MGP · ORCID
Documents Indexed: 66 Publications since 1995
Co-Authors: 85 Co-Authors with 59 Joint Publications
1,775 Co-Co-Authors
all top 5

Co-Authors

4 single-authored
13 Axenovich, Maria A.
6 Frieze, Alan Michael
5 Balogh, József
5 Bohman, Tom
5 Lidický, Bernard
4 Ferrara, Michael J.
4 Pluhár, András
4 Uzzell, Andrew J.
3 Goldwasser, John L.
3 Kramer, Lucas
3 Offner, David
3 Ruszinkó, Miklós
3 Smith, Heather C.
3 Talbot, John
3 Walker, Shanise
2 Erbes, Catherine
2 Ghosh, Debarun
2 Győri, Ervin
2 Hogben, Leslie
2 Hogenson, Kirsten
2 Krivelevich, Michael
2 Magyar, Csaba
2 Patkós, Balázs
2 Paulos, Addisu
2 Pfender, Florian
2 Skokan, Jozef
2 Smyth, Cliff
2 Wenger, Paul Shannahan
2 Xiao, Chuanqi
2 Zhao, Yi
1 Abrantes, R. J. E.
1 Benashski, Jessica K.
1 Berikkyzy, Zhanar
1 Bernshteyn, Anton
1 Bilyeu, David L.
1 Blumenthal, Adam
1 Butler, Steven Kay
1 Cooper, Colin
1 Csaba, Béla
1 Csernenszky, András
1 Dairyko, Michael
1 Debiasio, Louis
1 Erickson, Craig
1 Hall, H. Tracy
1 Hansen, Ryan
1 Kay, Bill
1 Keszegh, Balázs
1 Kézdy, André E.
1 Khormali, Omid
1 Kim, Jinha
1 Kramer, Richard L.
1 Krsek, Pavel
1 Lazebnik, Felix
1 Lemons, Nathan
1 Li, Wenbo V.
1 Lin, Jephian Chin-Hung
1 London, András
1 Manske, Jacob
1 Marshall, Andrew D.
1 Masařík, Tomáš
1 McGinnis, Daniel
1 McKay, Tracy
1 Methuku, Abhishek
1 Molla, Theodore
1 Moncel, Julien
1 Moore, Justin T.
1 Mycroft, Richard
1 Nagy, Dániel T.
1 Norine, Serguei
1 Pálvölgyi, Dömötör
1 Peck, Chelsea
1 Reiniger, Benjamin M.
1 Rollin, Jonathan
1 Rorabaugh, Danny
1 Salia, Nika
1 Shader, Bryan L.
1 Shan, Songling
1 Shull, Warren
1 Smith, Jason J.
1 Stanton, Brendon
1 Stolee, Derrick
1 Stroud, I. A.
1 Sullivan, Eric C.
1 Szemerédi, Endre
1 Traldi, Lorenzo
1 Ueckerdt, Torsten
1 Volec, Jan
1 Wang, Zhiyu
1 Warnberg, Nathan
1 Zamora, Oscar

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 278 times in 191 Documents Cited by Year
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
21
2003
On the editing distance of graphs. Zbl 1156.05027
Axenovich, Maria; Kézdy, André; Martin, Ryan
18
2008
Codes identifying sets of vertices in random networks. Zbl 1160.94021
Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff
17
2007
On diamond-free subposets of the Boolean lattice. Zbl 1345.05112
Kramer, Lucas; Martin, Ryan R.; Young, Michael
16
2013
Tripartite version of the Corrádi-Hajnal theorem. Zbl 0995.05069
Magyar, Csaba; Martin, Ryan R.
15
2002
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
14
2004
Quadripartite version of the Hajnal-Szemerédi theorem. Zbl 1152.05037
Martin, Ryan; Szemerédi, Endre
13
2008
Edit distance and its computation. Zbl 1159.05030
Balogh, József; Martin, Ryan
11
2008
Expected values of parameters associated with the minimum rank of a graph. Zbl 1217.05142
Hall, H. Tracy; Hogben, Leslie; Martin, Ryan; Shader, Bryan
10
2010
\(Q _{2}\)-free families in the Boolean lattice. Zbl 1259.06001
Axenovich, Maria; Manske, Jacob; Martin, Ryan
10
2012
A note on short cycles in a hypercube. Zbl 1104.05034
Axenovich, Maria; Martin, Ryan
9
2006
The diameter game. Zbl 1198.91049
Balogh, József; Martin, Ryan; Pluhár, András
8
2009
Algorithms for computing curvatures from range data. Zbl 0959.65040
Krsek, P.; Lukács, G.; Martin, R. R.
7
1998
Asymptotic multipartite version of the Alon-Yuster theorem. Zbl 1371.05092
Martin, Ryan R.; Skokan, Jozef
7
2017
On difference graphs and the local dimension of posets. Zbl 1437.05198
Kim, Jinha; Martin, Ryan R.; Masařík, Tomáš; Shull, Warren; Smith, Heather C.; Uzzell, Andrew; Wang, Zhiyu
6
2020
Lower bounds for identifying codes in some infinite grids. Zbl 1272.05161
Martin, Ryan; Stanton, Brendon
6
2010
Induced saturation number. Zbl 1251.05082
Martin, Ryan R.; Smith, Jason J.
6
2012
Rainbow arithmetic progressions. Zbl 1350.05171
Butler, Steve; Erickson, Craig; Hogben, Leslie; Hogenson, Kirsten; Kramer, Lucas; Kramer, Richard L.; Lin, Jephian Chin-Hung; Martin, Ryan R.; Stolee, Derrick; Warnberg, Nathan; Young, Michael
6
2016
Sub-Ramsey numbers for arithmetic progressions. Zbl 1106.05097
Axenovich, Maria; Martin, Ryan
6
2006
The saturation number of induced subposets of the Boolean lattice. Zbl 1423.06006
Ferrara, Michael; Kay, Bill; Kramer, Lucas; Martin, Ryan R.; Reiniger, Benjamin; Smith, Heather C.; Sullivan, Eric
6
2017
On the complexity of chooser-picker positional games. Zbl 1242.91023
Csernenszky, András; Martin, Ryan R.; Pluhár, András
6
2012
The emergence of a giant component in random subgraphs of pseudo-random graphs. Zbl 1031.05118
Frieze, Alan; Krivelevich, Michael; Martin, Ryan
5
2004
On the \(\beta\)-invariant for graphs. Zbl 0905.05079
Benashski, Jessica K.; Martin, Ryan R.; Moore, Justin T.; Traldi, Lorenzo
5
1995
The edit distance function and symmetrization. Zbl 1298.05174
Martin, Ryan R.
5
2013
The edit distance in graphs: methods, results, and generalizations. Zbl 1354.05067
Martin, Ryan R.
4
2016
Tiling tripartite graphs with 3-colorable graphs. Zbl 1186.05055
Martin, Ryan; Zhao, Yi
4
2009
Avoiding patterns in matrices via a small number of changes. Zbl 1111.05008
Axenovich, Maria; Martin, Ryan
4
2006
Polychromatic colorings on the hypercube. Zbl 1401.05114
Goldwasser, John; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
4
2018
On the edit distance from \(K_{2,t}\)-free graphs. Zbl 1302.05045
Martin, Ryan R.; McKay, Tracy
4
2014
On the computation of edit distance functions. Zbl 1303.05051
Martin, Ryan R.
3
2015
Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles. Zbl 1386.05051
Axenovich, Maria; Goldwasser, John; Hansen, Ryan; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
3
2018
Induced and non-induced poset saturation problems. Zbl 1471.05106
Keszegh, Balázs; Lemons, Nathan; Martin, Ryan R.; Pálvölgyi, Dömötör; Patkós, Balázs
2
2021
Randomly generated intersecting hypergraphs. II. Zbl 1108.05087
Bohman, Tom; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós; Smyth, Cliff
2
2007
Improved bounds for induced poset saturation. Zbl 1481.06016
Martin, Ryan R.; Smith, Heather C.; Walker, Shanise
2
2020
A simple proof for a forbidden subposet problem. Zbl 1446.05089
Martin, Ryan R.; Methuku, Abhishek; Uzzell, Andrew; Walker, Shanise
1
2020
The maximum number of paths of length four in a planar graph. Zbl 1460.05088
Ghosh, Debarun; Győri, Ervin; Martin, Ryan R.; Paulos, Addisu; Salia, Nika; Xiao, Chuanqi; Zamora, Oscar
1
2021
Polychromatic colorings on the integers. Zbl 1416.05277
Axenovich, Maria; Goldwasser, John; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
1
2019
Data reduction for reverse engineering. Zbl 0965.65033
Martin, R. R.; Stroud, I. A.; Marshall, A. D.
1
1997
A note on \(G\)-intersecting families. Zbl 1022.05083
Bohman, Tom; Martin, Ryan R.
1
2003
Avoiding rainbow induced subgraphs in vertex-colorings. Zbl 1180.05041
Axenovich, Maria; Martin, Ryan
1
2008
On the strong chromatic number of graphs. Zbl 1123.05035
Axenovich, Maria; Martin, Ryan
1
2006
An asymptotic multipartite Kühn-Osthus theorem. Zbl 1366.05057
Martin, Ryan R.; Mycroft, Richard; Skokan, Jozef
1
2017
Twins in graphs. Zbl 1284.05170
Axenovich, Maria; Martin, Ryan; Ueckerdt, Torsten
1
2014
Stability of the potential function. Zbl 1396.05028
Erbes, Catherine; Ferrara, Michael; Martin, Ryan R.; Wenger, Paul
1
2018
On the approximate shape of degree sequences that are not potentially \(H\)-graphic. Zbl 1403.05029
Erbes, Catherine; Ferrara, Michael; Martin, Ryan R.; Wenger, Paul S.
1
2019
Ore and Chvátal-type degree conditions for bootstrap percolation from small sets. Zbl 07202786
Dairyko, Michael; Ferrara, Michael; Lidický, Bernard; Martin, Ryan R.; Pfender, Florian; Uzzell, Andrew J.
1
2020
On the edit distance of powers of cycles. Zbl 1417.05044
Berikkyzy, Zhanar; Martin, Ryan R.; Peck, Chelsea
1
2019
Induced and non-induced poset saturation problems. Zbl 1471.05106
Keszegh, Balázs; Lemons, Nathan; Martin, Ryan R.; Pálvölgyi, Dömötör; Patkós, Balázs
2
2021
The maximum number of paths of length four in a planar graph. Zbl 1460.05088
Ghosh, Debarun; Győri, Ervin; Martin, Ryan R.; Paulos, Addisu; Salia, Nika; Xiao, Chuanqi; Zamora, Oscar
1
2021
On difference graphs and the local dimension of posets. Zbl 1437.05198
Kim, Jinha; Martin, Ryan R.; Masařík, Tomáš; Shull, Warren; Smith, Heather C.; Uzzell, Andrew; Wang, Zhiyu
6
2020
Improved bounds for induced poset saturation. Zbl 1481.06016
Martin, Ryan R.; Smith, Heather C.; Walker, Shanise
2
2020
A simple proof for a forbidden subposet problem. Zbl 1446.05089
Martin, Ryan R.; Methuku, Abhishek; Uzzell, Andrew; Walker, Shanise
1
2020
Ore and Chvátal-type degree conditions for bootstrap percolation from small sets. Zbl 07202786
Dairyko, Michael; Ferrara, Michael; Lidický, Bernard; Martin, Ryan R.; Pfender, Florian; Uzzell, Andrew J.
1
2020
Polychromatic colorings on the integers. Zbl 1416.05277
Axenovich, Maria; Goldwasser, John; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
1
2019
On the approximate shape of degree sequences that are not potentially \(H\)-graphic. Zbl 1403.05029
Erbes, Catherine; Ferrara, Michael; Martin, Ryan R.; Wenger, Paul S.
1
2019
On the edit distance of powers of cycles. Zbl 1417.05044
Berikkyzy, Zhanar; Martin, Ryan R.; Peck, Chelsea
1
2019
Polychromatic colorings on the hypercube. Zbl 1401.05114
Goldwasser, John; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
4
2018
Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles. Zbl 1386.05051
Axenovich, Maria; Goldwasser, John; Hansen, Ryan; Lidický, Bernard; Martin, Ryan R.; Offner, David; Talbot, John; Young, Michael
3
2018
Stability of the potential function. Zbl 1396.05028
Erbes, Catherine; Ferrara, Michael; Martin, Ryan R.; Wenger, Paul
1
2018
Asymptotic multipartite version of the Alon-Yuster theorem. Zbl 1371.05092
Martin, Ryan R.; Skokan, Jozef
7
2017
The saturation number of induced subposets of the Boolean lattice. Zbl 1423.06006
Ferrara, Michael; Kay, Bill; Kramer, Lucas; Martin, Ryan R.; Reiniger, Benjamin; Smith, Heather C.; Sullivan, Eric
6
2017
An asymptotic multipartite Kühn-Osthus theorem. Zbl 1366.05057
Martin, Ryan R.; Mycroft, Richard; Skokan, Jozef
1
2017
Rainbow arithmetic progressions. Zbl 1350.05171
Butler, Steve; Erickson, Craig; Hogben, Leslie; Hogenson, Kirsten; Kramer, Lucas; Kramer, Richard L.; Lin, Jephian Chin-Hung; Martin, Ryan R.; Stolee, Derrick; Warnberg, Nathan; Young, Michael
6
2016
The edit distance in graphs: methods, results, and generalizations. Zbl 1354.05067
Martin, Ryan R.
4
2016
On the computation of edit distance functions. Zbl 1303.05051
Martin, Ryan R.
3
2015
On the edit distance from \(K_{2,t}\)-free graphs. Zbl 1302.05045
Martin, Ryan R.; McKay, Tracy
4
2014
Twins in graphs. Zbl 1284.05170
Axenovich, Maria; Martin, Ryan; Ueckerdt, Torsten
1
2014
On diamond-free subposets of the Boolean lattice. Zbl 1345.05112
Kramer, Lucas; Martin, Ryan R.; Young, Michael
16
2013
The edit distance function and symmetrization. Zbl 1298.05174
Martin, Ryan R.
5
2013
\(Q _{2}\)-free families in the Boolean lattice. Zbl 1259.06001
Axenovich, Maria; Manske, Jacob; Martin, Ryan
10
2012
Induced saturation number. Zbl 1251.05082
Martin, Ryan R.; Smith, Jason J.
6
2012
On the complexity of chooser-picker positional games. Zbl 1242.91023
Csernenszky, András; Martin, Ryan R.; Pluhár, András
6
2012
Expected values of parameters associated with the minimum rank of a graph. Zbl 1217.05142
Hall, H. Tracy; Hogben, Leslie; Martin, Ryan; Shader, Bryan
10
2010
Lower bounds for identifying codes in some infinite grids. Zbl 1272.05161
Martin, Ryan; Stanton, Brendon
6
2010
The diameter game. Zbl 1198.91049
Balogh, József; Martin, Ryan; Pluhár, András
8
2009
Tiling tripartite graphs with 3-colorable graphs. Zbl 1186.05055
Martin, Ryan; Zhao, Yi
4
2009
On the editing distance of graphs. Zbl 1156.05027
Axenovich, Maria; Kézdy, André; Martin, Ryan
18
2008
Quadripartite version of the Hajnal-Szemerédi theorem. Zbl 1152.05037
Martin, Ryan; Szemerédi, Endre
13
2008
Edit distance and its computation. Zbl 1159.05030
Balogh, József; Martin, Ryan
11
2008
Avoiding rainbow induced subgraphs in vertex-colorings. Zbl 1180.05041
Axenovich, Maria; Martin, Ryan
1
2008
Codes identifying sets of vertices in random networks. Zbl 1160.94021
Frieze, Alan; Martin, Ryan; Moncel, Julien; Ruszinkó, Miklós; Smyth, Cliff
17
2007
Randomly generated intersecting hypergraphs. II. Zbl 1108.05087
Bohman, Tom; Frieze, Alan; Martin, Ryan; Ruszinkó, Miklós; Smyth, Cliff
2
2007
A note on short cycles in a hypercube. Zbl 1104.05034
Axenovich, Maria; Martin, Ryan
9
2006
Sub-Ramsey numbers for arithmetic progressions. Zbl 1106.05097
Axenovich, Maria; Martin, Ryan
6
2006
Avoiding patterns in matrices via a small number of changes. Zbl 1111.05008
Axenovich, Maria; Martin, Ryan
4
2006
On the strong chromatic number of graphs. Zbl 1123.05035
Axenovich, Maria; Martin, Ryan
1
2006
Adding random edges to dense graphs. Zbl 1034.05042
Bohman, Tom; Frieze, Alan; Krivelevich, Michael; Martin, Ryan
14
2004
The emergence of a giant component in random subgraphs of pseudo-random graphs. Zbl 1031.05118
Frieze, Alan; Krivelevich, Michael; Martin, Ryan
5
2004
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
21
2003
A note on \(G\)-intersecting families. Zbl 1022.05083
Bohman, Tom; Martin, Ryan R.
1
2003
Tripartite version of the Corrádi-Hajnal theorem. Zbl 0995.05069
Magyar, Csaba; Martin, Ryan R.
15
2002
Algorithms for computing curvatures from range data. Zbl 0959.65040
Krsek, P.; Lukács, G.; Martin, R. R.
7
1998
Data reduction for reverse engineering. Zbl 0965.65033
Martin, R. R.; Stroud, I. A.; Marshall, A. D.
1
1997
On the \(\beta\)-invariant for graphs. Zbl 0905.05079
Benashski, Jessica K.; Martin, Ryan R.; Moore, Justin T.; Traldi, Lorenzo
5
1995
all top 5

Cited by 335 Authors

14 Martin, Ryan R.
12 Krivelevich, Michael
7 Sudakov, Benny
5 Mycroft, Richard
4 Balogh, József
4 Clemens, Dennis
4 Furedi, Zoltan
4 Keszegh, Balázs
4 Lu, Linyuan
4 Molla, Theodore
4 Parczyk, Olaf
4 Smith, Heather C.
4 Tompkins, Casey
4 Warnberg, Nathan
4 Zhao, Yi
3 Aigner-Horev, Elad
3 Berikkyzy, Zhanar
3 Bollobás, Béla
3 Epple, Dennis D. A.
3 Fujita, Shinya
3 Goldwasser, John L.
3 Hogben, Leslie
3 Huang, Jing
3 Johnston, Jeremy Travis
3 Junnila, Ville
3 Katona, Gyula O. H.
3 Kwan, Matthew
3 Laihonen, Tero K.
3 Mikalački, Mirjana
3 Nagy, Dániel T.
3 Özkahya, Lale
3 Patkós, Balázs
3 Pluhár, András
3 Shader, Bryan L.
3 Shi, Yongtang
3 Vizer, Máté
2 Alon, Noga M.
2 Charon, Irène
2 Csernenszky, András
2 Damásdi, Gábor
2 Dehmer, Matthias
2 Exoo, Geoffrey
2 Felsner, Stefan
2 Ferrara, Michael J.
2 Frieze, Alan Michael
2 Gebauer, Heidi
2 Gordon, Gary
2 Griggs, Jerrold R.
2 Győrffy, Lajos
2 Han, Jie
2 Hansen, Ryan
2 Hefetz, Dan
2 Hudry, Olivier
2 Keevash, Peter
2 Li, Wei-Tian
2 Lin, Jephian Chin-Hung
2 Liu, Hong
2 Lobstein, Antoine-Christophe
2 McDowell, Andrew
2 Methuku, Abhishek
2 Milans, Kevin G.
2 Mogge, Yannick
2 Moncel, Julien
2 Offner, David
2 Person, Yury Aleksandrovic
2 Piguet, Diana
2 Ranto, Sanna Maarit
2 Rehm, Hunter
2 Riordan, Oliver Maxim
2 Samotij, Wojciech
2 Sarkozy, Gabor N.
2 Saumell, Maria
2 Schulte, Alex
2 Shang, Yilun
2 Skokan, Jozef
2 Stav, Uri
2 Stolee, Derrick
2 Szemerédi, Endre
2 Trotter, William T. jun.
2 Ueckerdt, Torsten
2 Vilenchik, Dan
2 Walker, Shanise
2 Wu, Haidong
2 Yang, Weihua
2 Yu, Gexin
2 Zamora, Oscar
1 Ansaldi, Katie
1 Auger, David
1 Axenovich, Maria A.
1 Bailey, Alison
1 Balbuena, Camino
1 Barnett, Zachary
1 Barrera-Cruz, Fidel
1 Barrett, Wayne W.
1 Behrens, Sarah
1 Belkhechine, Houmem
1 Ben-Eliezer, Ido
1 Ben Salha, Cherifa
1 Ben-Shimon, Sonny
1 Böhm, Martin
...and 235 more Authors
all top 5

Cited in 46 Serials

23 Discrete Mathematics
20 The Electronic Journal of Combinatorics
17 European Journal of Combinatorics
10 Discrete Applied Mathematics
10 Journal of Combinatorial Theory. Series A
10 SIAM Journal on Discrete Mathematics
10 Combinatorics, Probability and Computing
9 Order
7 Journal of Combinatorial Theory. Series B
7 Journal of Graph Theory
7 Graphs and Combinatorics
4 Random Structures & Algorithms
3 Theoretical Computer Science
3 Advances in Applied Mathematics
3 Linear Algebra and its Applications
3 Discussiones Mathematicae. Graph Theory
2 International Journal of Foundations of Computer Science
2 The Australasian Journal of Combinatorics
1 Indian Journal of Pure & Applied Mathematics
1 Israel Journal of Mathematics
1 Linear and Multilinear Algebra
1 The Annals of Probability
1 Applied Mathematics and Computation
1 Czechoslovak Mathematical Journal
1 Information Sciences
1 Journal of Applied Probability
1 Mathematika
1 Memoirs of the American Mathematical Society
1 Networks
1 Statistics & Probability Letters
1 Operations Research Letters
1 Combinatorica
1 Designs, Codes and Cryptography
1 Theory of Computing Systems
1 Fundamenta Informaticae
1 Integers
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Discrete Algorithms
1 Ars Mathematica Contemporanea
1 Acta Universitatis Sapientiae. Mathematica
1 Symmetry
1 Transactions on Combinatorics
1 European Journal of Mathematics
1
1 Advances in Operator Theory
1 AIMS Mathematics

Citations by Year