Charles Explorer logo
🇨🇿

Lower bounds on the transversal numbers of d-intervals

Publikace na Matematicko-fyzikální fakulta |
2001

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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.