Marco Caoduro

activity

20212026

most citedLower bound for constant-size local certification

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

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