PDI - Resultado de Búsqueda

Maya Jakobine Stein

Full Professor

Universidad de Chile

Santiago, Chile

Graph Theory, Combinatorics, Theoretical Computer Science, Group Theory

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

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

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-in-Chief Other

Electronic Journal of Combinatorics

Australia

2016 - A la fecha
Member of the Scientific Committee Other

SOMACHI (Chilean Mathematicians' Society)

Chile

2017 - A la fecha
Deputy director of the Mathematics Evaluation Panel Other

FONDECYT

Chile

2018 - 2020

Supervision of students and postdocs:

Post-doc:
Matías Pavez (2021)
Daniel Quiroz (2017-18)
Andrea Jiménez (2014-15)

PhD Students:
Matías Pavez (2016-21)
Sebastián Bustamante (2015-18)
Richard Lang (2014-17)

Master's degree:
Matías Azocar (2021-)
Camila Zárate (2021-)
Alonso Cancino (2020-)
Freddy Flores (2019-20)
Camila Fernández (2019-20)
Alberto Rojas (2017-19)
Guido Besomi (2017-18)
Simón Piga (2016-17)
Sylvia Vergara (2013-14)
Sebastián Bustamante (2013-14)
Nicolás Sanhueza (2013-14)
Sergio Araneda (2012-13)

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)

FSMP Invited Distinguished Professor

Fondation des Sciences Mathématiques de Paris

Francia, 2013

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


