FV

F. Vallentin

17 records found

We recursively extend the Lovász theta number to geometric hypergraphs on the unit sphere and on Euclidean space, obtaining an upper bound for the independence ratio of these hypergraphs. As an application we reprove a result in Euclidean Ramsey theory in the measurable setting, ...
In this paper we prove a theorem that provides an upper bound for the density of packings of congruent copies of a given convex body in ℝn; this theorem is a generalization of the linear programming bound for sphere packings. We illustrate its use by computing an upper ...