Borsuk's classical problem of combinatorial geometry is considered and counterexamples to Borsuk's Conjecture on spheres of small radius are studied. To construct a counterexample to Borsuk's conjecture, the required set containing multidimensional simplices are assumed. Abstract graphs should contain no cliques and should have sufficiently large chromatic number. The results show that counterexamples to Borsuk's conjecture can be constructed on spheres with radii substantially smaller than 0.707. A theorem is proved showing that the Borsuk's conjecture is false for any value greater than 0.5.
机构:
Univ Cincinnati, Dept Math Sci, 4199 French Hall West, 2815 Commons Way, Cincinnati, OH 45221 USAUniv Cincinnati, Dept Math Sci, 4199 French Hall West, 2815 Commons Way, Cincinnati, OH 45221 USA
Kim, Seungki
Nguyen, Phong Q.
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Normale Super, Dept Comp Sci, 45 Rue Ulm, F-75005 Paris, FranceUniv Cincinnati, Dept Math Sci, 4199 French Hall West, 2815 Commons Way, Cincinnati, OH 45221 USA
机构:
Tohoku Univ, Grad Sch Informat Sci, Aoba Ku, Sendai, Miyagi 9808579, JapanTohoku Univ, Grad Sch Informat Sci, Aoba Ku, Sendai, Miyagi 9808579, Japan
机构:
Royal Mil Coll Canada, Dept Math & Comp Sci, 13 Gen Crerar Crescent, Kingston, ON K7K 7B4, CanadaRoyal Mil Coll Canada, Dept Math & Comp Sci, 13 Gen Crerar Crescent, Kingston, ON K7K 7B4, Canada