✳flâneur — a map of the web's best reading

piercing intervals - gyarfas

arxiv.org · 239 words · saved by 1 readers

N/A

Clique covers of complete graphs and piercing multitrack intervals Assume that $R_1,R_2,\dots,R_t$ are disjoint parallel lines in the plane. A $t$-interval (or $t$-track interval) is a set that can be written as the union of $t$ closed intervals, each on a different line. It is known that pairwise intersecting $2$-intervals can be pierced by two points, one from each line. However, it is not true that every set of pairwise intersecting $3$-intervals can be pierced by three points, one from each line. For $k\ge 3$, Kaiser and Rabinovich asked whether $k$-wise intersecting $t$-intervals can be

Explore this link on the map →

saved by

related reading