Currently working at G-SCOP Laboratory, Grenoble, France.

Marco Caoduro
Office H303
Laboratoire G-SCOP
46, Avenue Félix Viallet
38031 Grenoble Cedex 1

Tel: +33 (0)4 76 57 47 64

Research interests

  • Combinatorial Optimization
  • Graph Theory
  • Discrete Mathematics
  • Computational Geometry


I am a third year PhD student at Université Grenoble Alpes, under the supervision of András Sebő and Matěj Stehlík. My research is focused on the combinatorial properties of geometric objects. I am also interested in graph theory, discrete geometry, and approximation algorithms.

I graduated with a Master’s degree in Mathematics from Università degli Studi di Verona in 2019. My master thesis was written under the supervision of András Frank at Egerváry Research Group on Combinatorial Optimization (EGRES) of the Eötvös Loránd University in Budapest (ELTE) in the area of graph connectivity.

Publications, Talks, and Poster Sessions


Packing, Hitting, and Coloring Squares (submitted)
with András Sebő

Independence number of intersection graphs of axis-parallel segments (submitted)
with Jana Cslovjecsek, Michał Pilipczuk, and Karol Węgrzycki

On the Boxicity of Kneser Graphs and Complements of Line Graphs (submitted)
with Lyuben Lichev

Packing and coloring r-bounded axis-parallel rectangles (submitted)


Journées de Géométrie Algorithmique 2022, French research community in Computational Geometry and related fields
June 1, 2022
On the Hitting/Packing Ratio of Axis-Parallel Segments

Discrete Mathematics Seminar, G-SCOP Laboratory – Univ. Grenoble Alpes
January 13, 2022
Hitting and packing squares

Distributed Algorithms and Graphs – Research Institute on the Foundations of Computer Science (IRIF) – Université de Paris
November 30, 2021
Hitting and packing squares

Journées Graphes et Algorithmes (JGA 2021) – French-speaking community of graph theory and its applications
November 19, 2021
Hitting and packing rectangles with a bounded aspect ratio

Poster Sessions

Conference on Integer Programming and Combinatorial Optimization (IPCO 2022), at the Eindhoven University of Technology, Netherlands
June 27, 2022
On the hitting/packing ratio of axis-parallel rectangles


  • Operations Research (practical course)
    Spring 2018 – Bachelor’s degree in Applied Mathematics, Università degli Studi di Verona
    Contact: Romeo RIZZI
  • Stochastic System (practical course)
    Fall 2017 – Bachelor’s degree in Applied Mathematics, Università degli Studi di Verona
    Contact: Luca Di Persio