Showing math.COShow all
2 papers · 1 filter
math.CO2014
The density of sets avoiding distance 1 in Euclidean space
Christine Bachoc, Alberto Passuello, Alain Thiery
We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an anal…
math.CO2011
On the theta number of powers of cycle graphs
Christine Bachoc, Arnaud Pêcher, Alain Thiéry
We give a closed formula for Lovasz theta number of the powers of cycle graphs and of their complements, the circular complete graphs. As a consequence, we establish that the circu…