About the piercing number of a family of intervals

作者：Huicochea M; Jeronimo Castro J; Montejano L; Oliveros D^*

来源：Discrete Mathematics, 2015, 338(12): 2545-2548.

DOI：10.1016/j.disc.2015.06.020

• Helly-type theorems
• Piercing numbers
• (p, q)-problems
• Helly-Gallai type theorems

In this paper, we develop a Helly-Gallai type theorem for piercing number on finite families of closed intervals in R-d, as well as some bounds for the piercing number of families of lines and intervals satisfying the (p, 3)-property.

• 出版日期2015-12-6