On Borsuk's Conjecture for Two-Distance Sets

Discrete and Computational Geometry

Volumn 51, Issue 3, 2014, Pages 509-515

  Bondarenko, Andriy ^a,b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b TARAS SHEVCHENKO NATIONAL UNIVERSITY OF KYIV   (Ukraine)

Author keywords

Borsuk's conjecture; Strongly regular graphs; Two distance sets

Indexed keywords

EID: 84900328723     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-014-9579-4     Document Type: Article

References (22)

1. Aigner, M., Ziegler, G. M.: Proofs from THE BOOK, 4th edn. Springer, Berlin, New York (2009).
2. Alon, N.: Discrete mathematics: methods and challenges. In: Proceedings of the International Congress of Mathematicians, Beijing, 2002, vol. 1, pp. 119-135. Higher Ed. Press, Beijing (2002).
3. Bamberg, J., de Clerck, F., Durante, N.: Intriguing sets in partial quadrangles. J. Comb. Des. 19, 217-245 (2011).
4. Borsuk, K.: Three theorems on the n-dimensional sphere. Fundam. Math. 20, 177-190 (1933) (in German).
5. Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, Berlin (2005).
6. Brouwer, A.: A slowly growing collection of graph descriptions. published electronically. http://www. win. tue. nl/~aeb/graphs/index. html.
7. Brouwer, A. E., Cohen, A. M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989).
8. Cameron, P.: Strongly regular graphs. In: Topics in Algebraic Graph Theory, pp. 203-221. Cambridge Univ. Press, Cambridge (2004).
9. Griess, R.: Twelve Sporadic Groups. Springer Monographs in Mathematics. Springer, Berlin (1998).
10. Hinrichs, A.: Spherical codes and Borsuk's conjecture. Discrete Math. 243, 253-256 (2002).
11. Hinrichs, A., Richter, C.: New sets with large Borsuk numbers. Discrete Math. 270, 137-147 (2003).
12. Jenrich, T.: A 64-dimensional two-distance counterexample to Borsuk's conjecture. arXiv: 1308. 0206.
13. Kahn, J., Kalai, G.: A counterexample to Borsuk's conjecture. Bull. Am. Math. Soc. 29, 60-62 (1993).
14. Kalai, G.: Around Borsuk's conjecture. published electronically at http://gilkalai. wordpress. com.
15. Lassak, M.: An estimate concerning Borsuk's partition problem. Bull. Acad. Pol. Sci., Ser. Math. 30, 449-451 (1982).
16. Leemans, D.: A family of geometries related to the Suzuki tower. Commun. Algebra 33, 2201-2217 (2005).
17. Nilli, A.: On Borsuk's problem. In: Jerusalem Combinatorics, 1993, pp. 209-210. Amer. Math. Soc., Providence (1994).
18. 24. J. Comb. Theory, Ser. A 68, 100-114 (1994).
19. Pikhurko, O.: Borsuk's conjecture fails in dimensions 321 and 322 (2002). arXiv: math. CO/0202112.
20. Raigorodskii, A. M.: On dimensionality in the Borsuk problem. Usp. Mat. Nauk 52, 181-182 (1997) (in Russian). English translation in Russian Math. Surveys 52, 1324-1325 (1997).
21. Raigorodskii, A. M.: Around Borsuk's hypothesis. J. Math. Sci. 154, 604-623 (2008).
22. Weißbach, B.: Sets with large Borsuk number. Beiträge Algebra Geom. 41, 417-423 (2000).