Some properties of graphs of diameters

Discrete and Computational Geometry

Volumn 24, Issue 2-3, 2000, Pages 293-299

  Dol'nikov, V L ^a  

^a YAROSLAVL STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040182610     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010036     Document Type: Article

References (16)

1. Bonnesen, T., and Fenchel, W. Theorie der konvexen Körper, Berlin, 1934.
2. Borsuk, K. Drei Sätze über die n-dimensionale euklidische Sphäre, Fund. Math. 20 (1933), 177-190.
3. Bowers, P.L. The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets, Graphs Combin. 6 (1990), 207-222.
4. 3, in Qualitative and Approximate Methods of Research of Operator Equations, Collections of Scientific Works. Yaroslavl' State University Yaroslavl', 1986, pp. 47-50.
5. Dol'nikov, V.L. A coloring problem, Sibirsk. Mat. Zh. 13(6) (1973), 1272-1283.
6. Eggleston, H.G. Covering a three dimensional set with sets of smaller diameter, J. London Math. Soc. 30 (1955), 11-24.
7. Erdös, P. On sets of distances of n points, Amer. Math. Monthly 53 (1946), 248-250.
8. Erdös, P. Some unsolved problems, Michigan Math. J. 4 (1957), 291-300.
9. Grünbaum, B. A proof of Vázsonyi's conjecture, Bull. Res. Council Israel 6A (1956), 77-78.
10. Grünbaum, B. A simple proof of Borsuk's conjecture in three dimensions, Math. Proc. Cambridge Philos. Soc. 53 (1957), 776-778.
11. Grünbaum, B. Borsuk's problem and and related questions, in Convexity, pp. 271-284, Proc. of Symposia in Pure Mathematics, Vol. 7, American Mathematics Society, Providence, RI, 1963.
12. Heppes, A. On the splitting of a point set into the union of sets of smaller diameter, Magyar. Tud. Akad. Mat. Fiz. Oszt. Közl. Soc. 7 (1957), 413-416.
13. Heppes, A. P. Beweis einer Vermutung von Vázonyi, Acta Math. Acad. Hungar. 7 (1957), 463-466.
14. Heppes, A., and Révész, P. Zum Borsukschen Zerteilungsproblem, Acta Math. Acad. Hungar. 7 (1956) 159-162.
15. Kahn, J., and Kalai, G. A counterexample to Borsuk's conjecture, Bull. Amer. Math. Soc. 29(1) (1993), 60-62.
16. Straszewicz, S. Sur un problém géometrique de P. Erdös, Bull. Acad. Polon. Sci. 5(3) (1957), 39-40.