Better 3-coloring algorithms: Excluding a triangle and a seven vertex path Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian Article ISI THEORETICAL COMPUTER SCIENCE (2021)
On the Erdős–Sós conjecture for trees with bounded degree Besomi, Guido; Pavez-Signé, Matías; Stein, Maya Article ISI Combinatorics, Probability and Computing (2021)
A variant of the Erdos-Sos conjecture Havet F.; Reed B.; Stein M.; Wood D.R. Article ISI SCOPUS JOURNAL OF GRAPH THEORY (2020)
MAXIMUM AND MINIMUM DEGREE CONDITIONS FOR EMBEDDING TREES Besomi, Guido; Pavez-Signe, Matias; Stein, Maya Article ISI SIAM JOURNAL ON DISCRETE MATHEMATICS (2020)
Regularity inheritance in pseudorandom graphs Allen P.; BÃ¶ttcher J.; Skokan J.; Stein M. Article ISI SCOPUS RANDOM STRUCTURES & ALGORITHMS (2020)
Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles Bustamante, S; Han, H; Stein, M Article ISI SCOPUS JOURNAL OF GRAPH THEORY (2019)
Approximately Coloring Graphs Without Long Induced Paths Chudnovsky M.; Schaudt O.; Spirkl S.; Stein M.; Zhong M. Article ISI SCOPUS ALGORITHMICA (2019)
DEGREE CONDITIONS FOR EMBEDDING TREES Besomi G.; Pavez-Signe M.; Stein M. Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2019)
Monochromatic tree covers and Ramsey numbers for set-coloured graphs S. Bustamante, M. Stein Article DISCRETE MATHEMATICS (2018)
Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic l-cycles Bustamante, S; Stein, M Article ISI SCOPUS EUROPEAN JOURNAL OF COMBINATORICS (2018)
The domino problem on groups of polynomial growth A. Ballier, M. Stein Article GROUPS GEOMETRY AND DYNAMICS (2018)
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles Bustamante, Sebastián; Hàn, Hiê?p; Stein, Maya Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2017)
ALMOST PARTITIONING A 3-EDGE-COLORED Kn,n INTO FIVE MONOCHROMATIC CYCLES Lang, Richard; Schaudt, Oliver; Stein, Maya Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)
Clique coloring B-1-EPG graphs Bonomo, Flavia; Mazzoleni, María Pía; Stein, Maya Article ISI SCOPUS DISCRETE MATHEMATICS (2017)
Local colourings and monochromatic partitions in complete bipartite graphs Lang, Richard; Stein, Maya Article EUROPEAN JOURNAL OF COMBINATORICS (2017)
THE APPROXIMATE LOBEL-KOMLOS-SOS CONJECTURE I: THE SPARSE DECOMPOSITION Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE II: THE ROUGH STRUCTURE OF LKS GRAPHS Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE III: THE FINER STRUCTURE OF LKS GRAPHS Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE IV: EMBEDDING TECHNIQUES AND THE PROOF OF THE MAIN RESULT Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre Article ISI SCOPUS SIAM JOURNAL ON DISCRETE MATHEMATICS (2017)
Three-coloring and list three-coloring of graphs without induced paths on seven vertices Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian Article SCOPUS Combinatorica (2017)
Convex p-partitions of bipartite graphs Grippo, LN; Matamala M.; Safe MD; Stein, MJ Article ISI SCOPUS THEORETICAL COMPUTER SCIENCE (2016)
List Edge-Coloring and Total Coloring in Graphs of Low Treewidth Bruhn H; Lang, R; Stein, M. Article ISI SCOPUS JOURNAL OF GRAPH THEORY (2016)
Monochromatic Cycle Partitions in Local Edge Colorings Conlon D.; Stein, M. Article ISI JOURNAL OF GRAPH THEORY (2016)
b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs Bonomo F.; Schaudt, O; Stein, M.; Valencia-Pabon, M Article ISI SCOPUS Algorithmica (2015)
Complexity of splits reconstruction for low-degree trees Gaspers S.; Liedloff M.; Stein, M.; Suchan, K Article ISI DISCRETE APPLIED MATHEMATICS (2015)
Geodesic stability for memoryless binary long-lived consensus Fernandes CG; Stein, M. Article ISI SCOPUS Journal of Computer and System Sciences (2015)
Linear and projective boundaries in HNN-extensions and distortion phenomena Kron, B; Lehnert, J; Stein, M. Article ISI SCOPUS Journal of Group Theory (2015)
Local colourings and monochromatic partitions in complete bipartite graphs Lang, R; Stein, M. Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2015)
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles Lang, R; Schaudt, O; Stein, M. Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2015)
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles Schaudt, O; Stein, M. Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2015)
THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE AND EMBEDDING TREES IN SPARSE GRAPHS Hladky, J; Piguet, D; Simonovits, M; Stein, M.; Szemeredi, E Article ISI SCOPUS Electronic Research Announcements in Mathematical Sciences (2015)
Connectivity and tree structure in finite graphs Carmesin J.; Diestel R.; Hundertmark F.; Stein, M. Article ISI SCOPUS COMBINATORICA (2014)
Cycles Are Strongly Ramsey-Unsaturated Skokan J.; Stein, M. Article ISI SCOPUS COMBINATORICS PROBABILITY & COMPUTING (2014)
Minimal bricks have many vertices of small degree Bruhn H; Stein, M. Article ISI EUROPEAN JOURNAL OF COMBINATORICS (2014)
FORCING LARGE COMPLETE (TOPOLOGICAL) MINORS IN INFINITE GRAPHS Stein, M.; Zamora J. Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2013)
Small degree vertices in minimal bricks Bruhn, Henning; Stein, Maya Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2013)
An approximate version of the Loebl-Komlos-Sos conjecture Piguet, D; Stein M.J. Article ISI SCOPUS Journal of Combinatorial Theory. Series B (2012)
On claw-free t-perfect graphs Bruhn H; Stein, M. Article ISI SCOPUS Mathematical Programming (2012)
Extremal infinite graph theory Stein, M. Article ISI SCOPUS Discrete Mathematics (2011)
Stability in geodesics for memoryless binary long-lived consensus Fernandes C.G.; Stein, M. Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2011)
The relative degree and large complete minors in infinite graphs Stein, M.; Zamora J. Article SCOPUS ELECTRONIC NOTES IN DISCRETE MATHEMATICS (2011)
Duality of Ends Bruhn H; Stein, M. Article ISI SCOPUS Combinatorics Probability and Computing (2010)
ENDS AND VERTICES OF SMALL DEGREE IN INFINITE MINIMALLY k-(EDGE)-CONNECTED GRAPHS Stein, M. Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2010)
t-PERFECTION IS ALWAYS STRONG FOR CLAW-FREE GRAPHS Bruhn H; Stein, M. Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2010)
Characterising claw-free t-perfect graphs Stein, M.; Bruhn H Article SCOPUS Electronic Notes in Discrete Mathematics (2009)
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars Piguet, Diana; Stein, Maya Article ISI The Electronic Journal of Combinatorics (2008)
An approximate version of the Loebl-Komlós-Sós conjecture . Diana Piguet; Maya Stein Article SCOPUS Electronic Notes in Discrete Mathematics (2007)
Forcing highly connected subgraphs Stein, Maya Jakobine Article ISI Journal of Graph Theory (2007)
On end degrees and infinite cycles in locally finite graphs Bruhn, Henning; Stein, Maya Article ISI Combinatorica (2007)
Arboricity and tree-packing in locally finite graphs Jakobine Stein, Maya Article ISI Journal of Combinatorial Theory, Series B (2006)
MacLane's planarity criterion for locally finite graphs Bruhn, Henning; Stein, Maya Article ISI Journal of Combinatorial Theory, Series B (2006)
Cycle-cocycle partitions and faithful cycle covers for locally finite graphs Bruhn, Henning; Diestel, Reinhard; Stein, Maya Article ISI Journal of Graph Theory (2005)
Menger's theorem for infinite graphs with ends Bruhn, Henning; Diestel, Reinhard; Stein, Maya Article ISI Journal of Graph Theory (2005)


