Man

Maya Jakobine Stein

Full Professor

Universidad de Chile

Santiago, Chile

Líneas de Investigación


Graph Theory, Combinatorics, Theoretical Computer Science, Group Theory

Educación

  •  Mathematics, UNIVERSITAT HAMBURG. Alemania, 2002
  •  Mathematics, UNIVERSITAT HAMBURG. Alemania, 2005

Experiencia Académica

  •   Full Professor Full Time

    UNIVERSIDAD DE CHILE

    Facultad de Ciencias Fisicas y Matematicas

    Santiago, Chile

    2020 - A la fecha

  •   Associate Professor Full Time

    UNIVERSIDAD DE CHILE

    Santiago, Chile

    2016 - 2020

  •   Associated Researcher Full Time

    UNIVERSIDAD DE CHILE

    Facultad de Ciencias Físicas y Matemáticas

    Santiago, Chile

    2008 - 2016

Experiencia Profesional

  •   Deputy director Other

    Department of Mathematical Engineering, University of Chile

    Santiago, Chile

    2018 - 2020

  •   PhD program coordinator Other

    Department of Mathematical Engineering, University of Chile

    Santiago, Chile

    2020 - A la fecha

  •   Member of the Mathematics Evaluation Panel Other

    FONDECYT

    Santiago, Chile

    2017 - 2020

  •   Editor Other

    Electronic Journal of Combinatorics

    Australia

    2016 - A la fecha

  •   Member of the Scientific Committee Other

    SOMACHI (Chilean Mathematicians' Society)

    Chile

    2017 - 2023

  •   Deputy director of the Mathematics Evaluation Panel Other

    FONDECYT

    Chile

    2018 - 2020

  •   Vice Chair of the Activity Group Discrete Mathematics Other

    Society for Industrial and Applied Engineering

    Estados Unidos

    2023 - 2024

  •   Chair of the Activity Group Discrete Mathematics Other

    SIAM- Society for Industrial and Applied Engineering

    Chile

    2025 - A la fecha

  •   Managing editor Other

    Innovations in Graph Theory

    Holanda

    2023 - A la fecha

  •   Associate Editor Other

    SIAM Journal on Discrete Mathematics

    Estados Unidos

    2022 - A la fecha

  •   Associate Editor Other

    RAIRO - Operations Research

    Francia

    2021 - 2023

  •   Associate Editor Other

    Orbita Mathematicae

    México

    2022 - A la fecha

Formación de Capital Humano


Supervision of students and postdocs:

Post-doc:
Taruni Sai Sridhar (2024-25)
Georgios Kontogeorgiou (2023-)
Ana Laura Trujillo (2022-25)
Matías Pavez (2021)
Daniel Quiroz (2017-18)
Andrea Jiménez (2014-15)

PhD Students:
Raúl Elguin (current)
Milene Gutiérrez (current)
Giovanne dos Santos (current)
Matías Pavez (2016-21)
Sebastián Bustamante (2015-18)
Richard Lang (2014-17)

Master's degree:
Axel Kolm (2024)
Matías Azocar (2023)
Camila Zárate (2022)
Alonso Cancino (2022)
Freddy Flores (2019-20)
Camila Fernández (2019-20)
Alberto Rojas (2017-19)
Guido Besomi (2017-18)
Sylvia Vergara (2013-14)
Sebastián Bustamante (2013-14)
Nicolás Sanhueza (2013-14)
Sergio Araneda (2012-13)

Undergraduate:
Marine Gibaud (2024, co-advisor)
Simón Piga (2016-17)

Visiting Students and Internships (doctoral/master/undergraduate students):
Gweneth McKinley, Massachssets Institute of Technology (2019)
Nóra Frankl, London School of Economics (2019)
Attila Dankovics, London School of Economics (2019)
Jan Corstens, London School of Economics (2019)
Adriana Diaz Torres, University of La Habana (2016)
Diego Navas Saucedo, Ecole Nationale Superieure Lyon (2014)
Julian Pott, Universität Hamburg (2011)
Fabian Hundertmark, Universität Hamburg (2011)


Difusión y Transferencia


Publications
Over 65 refereed journal publications in e.g. Advances in Combinatorics; Journal of Combinatorial Theory (B); Combinatorica; Random Structures and Algorithms; Journal of Graph Theory; Combinatorics, Probability and Computing; Algorithmica; European Journal of Combinatorics; SIAM Journal on Discrete Mathematics; Mathematical Programming; Electronic Journal of Combinatorics, 20 refereed conference proceedings (in e.g. NeurIPS), 2 invited book chapters.

Invited talks
Invited plenary talks at >15 conferences (e.g. LAWCG 2026, BGTC 2025, Nankai GT 2025, BCC 2024, LAGOS 2023, LACIAM 2023, JPOC 2021, CVNL 2021, ACCMCC 2019, BGTW 2019, LAGOS 2019, LAWCG 2016, JFRO 2013, Symposium DMV-DM 2006), and over 25 invited sub-plenary, minisymposium, session and other talks at conferences and workshops.
Invited short courses
Six invited short courses of 1-2 weeks (ELAVIO School, Marbella, Chile, 2018; Jornadas CEIMAT, Maitencillo, Chile, 2016; AGCO Mathematics School, La Habana, Cuba, 2015; EMALCA Mathematical School, Turrialba, Costa Rica, 2014; IMCA Short Course, Lima, Peru, 2012).

Organisation of scientific programs and events: Chair or member of organising committee for
- LAGOS 2027, Chile
- Thematic Semester on Extremal Combinatorics, Simons Laufer Institute for the
Mathematical Sciences (SLMath, ex-MSRI), Spring 2025 (Berkeley, US);
- Graph Theory in the Andes Workshops 2024 and 2015 (Chile);
- ChiPaGra Workshops 2021-23 (Valparaíso, Chile and São Paulo, Brazil);
- FLACAM 2019 (Santiago, Chile);
- 25th Birthday Meeting Electr. J. of Combinatorics 2019 (Vancouver, Canada);
- Rio WS on Extremal and Structural Combinatorics 2018 (IMPA, Brazil);
- 1st AGCO Mathematics School in Cuba 2015 (La Habana, Cuba);
- Summer School in Discrete Mathematics at ISCV Valparaíso 2011, 2014, 2022.

Program Committee Member for:
LATIN 2024, DMD 2024, STACS 2023, WG 2023, CanaDAM 2023, EUROCOMB 2023, LAGOS 2023, SIAM DM 2022, DMD 2020/22, LAGOS 2021, EUROCOMB 2021, LATIN 2020, SUMA 2019, LATIN 2018, LAWCG 2018, LAGOS 2017


Premios y Distinciones

  •   FSMP Invited Distinguished Professor

    Fondation des Sciences Mathématiques de Paris

    Francia, 2013

    “Matching and Colouring in Graphs”, Université Pierre et Marie Curie, Paris

  •   Research professor

    Simons Laufer Institute for the Mathematical Sciences

    Estados Unidos, 2025

    Fully funded Research Professor in the Thematic Semester "Extremal Combinatorics" Spring 2025

  •   FONDECYT Regular grant 1221905: ‘Trees, paths and cycles’

    FONDECYT

    Chile, 2022

    Ranked 1st among all applications in Mathematics

  •   FONDECYT Regular grant 11080830: ‘Trees, degrees and colours’

    FONDECYT

    Chile, 2018

    -

  •   FONDECYT Regular grant 1140766: ‘Structural and extremal graph theory’

    FONDECYT

    Chile, 2014

    -

  •   FONDECYT Iniciación grant 11090141: ‘Problems in extremal graph theory’

    FONDECYT

    Chile, 2009

    -

  •   FONDECYT Regular 1260024 "Graphs, hypergraphs and digraphs"

    FONDECYT

    Chile, 2026

    -


 

Article (62)

A BOUNDED DIAMETER STRENGTHENING OF KOH\NIG'S THEOREM
ANTIDIRECTED TREES IN DENSE DIGRAPHS
Embedding nearly spanning trees
On the Ramsey number of the double star
Packing large balanced trees into bipartite graphs
Antidirected subgraphs of oriented graphs
Dirac-type conditions for spanning bounded-degree hypertrees
Kalai's conjecture in r-partite r-graphs
Partitioning a 2-edge-coloured graph of minimum degree 2n/3 plus o( n ) into three monochromatic cycles
Antipaths in oriented graphs
Monochromatic paths in 2-edge-coloured graphs and hypergraphs
Clique immersions and independence number
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path
On the Erdős–Sós conjecture for trees with bounded degree
A variant of the Erdos-Sos conjecture
MAXIMUM AND MINIMUM DEGREE CONDITIONS FOR EMBEDDING TREES
Regularity inheritance in pseudorandom graphs
Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
Approximately Coloring Graphs Without Long Induced Paths
DEGREE CONDITIONS FOR EMBEDDING TREES
Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic l-cycles
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles
ALMOST PARTITIONING A 3-EDGE-COLORED Kn,n INTO FIVE MONOCHROMATIC CYCLES
Clique coloring B-1-EPG graphs
THE APPROXIMATE LOBEL-KOMLOS-SOS CONJECTURE I: THE SPARSE DECOMPOSITION
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE II: THE ROUGH STRUCTURE OF LKS GRAPHS
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE III: THE FINER STRUCTURE OF LKS GRAPHS
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE IV: EMBEDDING TECHNIQUES AND THE PROOF OF THE MAIN RESULT
Three-coloring and list three-coloring of graphs without induced paths on seven vertices
Convex p-partitions of bipartite graphs
List Edge-Coloring and Total Coloring in Graphs of Low Treewidth
Monochromatic Cycle Partitions in Local Edge Colorings
b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs
Complexity of splits reconstruction for low-degree trees
Geodesic stability for memoryless binary long-lived consensus
Linear and projective boundaries in HNN-extensions and distortion phenomena
Local colourings and monochromatic partitions in complete bipartite graphs
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE AND EMBEDDING TREES IN SPARSE GRAPHS
Connectivity and tree structure in finite graphs
Cycles Are Strongly Ramsey-Unsaturated
Minimal bricks have many vertices of small degree
FORCING LARGE COMPLETE (TOPOLOGICAL) MINORS IN INFINITE GRAPHS
Small degree vertices in minimal bricks
An approximate version of the Loebl-Komlos-Sos conjecture
On claw-free t-perfect graphs
Extremal infinite graph theory
Stability in geodesics for memoryless binary long-lived consensus
The relative degree and large complete minors in infinite graphs
Duality of Ends
ENDS AND VERTICES OF SMALL DEGREE IN INFINITE MINIMALLY k-(EDGE)-CONNECTED GRAPHS
t-PERFECTION IS ALWAYS STRONG FOR CLAW-FREE GRAPHS
Characterising claw-free t-perfect graphs
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
An approximate version of the Loebl-Komlós-Sós conjecture .
Forcing highly connected subgraphs
On end degrees and infinite cycles in locally finite graphs
Arboricity and tree-packing in locally finite graphs
MacLane's planarity criterion for locally finite graphs
Cycle-cocycle partitions and faithful cycle covers for locally finite graphs
Menger's theorem for infinite graphs with ends

BookSection (1)

Tree containment and degree conditions

ConferencePaper (2)

Active clustering for labeling training data
Large Immersions in Graphs with Independence Number 3 and 4

Generic (1)

Oriented Trees and Paths in Digraphs

Proyecto (3)

RANDNET
Extremal and Structural Problems in Graph Theory
STALGRAPH
1
martin matamala

Full Professor

Mathematical engineering

DEPARTAMENTO DE INGENIERIA MATEMATICA, FACULTAD DE CIENCIAS FÍSICAS Y MATEMATICAS, UNIVERSIDAD DE CHILE

santiago, Chile

1
Hiep Han

Profesor

Departamento de Matemática y Ciencia de la Computación

UNIVERSIDAD DE SANTIAGO DE CHILE

Santiago, Chile

1
Karol Suchan

Profesor Asociado

Facultad de Ingeniería y Ciencias

Universidad Diego Portales

Santiago, Chile

70
Maya Stein

Full Professor

Department of Mathematical Engineering

Universidad de Chile

Santiago, Chile