1. No category

Andrea Patricia Jim´
enez Ram´ırez
Contact
Information
Instituto de Matem´
atica e Estat´ıstica - USP
Departamento de Ciˆencia da Computa¸c˜ao
Rua do Mat˜
ao, 1010 - Cidade Universit´aria
S˜
ao Paulo - SP - Brasil - CEP 05508-090
Research Fields
Discrete mathematics. In particular, structural graph theory, topological graph theory, enumerative
combinatorics, and discrete mathematics in statistical physics. More recently, I have been also
working on some extremal combinatorial problems.
Among others, my research projects include:
Telefone: (+55 11) 3091-6135 (Secretary)
Fax: (+55 11) 3091-6134 (Secretary)
E-mail: [email protected], [email protected]
webpage: http://www.ime.usp.br/~ajimenez
• Jaeger’s directed cycle double cover conjecture, cycle covers, embeddings with no dual loops
and brace-type generation of graphs.
• The Ising model on triangulations of closed Riemann surfaces, graph embeddings and enumeration methods for groundstates (such as the transfer matrix method).
• Minimal bricks, cubic vertices, existence of special subgraphs.
• Gallai’s conjecture, path-cycle decompositions.
• Sum-free colorings of subsets of Abelian groups.
Education and
Academic
Positions
School of Mathematics, Georgia Institute of Technology.
Visitor Scholar, 02/2014 - present
Host: Dr. Robin Thomas
Project Topic: Graph theory and applications
Department of Computer Science, University of S˜
ao Paulo.
Postdoctoral fellow, 06/2012 - present
Host: Dr. Yoshiko Wakabayashi
Project Topic: Embedding of graphs on surfaces and the Ising model
Centre for Mathematical Modeling (CMM), University of Chile.
Postdoctoral fellow, 03/2012 - 06/2012
Host: Dr. Marcos Kiwi
Project Topic: Ground states: existence and enumeration
Department of Mathematical Engineering, University of Chile.
Ph.D. in Applied Mathematics, 2012
Official name: Ph.D. in Engineering Science, Mention in Mathematical Modeling
Supervisor: Dr. Marcos Kiwi
Co-supervisor: Dr. Martin Loebl
Thesis Title: Satisfying states of the antiferromagnetic Ising model on triangulations
1
Department of Mathematics, University of Valpara´ıso.
Degree of Licentiate in Mathematics, 2008
Supervisor: Dr. Daniel Jim´enez
Thesis Title: A Hecke Algebra of finite groups with BN -pairs
Research
experience
Centre for Mathematical Modeling (CMM), University of Chile.
Research activities, Period: 01/2014
Host: Dr. Maya Stein
Funding agency: CMM
Department of Applied Mathematics (KAM) and Institute for Theoretical
Computer Science, Charles University in Prague.
Research activities, Periods: (07/2009 - 10/2009), (06/2010 - 02/2011), (06/2011 - 12/2011), 08/2012,
(06/2013 - 12/2013)
Host: Dr. Martin Loebl
Funding agencies: CONICYT, KAM, CMM, FAPESP
Department of Mathematical Engineering, University of Chile.
Research activities, Period: 12/2012
Host: Dr. Marcos Kiwi
Funding agency: FAPESP
Institute of Mathematics, Free University of Berlin.
Research activities, Period: 11/2011
Host: Dr. Mihyun Kang
Funding agency: Research Training Group Methods for Discrete Structures
Department of Physics and Astronomy, University of Valpara´ıso.
Research activities, Period: 03/2007 - 12/2007
Supervisor: Dr. Michel Cur´e
Funding agency: DIPUV (University of Valpara´ıso)
Fellowships
Long-term research fellowship to stay abroad. S˜ao Paulo Research Foundation (FAPESP),
02/2014 - 02/2015.
Postdoctoral fellowship. S˜ao Paulo Research Foundation (FAPESP), 06/2012 - 06/2014.
Postdoctoral fellowship. Centre for Mathematical Modeling (CMM), 03/2012 - 05/2012.
Long-term research fellowship to stay abroad. National Commission for Scientific and Tech-
2
nological Research (CONICYT), 06/2011 - 12/2011.
Fellowship for attending the (Pre-)Doc-Courses. FU and TU Berlin, 10/2010 - 11/2010.
Fellowship for doctoral studies.
(MECESUP), 2008 - 2012.
Publications
Educational Quality and Equality Improvement Program
Published in Journals
A. Jim´enez and M. Kiwi. Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations. To appear in Discrete Applied Mathematics, 2014.
A. Jim´enez and M. Kiwi. Antiferromagnetic Ising model in triangulations with applications to
counting perfect matchings. Discrete Applied Mathematics, DOI: 10.1016/j.dam.2014.02.016, 2014.
A. Jim´enez. Non-degenerated ground states and low-degenerated excited states in the antiferromagnetic Ising model on triangulations. Communications in Mathematical Physics, 326(1), 167-183,
2014.
A. Jim´enez, M. Kiwi and M. Loebl. Satisfying states of triangulations of a convex n-gon. The
Electronic Journal of Combinatorics, 17(1), 2010.
Conference Proceedings
A. Jim´enez and M. Loebl. Directed cycle double cover conjecture: fork graphs. Proceedings of the
9th International colloquium on graph theory and combinatorics: ICGT 2014.
A. Jim´enez and Y. Wakabayashi. On path-cycle decompositions of triangle-free graphs. Proceedings
of the 9th International colloquium on graph theory and combinatorics: ICGT 2014.
A. Jim´enez, M. Kang and M. Loebl. Directed Cycle Double Covers: Hexagon Graphs. The Seventh European Conference on Combinatorics, Graph Theory and Applications: EuroComb 2013.
Publications of the Scuola Normale Superiore, CRM Series, 16, 147-151, 2013.
A. Jim´enez. Small degeneracy of antiferromagnetic triangulations. Seventh Latin-American Algorithms, Graphs and Optimization Symposium: LAGOS 2013. Electronic Notes in Discrete Mathematics, 44, 101-108, 2013.
A. Jim´enez and M. Kiwi. Counting perfect matchings of cubic graphs in the geometric dual. Sixth
Latin American Algorithms, Graphs, and Optimization Symposium: LAGOS 2011. Electronic Notes
in Discrete Mathematics, 37, 225-230, 2011.
A. Granada, A. Jim´enez, M. Cur´e and L. Cidale. Bistability rotating radiation driven wind for B[e]
Supergiants: the oblate finite cone angle correction factor. RevMexAA (Serie de Conferencias), 38,
60-60, 2010.
Submitted/Preprints
A. Jim´enez and M. Loebl. Directed cycle double covers and cut-obstacles. arXiv:1405.6929, 2014.
3
A. Jim´enez and Y. Wakabayashi. On path-cycle decompositions of triangle-free graphs. arXiv:1402.3741,
2014.
A. Jim´enez, M. Kang and M. Loebl. Directed cycle double covers: structure and generation of
hexagon graphs. arXiv:1311.0522, 2013.
A. Jim´enez and M. Loebl. Directed Cycle Double Covers: Fork Graphs. arXiv:1310.5539, 2013.
Teaching
Experience
FU and TU Berlin, Germany
Teaching Assistant
2010
I was a T.A. of Dr. Martin Loebl at the (Pre-)Doc-Course: Probabilistic and Enumerative Combinatorics. I was in charge of the exercise session.
– Combinatorics in Statistical Physics, 11/2010
University of Chile, Santiago, Chile
Teaching Assistant
I was in charge of homework assignments and grading.
– Graph Theory I and II, 2010 - 2011
2010 - 2011
University of Valpara´ıso, Valpara´ıso, Chile
Teaching Assistant
2002 - 2007
Carrers: Computer engineering, Mathematics, Marine biology, Physics and astronomy, and Civil
engineering. I was in charge of exercise sessions, exams, homework assignments and grading.
– Analytical physics labs I, II and III, 2002-2007
– General physics, 2004-2007
– Arithmetic, 2005-2007
– Calculus I, 2005
– Theoretical physics I and II, 2006-2007
– Mechanics I and II, 2006-2007
– Mathematics I and II, 2006-2007
– Electromagnetism, 2006-2007
Presentations
(selected)
Talks in Conferences
–
–
–
–
–
–
–
–
“On path-cycle decompositions of triangle-free graphs”. ICGT 2014. France. July 2014.
“Directed cycle double cover conjecture: fork graphs”. ICGT 2014. France. July 2014.
“Three nice problems”. 2nd Alaska Winter School in Combinatorics. Alaska, USA. March 2014.
“Directed Cycle Double Cover: Hexagon Graphs”. The Seventh European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2013). Pisa, Italy. September 2013.
“Cubic vertices in minimal bricks”. Prague Midsummer Combinatorial Workshop XIX. Prague,
Czech Republic. July 2013.
“On the directed cycle double cover conjecture”. Workshop “Young Women in Discrete Mathematics”. Research Institute for Discrete Mathematics Bonn, Germany. June 2013.
“Small degeneracy of antiferromagnetic triangulations”. VII Latin-American Algorithms, Graphs
and Optimization Symposium (LAGOS’13). Playa del Carmen, M´exico. April 2013.
“Computational Hardness of Enumerating Satisfying States in Triangulations”. Prague Midsum-
4
mer Combinatorial Workshop XVII. Prague, Czech Republic. July 2011.
– “Counting perfect matchings of cubic graphs in the geometric dual”. VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS’11). Bariloche, Argentina. April 2011.
– “Perfect matchings and satisfying states”. (Pre-)Doc-Course: Probabilistic and Enumerative
Combinatorics. Berlin, Germany. October 2010.
Talks in Seminars
–
–
–
–
–
–
–
–
–
–
–
Institute of Mathematics , Technical University hamburg-harburg, Germany. August 2014.
Mathematics and Statistis, Georgia State University, USA. March 2014.
School of Mathematics, Georgia Institute of Technology, USA. March 2014.
Department of Computer Science, University of S˜ao Paulo, Brazil. February 2014.
Department of Mathematical Engineering, University of Chile. January 2014.
Department of Computer Science, University of S˜ao Paulo, Brazil. December 2013.
Department of Applied Mathematics, Charles University in Prague, CZ, November 2013.
Department of Mathematical Engineering, University of Chile. December 2012.
Department of Mathematical Engineering, University of Chile. December 2012.
Department of Mathematics, University of Valpara´ıso, Chile. May 2012.
Federico Santa Mara Technical University, Chile. May 2012.
Poster Sessions
– On the complexity of counting and deciding existence of Satisfying Spin-Assignments in Triangulations. EuroComb’11. R´enyi Institute. Budapest, Hungary. August 2011.
For references
adressing research abilities
– Dr. Marcos Kiwi, Professor at the University of Chile.
[email protected]
http://www.dim.uchile.cl/~mkiwi/
– Dr. Martin Loebl, Professor at the Charles University in Prague.
[email protected]
http://kam.mff.cuni.cz/~loebl/
– Dr. Yoshiko Wakabayashi, Professor at the University of S˜ao Paulo.
[email protected]
https://www.ime.usp.br/~yw/
– Dr. Mihyun Kang, Professor at the Graz University of Technology.
[email protected]
http://www.math.tugraz.at/~kang/
adressing teaching abilities
– Dr. Michel Cur´e, Professor at the University of Valpara´ıso.
[email protected]
5