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. On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs, B. Ghanbari, R. Šámal

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

  3. Fractional forcing number of graphs, J. B. Ebrahimi and B. Ghanbari

Teaching

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

Presentations in Conferences & Workshops

  1. Cycles and Colourings

    September 8 – September 13, 2024, Poprad, Slovakia

  2. IWOCA

    July 1 – 3, 2024, Ischia, Italy

  3. The 59th Czech-Slovak Conference on Graph Theory

    June 3 – 7, 2024, Trojanovice, Czech Republic

  4. Cycles and Colourings

    September 3 – September 8, 2023, Nový Smokovec, Slovakia

  5. EUROCOMB'23

    August 28 – September 1, 2023, Prague, Czech Republic

  6. CanaDAM

    June 5–8, 2023, Winnipeg, Manitoba

  7. ICGT

    July 4th-8th, 2022, Montpellier, France

  8. HOSIGRA

    June 19-26, 2022, Workshop in Fréjus, France

  9. PMCCC 2021

    Institute for Research in Fundamental Sciences, held online, Tehran, Iran

Contact Information

babak@iuuk.mff.cuni.cz

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