Babak Ghanbari

Babak Ghanbari

I am a PhD student at Computer Science Institute of Charles University. Currently, I am working on Cycle double cover conjecture with Robert Šámal. I obtained my Master's degree in mathematics at Sharif University of Technology under the supervision of Ebadollah S. Mahmoodian, and Javad B. Ebrahimi. I am interested in Combinatorics, Graph Theory, and Combinatorial Optimization.

My hobbies:

Football, Volleyball, Bowling, Billiards, Watching movies and TV series

Publications

  1. Ghanbari, B., Šámal, R. (2024). Approximate Cycle Double Cover. In: Rescigno, A.A., Vaccaro, U. (eds) Combinatorial Algorithms. IWOCA 2024. Lecture Notes in Computer Science, vol 14764. Springer, Cham. DOI.

  2. B. Ghanbari, D. Hartman, V. Jelínek, A. Pokorná, R. Šámal, P. Valtr "On the structure and values of betweenness centrality in dense betweenness-uniform graphs." Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2023, pp. 478–484. DOI.

Preprints

  1. Structure of betweenness uniform graphs with low values of betweenness centrality, B. Ghanbari, D. Hartman, V. Jelínek, A. Pokorná, R. Šámal, P. Valtr
  2. Fractional forcing number of graphs, J. B. Ebrahimi and B. Ghanbari

Teaching

Contact Information

babak@iuuk.mff.cuni.cz

S 508, 5th floor, Malá Strana, Malostranské nám. 2/25, Prague, Czech Republic