Maya Stein

From MaRDI portal
(Redirected from Person:1010833)



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
Monochromatic partitions in 2-edge-coloured bipartite graphs
The Electronic Journal of Combinatorics
2026-02-04Paper
Embedding nearly spanning trees
Combinatorics, Probability and Computing
2025-12-30Paper
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