Marco Caoduro

collaborators

3 papers

math.CO2022

Independence number of intersection graphs of axis-parallel segments

Marco Caoduro, Jana Cslovjecsek, Michał Pilipczuk +1

We prove that for any triangle-free intersection graph of $n$ axis-parallel segments in the plane, the independence number $α$ of this graph is at least $α \geq n /4 + Ω (n)$ . W…

math.CO2021

On the Boxicity of Kneser Graphs and Complements of Line Graphs

Marco Caoduro, Lyuben Lichev

An axis-parallel $d$ -dimensional box is a cartesian product $I_{1} \times I_{2} \times \dots \times I_{b}$ where $I_{i}$ is a closed sub-interval of the real line. For a graph $G = (V, E)$ , t…

math.CO2021

Packing and coloring r-bounded axis-parallel rectangles

Marco Caoduro

Let $R$ be a family of axis-parallel rectangles in the plane. The transversal number $τ (R)$ is the minimum number of points needed to pierce all the rectangles.…