Babak Ghanbari

Photo of Babak Ghanbari

I am a PhD student at the Computer Science Institute of Charles University. Currently, I am working on the Cycle Double Cover Conjecture with Robert Šámal. I earned my Master's degree in Mathematics at Sharif University of Technology under the supervision of Ebadollah S. Mahmoodian and Javad B. Ebrahimi. My research interests include Combinatorics, Graph Theory, and Combinatorial Optimization.

My hobbies:

I am a football player (center back) for the Prague Raptors Football Club. I also enjoy playing volleyball, bowling, billiards, tennis, badminton, and other sports whenever possible. Apart from playing sports, I like doing programming and 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

  1. Combinatorics and Graphs 1 (Winter 2023/24)
  2. Combinatorics and Graphs 2 (Summer 2023/24)

Contact Information

babak@iuuk.mff.cuni.cz

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

Click to find me on: Instagram Facebook LinkedIn Google Scholar