FV

F. Vallentin

info

Please Note

4 records found

Journal article (2022) - Davi Castro-Silv, Fernando Mário De Oliveira Filho, Lucas Slot, Frank Vallentin
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, namely that every k-simplex is exponentially Ramsey, and we improve existing bounds for the base of the exponential. ...
Book chapter (2018) - Fernando Mário De Oliveira Filho, Frank Vallentin
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 bound for the maximum density of packings of regular pentagons in the plane. Our computational approach is numerical and uses a combination of semidefinite programming, sums of squares, and the harmonic analysis of the Euclidean motion group. We show how, with some extra work, the bounds so obtained can be made rigorous. ...
Book chapter (2012) - C Bachoc, DC Gijswijt, A. Schrijver, F Vallentin
Conference paper (2010) - J Briët, FM de Oliveira Filho, F Vallentin