Ryan R. Martin

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Saturation of k-chains in the Boolean lattice
(available as arXiv preprint)
N/APaper
A note on the Erd\H{o}s Matching Conjecture
(available as arXiv preprint)
N/APaper
Which statistical hypotheses are afflicted with false confidence?
(available as arXiv preprint)
N/APaper
Induced saturation of the poset 2C₂
Annals of Combinatorics
2026-04-01Paper
Tiling randomly perturbed multipartite graphs
Discrete Mathematics
2026-03-30Paper
On the rainbow planar Turán number of paths
Discrete Mathematics
2025-06-11Paper
A note on the Erdős matching conjecture
Studia Scientiarum Mathematicarum Hungarica
2025-05-27Paper
Saturation of k-chains in the Boolean lattice
The Electronic Journal of Combinatorics
2025-05-06Paper
The maximum number of odd cycles in a planar graph
Journal of Graph Theory
2025-03-20Paper
Proper edge colorings of planar graphs with rainbow \(C_4\)-s
Journal of Graph Theory
2025-01-06Paper
On graphs embeddable in a layer of a hypercube and their extremal numbers
Annals of Combinatorics
2024-11-27Paper
The Endomorphism Conjecture for Graded Posets with Whitney Numbers at most 4
Studia Scientiarum Mathematicarum Hungarica
2023-12-05Paper
Large monochromatic components of small diameter
Journal of Graph Theory
2023-10-04Paper
The maximum number of odd cycles in a planar graph2023-06-30Paper
On the edit distance function of the random graph
Combinatorics, Probability and Computing
2023-03-31Paper
On graphs embeddable in a layer of a hypercube and their extremal numbers2023-03-27Paper
On the rainbow planar Tur\'an number of paths2023-01-24Paper
Planar Turán number of the 6-cycle
SIAM Journal on Discrete Mathematics
2022-08-31Paper
Counterexamples to a Conjecture of Harris on Hall Ratio
SIAM Journal on Discrete Mathematics
2022-07-28Paper
On Generalized Turán Results in Height Two Posets
SIAM Journal on Discrete Mathematics
2022-07-13Paper
The Endomorphism Conjecture for Graded Posets of Width 42022-05-30Paper
Graph clustering via generalized colorings
Theoretical Computer Science
2022-05-10Paper
Powers of Hamiltonian cycles in multipartite graphs
Discrete Mathematics
2022-02-14Paper
Splits with forbidden subgraphs
Discrete Mathematics
2021-11-23Paper
Induced and non-induced poset saturation problems
Journal of Combinatorial Theory. Series A
2021-08-25Paper
On generalized Tur\'an results in height two posets
(available as arXiv preprint)
2021-08-19Paper
The maximum number of paths of length four in a planar graph
Discrete Mathematics
2021-03-25Paper
Graph clustering via generalized colorings
(available as arXiv preprint)
2021-03-14Paper
Improved bounds for induced poset saturation
The Electronic Journal of Combinatorics
2020-06-04Paper
Ore and Chvátal-type degree conditions for bootstrap percolation from small sets
Journal of Graph Theory
2020-05-21Paper
Regular colorings in regular graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
On difference graphs and the local dimension of posets
European Journal of Combinatorics
2020-04-09Paper
A simple proof for a forbidden subposet problem
The Electronic Journal of Combinatorics
2020-01-27Paper
On the edit distance of powers of cycles
Discrete Mathematics
2019-08-12Paper
On the approximate shape of degree sequences that are not potentially H-graphic
Journal of Combinatorics
2019-01-28Paper
Tiling tripartite graphs with 3-colorable graphs: the extreme case
Graphs and Combinatorics
2019-01-11Paper
Stability of the potential function
SIAM Journal on Discrete Mathematics
2018-09-25Paper
A note on the size of \(\mathscr{N}\)-free families
European Journal of Mathematics
2017-11-10Paper
A simple discharging method for forbidden subposet problems2017-10-13Paper
Asymptotic multipartite version of the Alon-Yuster theorem
Journal of Combinatorial Theory. Series B
2017-09-29Paper
The saturation number of induced subposets of the Boolean lattice
Discrete Mathematics
2017-08-01Paper
An asymptotic multipartite Kühn-Osthus theorem
SIAM Journal on Discrete Mathematics
2017-07-14Paper
The edit distance in graphs: methods, results, and generalizations
Recent Trends in Combinatorics
2017-01-25Paper
Rainbow arithmetic progressions
Journal of Combinatorics
2016-11-22Paper
On the path separation number of graphs
Discrete Applied Mathematics
2016-09-12Paper
Regular colorings and factors of regular graphs2016-03-30Paper
An improved bound on the diamond-free poset problem2015-03-02Paper
On the computation of edit distance functions
Discrete Mathematics
2014-11-20Paper
On the edit distance from \(K_{2,t}\)-free graphs
Journal of Graph Theory
2014-10-09Paper
The edit distance function and symmetrization
The Electronic Journal of Combinatorics
2014-08-14Paper
The edit distance function and symmetrization
The Electronic Journal of Combinatorics
2014-08-14Paper
Twins in graphs
European Journal of Combinatorics
2014-03-31Paper
Multicolor and directed edit distance
Journal of Combinatorics
2013-07-30Paper
Induced saturation number
Discrete Mathematics
2012-10-16Paper
On the complexity of chooser-picker positional games
Integers
2012-07-11Paper
On the complexity of chooser-picker positional games
Integers
2012-07-11Paper
\(Q _{2}\)-free families in the Boolean lattice
Order
2012-03-23Paper
A version of Szemer\'edi's regularity lemma for multicolored graphs and directed graphs that is suitable for induced graphs2011-06-15Paper
On the edit distance from $K_{2,t}$-free graphs II: Cases $t\geq 5$2010-12-03Paper
The diameter game
Random Structures & Algorithms
2010-11-09Paper
Lower bounds for identifying codes in some infinite grids
The Electronic Journal of Combinatorics
2010-10-13Paper
Lower bounds for identifying codes in some infinite grids
The Electronic Journal of Combinatorics
2010-10-13Paper
On avoider-enforcer games
SIAM Journal on Discrete Mathematics
2010-06-01Paper
Expected values of parameters associated with the minimum rank of a graph
Linear Algebra and its Applications
2010-05-21Paper
Expected values of parameters associated with the minimum rank of a graph
Linear Algebra and its Applications
2010-05-21Paper
Tiling tripartite graphs with 3-colorable graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
Tiling tripartite graphs with 3-colorable graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
Tiling tripartite graphs with 3-colorable graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
Avoiding rainbow induced subgraphs in vertex-colorings
The Electronic Journal of Combinatorics
2009-04-07Paper
Avoiding rainbow induced subgraphs in vertex-colorings
The Electronic Journal of Combinatorics
2009-04-07Paper
Avoiding rainbow induced subgraphs in vertex-colorings
The Electronic Journal of Combinatorics
2009-04-07Paper
Edit distance and its computation
The Electronic Journal of Combinatorics
2009-04-07Paper
Edit distance and its computation
The Electronic Journal of Combinatorics
2009-04-07Paper
Edit distance and its computation
The Electronic Journal of Combinatorics
2009-04-07Paper
Quadripartite version of the Hajnal-Szemerédi theorem
Discrete Mathematics
2008-09-04Paper
On the editing distance of graphs
Journal of Graph Theory
2008-06-12Paper
On weighted Ramsey numbers
(available as arXiv preprint)
2008-02-22Paper
On the Strong Chromatic Number of Graphs
SIAM Journal on Discrete Mathematics
2007-09-06Paper
scientific article; zbMATH DE number 5145352 (Why is no real title available?)2007-04-23Paper
A note on a conjecture of Gy\'arf\'as
(available as arXiv preprint)
2007-03-29Paper
Codes identifying sets of vertices in random networks
Discrete Mathematics
2007-03-15Paper
Randomly generated intersecting hypergraphs II
Random Structures & Algorithms
2007-02-07Paper
Sub-Ramsey numbers for arithmetic progressions
Graphs and Combinatorics
2007-01-05Paper
A note on short cycles in a hypercube
Discrete Mathematics
2006-10-19Paper
Avoiding Patterns in Matrices Via a Small Number of Changes
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Adding random edges to dense graphs
Random Structures & Algorithms
2004-03-29Paper
The emergence of a giant component in random subgraphs of pseudo-random graphs
Random Structures & Algorithms
2004-02-03Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
On randomly generated intersecting hypergraphs
The Electronic Journal of Combinatorics
2003-09-24Paper
How many random edges make a dense graph hamiltonian?
Random Structures & Algorithms
2003-03-19Paper
A note on G-intersecting families
Discrete Mathematics
2003-03-16Paper
Tripartite version of the Corrádi-Hajnal theorem
Discrete Mathematics
2002-08-29Paper
scientific article; zbMATH DE number 1123792 (Why is no real title available?)1998-10-01Paper
scientific article; zbMATH DE number 1185307 (Why is no real title available?)1998-08-09Paper


Research outcomes over time


This page was built for person: Ryan R. Martin