Maya Stein

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
On the Ramsey number of the double star
Discrete Mathematics
2024-11-09Paper
Antidirected subgraphs of oriented graphs
Combinatorics, Probability and Computing
2024-11-05Paper
Embedding trees with maximum and minimum degree conditions
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Partitioning a 2-edge-coloured graph of minimum degree \(2n/3 + o(n)\) into three monochromatic cycles
European Journal of Combinatorics
2024-09-30Paper
Kalai's conjecture in \(r\)-partite \(r\)-graphs
European Journal of Combinatorics
2024-01-23Paper
Dirac-type conditions for spanning bounded-degree hypertrees
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Oriented trees and paths in digraphs2023-10-28Paper
Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result
Journal of Graph Theory
2023-10-09Paper
Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result
Journal of Graph Theory
2023-10-09Paper
Antipaths in oriented graphs
Discrete Mathematics
2023-06-12Paper
Monochromatic paths in 2-edge-coloured graphs and hypergraphs
The Electronic Journal of Combinatorics
2023-04-19Paper
3-colouring \(P_t\)-free graphs without short odd cycles
Algorithmica
2023-04-11Paper
On the Erdős–Sós conjecture for trees with bounded degree
Combinatorics, Probability and Computing
2023-03-30Paper
Clique immersions and independence number
European Journal of Combinatorics
2022-09-14Paper
Large immersions in graphs with independence number 3 and 42022-04-27Paper
Monochromatic paths in $2$-edge coloured graphs and hypergraphs
(available as arXiv preprint)
2022-04-26Paper
Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles2022-04-01Paper
Active clustering for labeling training data2021-10-27Paper
Towards a hypergraph version of the P\'osa-Seymour conjecture2021-10-18Paper
Tree containment and degree conditions
(available as arXiv preprint)
2021-10-04Paper
Better 3-coloring algorithms: excluding a triangle and a seven vertex path
Theoretical Computer Science
2020-12-16Paper
Maximum and minimum degree conditions for embedding trees
SIAM Journal on Discrete Mathematics
2020-10-27Paper
$3$-Colouring $P_t$-free graphs without short odd cycles
(available as arXiv preprint)
2020-08-11Paper
A variant of the Erdős-Sós conjecture
Journal of Graph Theory
2020-05-21Paper
Degree conditions for embedding trees
SIAM Journal on Discrete Mathematics
2019-09-02Paper
Approximately coloring graphs without long induced paths
Algorithmica
2019-06-27Paper
On the Erd\H{o}s-S\'os conjecture for trees with bounded degree
(available as arXiv preprint)
2019-06-24Paper
Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
Journal of Graph Theory
2019-06-14Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles
Journal of Graph Theory
2019-06-14Paper
Three-coloring and list three-coloring of graphs without induced paths on seven vertices
Combinatorica
2018-09-24Paper
Partitioning 2-coloured complete \(k\)-uniform hypergraphs into monochromatic \(\ell\)-cycles
European Journal of Combinatorics
2018-05-18Paper
The domino problem on groups of polynomial growth
Groups, Geometry, and Dynamics
2018-04-27Paper
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles2018-01-18Paper
Approximately coloring graphs without long induced paths
Lecture Notes in Computer Science
2018-01-04Paper
Monochromatic tree covers and Ramsey numbers for set-coloured graphs
Discrete Mathematics
2017-10-24Paper
Almost partitioning a 3-edge-colored \(K_{n,n}\) into five monochromatic cycles
SIAM Journal on Discrete Mathematics
2017-06-23Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
Clique coloring \(B_1\)-EPG graphs
Discrete Mathematics
2017-02-27Paper
Local colourings and monochromatic partitions in complete bipartite graphs
European Journal of Combinatorics
2016-11-07Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles
Electronic Notes in Discrete Mathematics
2016-10-17Paper
Local colourings and monochromatic partitions in complete bipartite graphs
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles2016-10-14Paper
List edge-coloring and total coloring in graphs of low treewidth
Journal of Graph Theory
2016-04-15Paper
The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
Electronic Research Announcements in Mathematical Sciences
2016-03-09Paper
Monochromatic cycle partitions in local edge colorings
Journal of Graph Theory
2016-02-01Paper
Monochromatic cycle partitions in local edge colorings
Journal of Graph Theory
2016-02-01Paper
Convex \(p\)-partitions of bipartite graphs
Theoretical Computer Science
2015-12-08Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
Algorithmica
2015-10-19Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
Lecture Notes in Computer Science
2015-10-16Paper
Geodesic stability for memoryless binary long-lived consensus
Journal of Computer and System Sciences
2015-07-13Paper
Linear and projective boundaries in HNN-extensions and distortion phenomena
Journal of Group Theory
2015-05-11Paper
Complexity of splits reconstruction for low-degree trees
Discrete Applied Mathematics
2014-11-28Paper
Connectivity and tree structure in finite graphs
Combinatorica
2014-08-14Paper
Connectivity and tree structure in finite graphs
Combinatorica
2014-08-14Paper
Cycles Are Strongly Ramsey-Unsaturated
Combinatorics, Probability and Computing
2014-08-06Paper
Minimal bricks have many vertices of small degree
European Journal of Combinatorics
2014-03-25Paper
Characterising claw-free \(t\)-perfect graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Forcing large complete (topological) minors in infinite graphs
SIAM Journal on Discrete Mathematics
2013-09-26Paper
Forcing large complete (topological) minors in infinite graphs
SIAM Journal on Discrete Mathematics
2013-09-26Paper
The relative degree and large complete minors in infinite graphs
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Stability in geodesics for memoryless binary long-lived consensus
Electronic Notes in Discrete Mathematics
2013-07-23Paper
The approximate Loebl-Koml\'os-S\'os Conjecture2012-11-13Paper
On claw-free \(t\)-perfect graphs
Mathematical Programming. Series A. Series B
2012-06-26Paper
An approximate version of the Loebl-Komlós-Sós conjecture
Journal of Combinatorial Theory. Series B
2012-03-19Paper
Complexity of splits reconstruction for low-degree trees
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
Extremal infinite graph theory
Discrete Mathematics
2011-08-08Paper
Ends and vertices of small degree in infinite minimally \(k\)-(Edge)-connected graphs
SIAM Journal on Discrete Mathematics
2011-07-18Paper
\(t\)-perfection is always strong for claw-free graphs
SIAM Journal on Discrete Mathematics
2011-06-17Paper
Duality of ends
Combinatorics, Probability and Computing
2010-04-23Paper
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
The Electronic Journal of Combinatorics
2009-04-07Paper
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
The Electronic Journal of Combinatorics
2009-04-07Paper
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
The Electronic Journal of Combinatorics
2009-04-07Paper
An approximate version of the Loebl-Komlós-Sós conjecture
Electronic Notes in Discrete Mathematics
2008-06-05Paper
On end degrees and infinite cycles in locally finite graphs
Combinatorica
2007-11-12Paper
Forcing highly connected subgraphs
Journal of Graph Theory
2007-05-11Paper
Arboricity and tree-packing in locally finite graphs
Journal of Combinatorial Theory. Series B
2006-04-28Paper
MacLane's planarity criterion for locally finite graphs
Journal of Combinatorial Theory. Series B
2006-04-28Paper
Menger's theorem for infinite graphs with ends
Journal of Graph Theory
2005-12-08Paper
Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs
Journal of Graph Theory
2005-11-07Paper
Antidirected subgraphs of oriented graphs
(available as arXiv preprint)
N/APaper
On the Ramsey number of the double star
(available as arXiv preprint)
N/APaper
An exact upper bound for the minimum size of a path system that weakly separates a clique
(available as arXiv preprint)
N/APaper
Monochromatic partitions in 2-edge-coloured bipartite graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Maya Stein