Available in electronic format
Available in print format
Bulletin of the American Mathematical Society
Bulletin of the American Mathematical Society
ISSN 1088-9485(e) ISSN 0273-0979(p)
     

A Counterexample to Borsuk's Conjecture

Author(s): Jeff Kahn; Gil Kalai
Journal: Bull. Amer. Math. Soc. 29 (1993), 60-62.
MSC (2000): Primary 52A20; Secondary 05D05, 52C17
MathSciNet review: 1193538
Retrieve article in: PDF

References | Similar articles | Additional information

References:

*
{BG} V. Boltjansky and I. Gohberg, {\it Results and problemsin combinatorial geometry}, Cambridge Univ. Press, Cambridge, 1985. MR 821465
*
{Bo} K. Borsuk, {\em Drei S\"atze \"uber die $n$-dimensionale euklidische Sph\"are\/}, Fund. Math. {\bf20} (1933), 177--190. MR
*
{BL} J. Bourgain and J. Lindenstrauss, {\em On covering a set in $R^d$ by balls of the same diameter\/}, Geometric Aspects of Functional Analysis (J. Lindenstrauss and V. Milman, eds.), Lecture Notes in Math., vol. 1469, Springer-Verlag, Berlin, 1991, pp. 138--144. MR 1122618
*
{CFG} H. Croft, K. Falconer, and R. Guy, {\it Unsolved problems in geometry,} Springer-Verlag, New York, 1991, pp. 123--125. MR 1107516
*
{C}L. Danzer,{\em On the $k$-th diameter in $E^d$ and a problem of Gr\"{u}nbaum},Proc. Colloq. on Convexity 1965 (W. Fenchel, ed.), K\o benhavns Univ. Math.Inst., 1967. MR
*
{A} P. Erd\H{o}s,{\em My Scottish book} ``{\em problems}'',The Scottish Book, Mathematics from the Scottish Caf\'e(R. D. Mauldin, ed.),Birkh\"{a}user, 1981, pp. 35--43. MR 666400
*
{FR}P. Frankl and V. R\"odl, {\em Forbidden intersections\/}, Trans. Amer.Math. Soc. {\bf300} (1987), 259--286. MR 871675
*
{FW}P. Frankl and R. Wilson, {\em Intersection theorems with geometric consequences\/}, Combinatorica {\bf1} (1981), 357--368. MR 647986
*
{Gr} B. Gr\"unbaum, {\em Borsuk\RM's problem and related questions\/}, Proc. Sympos. Pure Math., vol. 7,Amer. Math. Soc, Providence, RI, 1963. MR 154183
*
{KK} J. Kahn and G. Kalai, {\em A problem of F\"uredi and Seymouron covering intersecting families by pairs\/}(to appear). MR
*
{KS} J. Kahn and P. Seymour, {\em A fractional version of the Erd\H{o}s-Faber-Lov\'asz conjecture\/}, Combinatorica{\bf12} (1992), 155--160. MR 1179253
*
{LR} D. Larman and C. Rogers, {\em The realization of distances within sets in Euclidean space\/}, Mathematika {\bf19} (1972), 1--24. MR 319055
*
{La} D. Larman, {\em Open problem\/} 6, Convexity and Graph Theory (M. Rozenfeld and J. Zaks, eds.), Ann. Discrete Math., vol. 20,North-Holland, Amsterdam and New York, 1984, p. 336. MR
*
{Las} M. Lassak, {\it An estimate concerning Borsuk\RM's partitionproblem\/}, Bull. Acad. Polon. Sci. Ser. Math. {\bf30} (1982),449--451. MR 703571
*
{B}C. A. Rogers,{\em Some problems in the geometry of convex bodies},The Geometric Vein---The Coxeter Festschrift (C. Davis, B. Gr\"{u}nbaum,and F. A. Sherk, eds.), Springer-Verlag, New York, 1981, pp. 279--284. MR 661785
*
{Sc} O. Schramm, {\it Illuminating sets of constant width\/}, Mathematika {\bf35} (1988), 180--199. MR 986627
*
{SS} M. Simonovits and V. S\'{o}s, {\em Graph intersection theorems.} II,Combinatorics (A. Hajnal and V. S\'{o}s, eds.), North-Holland, Amsterdam, 1978, pp. 1017--1030. MR

Similar Articles:

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2000): 52A20, 05D05, 52C17

Retrieve articles in all Journals with MSC (2000): 52A20, 05D05, 52C17


Additional Information:

DOI: 10.1090/S0273-0979-1993-00398-7
PII: S 0273-0979(1993)00398-7