Babak Ghanbari

Photo of Babak Ghanbari

I am a PhD student at Computer Science Institute of Charles University under the supervision of Robert Šámal. I received my Master's degree in Mathematics from Sharif University of Technology, where I was advised by Ebadollah S. Mahmoodian and Javad B. Ebrahimi. My research interests lie in Combinatorics, Graph Theory, and Combinatorial Optimization.

My hobbies

I play football, 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. Javad B. Ebrahimi, Babak Ghanbari (2026).Fractional forcing number of graphs. Discrete Mathematics, Vol. 349, No. 2, 114739. DOI.

  2. 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.

  3. 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

Teaching

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

Presentations in Conferences & Workshops

  1. Eurocomb'25

    August 25 – August 29, 2025, Hungarian Academy of Sciences, Budapest

  2. WG 2025

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

  3. CanaDAM

    May 20 – May 23, 2025, Ottawa, Canada

  4. Cycles and Colourings

    September 8 – September 13, 2024, Poprad, Slovakia

  5. IWOCA

    July 1 – July 3, 2024, Ischia, Italy

  6. CSGT

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

  7. Cycles and Colourings

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

  8. EUROCOMB'23

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

  9. CanaDAM

    June 5 – June 8, 2023, Winnipeg, Manitoba

  10. ICGT

    July 4 – July 8, 2022, Montpellier, France

  11. HOSIGRA

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

  12. 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