A fractional Helly theorem for boxes
Por:
Barany, I, Fodor, F, MartinezPerez, A, Montejano, L, Oliveros, D, Por, A
Publicada:
1 mar 2015
Resumen:
Let F be a family of n axis-parallel boxes in Rd and ae(1-1/d,1] a real number. There exists a real number ß(a)>0 such that if there are a(n2) intersecting pairs in F, then F contains an intersecting subfamily of size ßn. A simple example shows that the above statement is best possible in the sense that if a=1-1/d, then there may be no point in Rd that belongs to more than d elements of F. © 2014 Elsevier B.V.
Filiaciones:
Montejano, L:
Univ Nacl Autonoma Mexico, Area Invest Cient, Inst Matemat, Mexico City 04510, DF, Mexico
Oliveros, D:
Univ Nacl Autonoma Mexico, Area Invest Cient, Inst Matemat, Mexico City 04510, DF, Mexico
|