Marco Caoduro

Researcher in Combinatorial Optimization

Office Y303
Laboratoire d’Informatique de Paris Nord (LIPN)
Université Sorbonne Paris Nord
99, Avenue Jean-Baptiste Clément 
Villetaneuse, 93430
France

Email: caoduro@lipn.univ-paris13.fr


News

  • 2024/12 – Another publication in JOCG (link)

Check out my latest paper, Packing, Hitting, and Colouring Squares, published in The Journal of Computational Geometry (Volume 15). Co-authored with András Sebő, this work highlights some of the most exciting results from my PhD thesis. It establishes new bounds on packing and hitting numbers for “dancing” squares—squares that are not necessarily axis-parallel.

On October 22, I will present my recent work with Meike Neuwohner and Joseph Paat in a talk titled A Characterization of Unimodularity in Hypergraphs with Disjoint Hyperedges. You can find more details about this research here.

  • 2024/05 – Supervision at PIMS Virtual Experimental Mathematics Lab (VXML) (link)

Between December 2023 and May 2024, I co-supervised, alongside Will Evans, a research project titled Exploring Boxicity: Graph Representations in Multidimensional Spaces. Our team consisted of three undergraduate students and one PhD student. The students’ poster is available here.

  • 2023/09 – New publication in JOCG! (link)

The paper On the independence number of intersection graphs of axis-parallel segments appeared in the Journal of Computational Geometry, Volume 14. It is the outcome of the work done with Jana, Michał, and Karol during the Discrete Optimization Trimester Program at the Hausdorff Research Institute for Mathematics in October 2021.