Tree containment and degree conditions Stein, Maya BookSection (2020)


Large Immersions in Graphs with Independence Number 3 and 4 Bustamante S.; Quiroz D.A.; Stein M.; Zamora J. ConferencePaper ISI SCOPUS ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE (2019)


RANDNET Marc Noy, UPC (Barcelona) Proyecto (2021)
Extremal and Structural Problems in Graph Theory Cristina Fernández G. (Brasil) y Maya Stein (Chile) Proyecto (2020)
STALGRAPH Maya Stein; Marthe Bonamy, University of Bordeaux and Flavia Bonomo-Braberman, University of Buenos Aires Proyecto (2020)
FONDECYT REGULAR 1180830 Trees, Degrees and Colours FONDECYT (1180830) Proyecto 2018-2022 Inv. Responsable
Nucleo Milenio Informacion y Coordenacion en Redes Inciativa Cientifica Milenio (0000) Proyecto 2014-2017 Investigador(a)
STRUCTURAL AND EXTREMAL GRAPH THEORY FONDECYT (1140766) Proyecto 2014-2018 Inv. Responsable
Algorithmic, algebraic and structural issues on coloring and matching theory of graphs MathAmSud (12MathAmSud-07) Proyecto 2012-2013 Investigador(a)
PROBLEMS IN EXTREMAL GRAPH THEORY FONDECYT (11090141) Proyecto 2009-2013 Inv. Responsable

Maya Stein

Full Professor

Department of Mathematical Engineering

Universidad de Chile

Santiago, Chile

Hiep Han

Profesor

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

UNIVERSIDAD DE SANTIAGO DE CHILE

Santiago, Chile

Karol Suchan

Profesor Asociado

Facultad de Ingeniería y Ciencias

Universidad Diego Portales

Santiago, Chile

martin matamala

Full Professor

Mathematical engineering

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

santiago, Chile

Maya Jakobine Stein

Líneas de Investigación

Educación

Mathematics, UNIVERSITAT HAMBURG. Alemania, 2002

Mathematics, UNIVERSITAT HAMBURG. Alemania, 2005

Experiencia Académica

Full Professor Full Time

Associate Professor Full Time

Associated Researcher Full Time

Experiencia Profesional

Deputy director Other

PhD program coordinator Other

Member of the Mathematics Evaluation Panel Other

Editor-in-Chief Other

Member of the Scientific Committee Other

Deputy director of the Mathematics Evaluation Panel Other

Formación de Capital Humano

Premios y Distinciones

FSMP Invited Distinguished Professor

Article (53)

BookSection (1)

ConferencePaper (1)

Proyecto (8)

FONDECYT REGULAR 1180830 Trees, Degrees and Colours

Nucleo Milenio Informacion y Coordenacion en Redes

STRUCTURAL AND EXTREMAL GRAPH THEORY

Algorithmic, algebraic and structural issues on coloring and matching theory of graphs

PROBLEMS IN EXTREMAL GRAPH THEORY