Marco Caoduro

Research interests

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

Bio

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

Preprints

Lower bound for constant-size local certification (accepted at SSS 2022)
with Virgina Ardévol Martínez, Laurent Feuilloley, Jonathan Narboni, Jean-Florent Raymond, and Pegah Pournajafi
2022

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

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

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

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

Talks

The 11th International Colloquium on Graph Theory and combinatorics,
July 4-8, 2022
On the Hitting/Packing Ratio of Axis-Parallel Segments

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

Teaching

• Algorithms and Data Structure
  Spring 2022 – Master’s degree ENSIMAG, Grenoble INP
  Contact: Moritz MUHLENTHALER

• Graphs and Applications
  Fall 2021 – Master’s degree PHELMA, Grenoble INP
  Contact: Moritz MUHLENTHALER

• Algorithms and programming in Python
  Fall 2020 – Bachelor’s degree PCM-int, Department of Science and Technology Licence, Univ. Grenoble Alpes
  Contact: Carole ADAM

• 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