Maya Jakobine Stein

From MaRDI portal
Person:1010833

Available identifiers

zbMath Open stein.maya-jakobineWikidataQ102396670 ScholiaQ102396670MaRDI QIDQ1010833

List of research outcomes

PublicationDate of PublicationType
Kalai's conjecture in \(r\)-partite \(r\)-graphs2024-01-23Paper
Dirac-type conditions for spanning bounded-degree hypertrees2024-01-15Paper
Oriented trees and paths in digraphs2023-10-28Paper
Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result2023-10-09Paper
Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result2023-10-09Paper
Antipaths in oriented graphs2023-06-12Paper
Monochromatic paths in 2-edge-coloured graphs and hypergraphs2023-04-19Paper
3-colouring \(P_t\)-free graphs without short odd cycles2023-04-11Paper
On the Erdős–Sós conjecture for trees with bounded degree2023-03-30Paper
Clique immersions and independence number2022-09-14Paper
Large immersions in graphs with independence number 3 and 42022-04-27Paper
Monochromatic paths in $2$-edge coloured graphs and hypergraphs2022-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 conditions2021-10-04Paper
Better 3-coloring algorithms: excluding a triangle and a seven vertex path2020-12-16Paper
Maximum and Minimum Degree Conditions for Embedding Trees2020-10-27Paper
$3$-Colouring $P_t$-free graphs without short odd cycles2020-08-11Paper
A variant of the Erdős‐Sós conjecture2020-05-21Paper
Degree Conditions for Embedding Trees2019-09-02Paper
Approximately coloring graphs without long induced paths2019-06-27Paper
On the Erd\H{o}s-S\'os conjecture for trees with bounded degree2019-06-24Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles2019-06-14Paper
Almost partitioning 2‐colored complete 3‐uniform hypergraphs into two monochromatic tight or loose cycles2019-06-14Paper
Three-coloring and list three-coloring of graphs without induced paths on seven vertices2018-09-24Paper
Partitioning 2-coloured complete \(k\)-uniform hypergraphs into monochromatic \(\ell\)-cycles2018-05-18Paper
The domino problem on groups of polynomial growth2018-04-27Paper
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles2018-01-18Paper
Approximately coloring graphs without long induced paths2018-01-04Paper
Monochromatic tree covers and Ramsey numbers for set-coloured graphs2017-10-24Paper
Almost Partitioning a 3-Edge-Colored $K_{n,n}$ into Five Monochromatic Cycles2017-06-23Paper
The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture II: The Rough Structure of LKS Graphs2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result2017-06-14Paper
Clique coloring \(B_1\)-EPG graphs2017-02-27Paper
Local colourings and monochromatic partitions in complete bipartite graphs2016-11-07Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles2016-10-17Paper
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles2016-10-14Paper
Local colourings and monochromatic partitions in complete bipartite graphs2016-10-14Paper
List Edge-Coloring and Total Coloring in Graphs of Low Treewidth2016-04-15Paper
The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs2016-03-09Paper
Monochromatic Cycle Partitions in Local Edge Colorings2016-02-01Paper
Convex \(p\)-partitions of bipartite graphs2015-12-08Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs2015-10-19Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs2015-10-16Paper
Geodesic stability for memoryless binary long-lived consensus2015-07-13Paper
Linear and projective boundaries in HNN-extensions and distortion phenomena2015-05-11Paper
Complexity of splits reconstruction for low-degree trees2014-11-28Paper
Connectivity and tree structure in finite graphs2014-08-14Paper
Cycles Are Strongly Ramsey-Unsaturated2014-08-06Paper
Minimal bricks have many vertices of small degree2014-03-25Paper
Characterising claw-free t-perfect graphs2013-10-10Paper
Forcing Large Complete (Topological) Minors in Infinite Graphs2013-09-26Paper
The relative degree and large complete minors in infinite graphs2013-07-23Paper
Stability in geodesics for memoryless binary long-lived consensus2013-07-23Paper
The approximate Loebl-Koml\'os-S\'os Conjecture2012-11-13Paper
On claw-free \(t\)-perfect graphs2012-06-26Paper
An approximate version of the Loebl-Komlós-Sós conjecture2012-03-19Paper
Complexity of Splits Reconstruction for Low-Degree Trees2011-12-16Paper
Extremal infinite graph theory2011-08-08Paper
Ends and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs2011-07-18Paper
t-Perfection Is Always Strong for Claw-Free Graphs2011-06-17Paper
Duality of Ends2010-04-23Paper
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars2009-04-07Paper
An approximate version of the Loebl-Komlós-Sós conjecture2008-06-05Paper
On end degrees and infinite cycles in locally finite graphs2007-11-12Paper
Forcing highly connected subgraphs2007-05-11Paper
MacLane's planarity criterion for locally finite graphs2006-04-28Paper
Arboricity and tree-packing in locally finite graphs2006-04-28Paper
Menger's theorem for infinite graphs with ends2005-12-08Paper
Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs2005-11-07Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Maya Jakobine Stein