Charles Explorer logo
🇬🇧

Lower bounds on the transversal numbers of d-intervals

Publication at Faculty of Mathematics and Physics |
2001

Abstract

We prove a near-optimal lower bounds for the maximum possible transversal number of a family of d-intervals with a given matching number k.