Babak Ghanbari

Photo of Babak Ghanbari

I am a PhD student at 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 (RB - CB - LB) 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 (Accepted for publication in the Proceedings of WG, Graph-Theoretic Concepts in Computer Science.)

  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 (Accepted for publication in the Journal of Discrete Mathematics.)

Teaching

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

Presentations in Conferences & Workshops

  1. WG 2025

    June 10 – June 13, 2025, Europäische Akademie Otzenhausen, Germany

  2. CanaDAM

    May 20 – May 23, 2025, Ottawa, Canada

  3. Cycles and Colourings

    September 8 – September 13, 2024, Poprad, Slovakia

  4. IWOCA

    July 1 – July 3, 2024, Ischia, Italy

  5. CSGT

    June 3 – June 7, 2024, Trojanovice, Czech Republic

  6. Cycles and Colourings

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

  7. EUROCOMB'23

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

  8. CanaDAM

    June 5 – June 8, 2023, Winnipeg, Manitoba

  9. ICGT

    July 4 – July 8, 2022, Montpellier, France

  10. HOSIGRA

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

  11. PMCCC 2021

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

Contact Information

babak@iuuk.mff.cuni.cz

S 508, Malostranské nám. 2/25, Prague, Czech Republic