Andres J. Ruiz-Vargas

Doctoral Assistant
MA C1 567 (Bâtiment MA)
Station 8
CH-1015 Lausanne

Office: MA C1 567
Phone:  +41 21 6935456


I am currently in the middle of my PhD at EPFL. Although I like graph theory and some other areas of Discrete Mathemathics, I enjoy Discrete Geometry the most, specially empty triangles and topological graphs. In January of 2010 I completed my Master thesis at the University of Waterloo (under the supervision of Joseph Cheriyan). Before then I studied bachelor in UNAM where I worked under the supervision of Jorge Urrutia.



  • Collaboration with R. Fulek, Topological graphs: empty triangles and disjoint matchings, Proceedings of the 2013 Symposium on Computational Geometry. 
  • Empty triangles in complete topological graphs,VII Latin-American Algorithms, Graphs and Optimization Symposium 2013. 
  • Tangles and Degenerate Tangles, Graph Drawing 2012: 346-351. 
  • Collaboration with Fabrizio Frati and Radoslav Fulek, On the page number of Upward Planar Directed Acyclic Graphs. Graph Drawing 2011: 391-402. 
  • Collaboration with R. Fabila-Monroy, J Urrutia . On modem ilumination problems. Proc. XIII Encuentros de Geometria Computacional, Zaragoza, Spain, 2009.

Journal versions

  • Andres J. Ruiz-Vargas. Empty triangles in complete topological graphs, Electronic Notes in Discrete Mathematics, Vol 44, 0, 169-174, 2013.