Fourier analysis, linear programming, and densities of distance avoiding sets in ℝn

Journal of the European Mathematical Society

Volumn 12, Issue 6, 2010, Pages 1417-1428

  De Oliveira Filho, Fernando Mário ^a   Vallentin, Frank ^b  

^a TILBURG UNIVERSITY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Autocorrelation function; Linear programming; Measurable chromatic number

Indexed keywords

EID: 77956977317     PISSN: 14359855     EISSN: None     Source Type: Journal    
DOI: 10.4171/JEMS/236     Document Type: Article

References (21)

1. Andrews, G. E., Askey, R., Roy, R.: Special Functions. Cambridge Univ. Press (1999) Zbl 0920.33001 MR 1688958
2. Bachoc, C., Nebe, G., de Oliveira Filho, F. M., Vallentin, F.: Lower bounds for measurable chromatic numbers. Geom. Funct. Anal. 19, 645-661 (2009) Zbl pre05652303 MR 2563765
3. Berkelaar, M., Eikland, K., Notebaert, P.: lpsolve version 5.5. Available from the web site fhttp://lpsolve.sourceforge.net
4. k. Israel J. Math. 54, 307-316 (1986) Zbl 0609.10043 MR 0853455
5. Bukh, B.: Measurable sets with excluded distances. Geom. Funct. Anal. 18, 668-697 (2008) Zbl 1169.52005 MR 2438995
6. Cohn, H., Elkies, N. D.: New upper bounds on sphere packings I. Ann. of Math. 157, 689-714 (2003) Zbl 1041.52011 MR 1973059
7. Croft, H. T.: Incidence incidents. Eureka (Cambridge) 30, 22-26 (1967)
8. Croft, H. T., Falconer, K. J., Guy, R. K.: Unsolved Problems in Geometry. Springer (1991) ZBL 0748.52001 MR 1107516
9. Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10, vi+97 pp. (1973) Zbl 1075.05606 MR 0384310
10. n. J. Combin. Theory Ser. A 31, 184-189 (1981) Zbl 0469.05021 MR 0629593
11. Falconer, K. J.: The realization of small distances in plane sets of positive measure. Bull. London Math. Soc. 18, 475-477 (1986) Zbl 0599.28009 MR 0847987
12. Falconer, K. J., Marstrand, J. M.: Plane sets with positive density at infinity contain all large distances. Bull. London Math. Soc. 18, 471-474 (1986) Zbl 0599.28008 MR 0847986
13. Furstenberg, H., Katznelson, Y., Weiss, B.: Ergodic theory and configurations in sets of positive density. In: Mathematics of Ramsey Theory, J. Nešetřil and V. Rödl (eds.), Springer, 184-198 (1990) Zbl 0738.28013 MR 1083601
14. Katznelson, Y.: An Introduction to Harmonic Analysis. Dover Publ. (1976) Zbl 0352.43001 MR 0422992
15. Mattila, P.: Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Univ. Press (1995) Zbl 0819.28004 MR 1333890
16. PARI-group: PARI/GP version 2.3.3. Bordeaux (2006); http://pari.math.u- bordeaux.fr
17. Schoenberg, I. J.: Metric spaces and completely monotone functions. Ann. of Math. 39, 811-841 (1938) Zbl 0019.41503 MR 1503439
18. Székely, L. A.: Measurable chromatic number of geometric graphs and sets without some distances in Euclidean space. Combinatorica 4, 213-218 (1984) Zbl 0558.05020 MR 0771730
19. Székely, L. A.: Erdos on unit distances and the Szemerédi-Trotter theorems. In: Paul Erdos and his Mathematics, G. Halász et al. (eds.), Springer, 649-666 (2002) Zbl 1035.05037 MR 1954746
20. n. Discrete Math. 75, 343-372 (1989) Zbl 0683.05021 MR 1001407
21. Watson, G. N.: A Treatise on the Theory of Bessel Functions. Cambridge Univ. Press (1995) Zbl 0849.33001 MR 1349110