Ana Laura Trujillo
Postdoctoral Researcher
Centro de Modelamiento Matemático, Universidad de Chile
Beauchef 851, North Building, Oficina 705
Santiago Centro, RM, Chile
- MathSciNet ID:
1277265 - Scopus ID:
57219627999 - ORCID:
0000-0002-1138-1190
About
- I am a Postdoctoral Researcher at Center for Mathematical Modeling (CNRS IRL 2807) — University of Chile. My host is Maya Stein.
- My research interests include Graph theory, Extremal graph theory, Discrete mathematics and Combinatorics.
- For more detailed information, please refer to my CV.
Education
- Ph.D. (Mathematics)
Departamento de Matemáticas, Cinvestav. 2021
Thesis: Reconstrucción y automorfismos de las gráficas de fichas
Advisor: Ruy Fabila Monroy - M.Sc. (Mathematics)
Unidad Académica de Matemáticas, Universidad Autónoma de Zacatecas. 2017
Thesis: Estimación de algunos parámetros combinatorios de las gráficas de fichas
Advisors: Jesús Leaños Macías y Érika Roldán Roa - B.Sc. (Applied Mathematics)
Facultad de Ciencias Exactas, Universidad Juárez del Estado de Durango. 2015
Thesis: Una propiedad estructural de los dibujos rectilíneos en cruces de las gráficas completas
Advisors: Jesús Leaños Macías y Érika Roldán Roa
Publications
- On the treewidth of token and Johnson graphs (with Ruy Fabila-Monroy, Sergio Gómez-Galicia, and César Hernández-Cruz), arXiv:2402.17962 (2024). Accepted in Discrete Applied Mathematics.
- Antidirected trees in dense digraphs (with Maya Stein), SIAM Journal on Discrete Mathematics, 39(2), 698-727, (2025)
- On the automorphism group of token graphs of complete bipartite graphs (with Ruy Fabila-Monroy), arXiv:2302.07914 (2025). Accepted in Boletín de la Sociedad Matemática Mexicana.
- On the connectivity of token graphs of trees (with Ruy Fabila-Monroy and Jesús Leaños), Discrete Mathematics & Theoretical Computer Science, 24(1), (2022)
- Hamiltonicity of token graphs of some join graphs (with Luis Adame and Luis Manuel Rivera), Symmetry, 13(6), 1076, (2021)
- On the Laplacian spectra of token graphs (with Cristina Dalfó, Frank Duque, Ruy Fabila-Monroy, Miquel Ángel Fiol, Clemens Huemer, and Francisco J. Zaragoza-Martínez), Linear Algebra and its Applications, 625, 322-348, (2021)
- Empty rainbow triangles in k-colored point sets (with Ruy Fabila-Monroy and Daniel Perz), Computational Geometry, 95, 101731, (2021)
- Hamiltonicity of the complete double vertex graph of some join graphs (with Luis Manuel Rivera), Matemática Contemporânea, 48, 146-155, (2021)
- The connectivity of token graphs (with Jesús Leaños), Graphs and Combinatorics, 34(4), 777-790, (2018)
- Hamiltonicity of token graphs of fan graphs (with Luis Manuel Rivera), The Art of Discrete and Applied Mathematics, 1(1), #1.07, (2018)
- Separating edges by linearly many subdivisions (with George Kontogeorgiou, Matías Pavez-Signé, Maya Stein, and S Taruni), arXiv:2506.14011 (2025)
- Two-block paths in oriented graphs of large semidegree (with Irena Penev, S Taruni, Stéphan Thomassé, and Mykhaylo Tyomkyn), arXiv:2503.23191. (2025)
- Oriented Trees in Digraphs without Oriented $4$-cycles (with Maya Stein), arXiv:2411.13483 (2024)
- A study on token digraphs (with Cristina G. Fernandes, Carla N. Lintzmayer, Juan Pablo Peña, Giovanne Santos, and José Zamora), arXiv:2410.20189 (2024)
- On the automorphisms of token graphs generated by 2-cuts with the same neighbors (with Ruy Fabila-Monroy, Sergio Gómez-Galicia, Daniel Gregorio-Longino, and Teresa Hoekstra-Mendoza), arXiv:2408.04059 (2024)
- Connected (C_4, Diamond)-free graphs are uniquely reconstructible from their token graphs (with Ruy Fabila-Monroy), arXiv:2207.12336 (2022)
- Luis Adame
- Cristina Dalfó
- Frank Duque
- Ruy Fabila-Monroy
- Cristina G. Fernandes
- Miquel Ángel Fiol
- Sergio Gómez Galicia
- Daniel Gregorio-Longino
- César Hernández Cruz
- Teresa Hoekstra-Mendoza
- Clemens Huemer
- Jesús Leaños
- Carla N. Lintzmayer
- Juan Pablo Peña
- Daniel Perz
- Luis Manuel Rivera
- Giovanne Santos
- Maya Stein
- José Zamora
- Francisco J. Zaragoza-Martínez
-
The Tree Embedding Problem: From Edge-Density to Semidegree Conditions (July 2025)
35º Colóquio Brasileiro de Matemática (Invited) -
El problema del encaje de árboles en digrafos (April 2025)
XXXVII Jornada de Matemática de la Zona Sur(Invited) -
On the Treewidth of Token Graphs (August 2024)
VII Congreso Latinoamericano y del Caribe de Matemática (Invited) - El problema del encaje de árboles para dígrafos (April 2024)
Universidad de Valparaíso (Invited) - Reconstruction of Token Graphs (February 2024)
LIMDA Seminar, Universitat Politècnica de Catalunya - El Problema de reconstrucción de los grafos de fichas (August 2023)
XXXI Congreso de Matemática Capricornio, Universidad Católica del Norte, Chile (Invited) - Reconstrucción de los grafos de fichas (April 2023)
Jornada Matemática de la Zona Sur, Universidad de Concepción, Chile - Reconstruction of Token Graphs (October 2022)
AGCO Seminar, CMM, University of Chile - El espectro Laplaciano de las gráficas de fichas (October 2022)
55 Congreso Nacional de la Sociedad Matemática Mexicana (Invited) - Reconstruyendo gráficas de fichas, ¿de manera única? (November 2021)
3er Encuentro de Mujeres Matemáticas Mexicanas (Invited, online) - El problema de reconstrucción de las gráficas de fichas (October 2021)
54 Congreso Nacional de la Sociedad Matemática Mexicana - El problema de reconstrucción de las gráficas de fichas (September 2021)
Graph Theory Seminar, Center for Mathematical Modeling, University of Chile (online) - Laplacian Spectrum of Token Graphs (May 2021)
Computational Geometry Seminar, Universitat Politècnica de Catalunya (Invited, online) - Gráficas de Fichas y sus Aplicaciones (May 2021)
Seminario de Teoría de Gráficas y sus Aplicaciones, UAM Cuajimalpa (Invited, online) - Espectro Laplaciano de las gráficas de fichas (March 2021)
XXXVI Coloquio Víctor Neumann-Lara (online) - Laplacian Spectrum of Token Graphs (February 2021)
Combinatexas 2021 (online) - Reconstrucción y grupo de automorfismos de gráficas de fichas (March 2020)
XXXV Coloquio Víctor Neumann-Lara - Introducción al Álgebra
Plan Común de la Facultad de Ciencias Físicas y Matemáticas, Universidad de Chile (2025-1) - Introducción al Álgebra
Plan Común de la Facultad de Ciencias Físicas y Matemáticas, Universidad de Chile (2023-2) - Estadística Inferencial
Licenciatura en Enseñanza y Aprendizaje de las Matemáticas, Bycened (2021-2) - Pensamiento Estocástico
Licenciatura en Enseñanza y Aprendizaje de las Matemáticas, Bycened (2021-2) - Sentido Numérico
Licenciatura en Enseñanza y Aprendizaje de las Matemáticas, Bycened (2021-2) -
Marine Gibaud (January 2025)
Undergraduate Thesis: On the Automorphism Group of Token Graphs of Hamming Graphs
Co-advisor, alongside Maya Stein.