Skip to main content
SpringerLink
Log in

Note on the Chromatic Number of the Space

  • Chapter
Discrete and Computational Geometry

Part of the book series: Algorithms and Combinatorics ((AC,volume 25))

Abstract

The chromatic number of the space is the minimum number of colors needed to color the points of the space so that every two points unit distance apart have different colors. We show that this number is at most 15, improving the best known previous bound of 18.

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Bóna, G. Tóth: A Ramsey-type problem on right-angled triangles in space, Discrete Mathematics Selected papers in honour of Paul Erd¡§os onthe occasion of his 80th birthday (Keszthely, 1993) 150 (1996), 61¨C67.

    MATH  Google Scholar 

  2. K. B. Chilakamarri: The unit-distance graph problem: a brief survey and some new results, Bull. Inst. Combin. Appl. 8 (1993), 39¨C60.

    MathSciNet  MATH  Google Scholar 

  3. D. Coulson: An 18-colouring of 3-space omitting distance one, Discrete Mathematics 170 (1997), 241¨C247.

    Article  MathSciNet  MATH  Google Scholar 

  4. D. Coulson: An 15-colouring of 3-space omitting distance one, Discrete Mathematics 256 (2002), 83¨C90.

    Article  MathSciNet  MATH  Google Scholar 

  5. P. Frankl, R. M. Wilson: Intersection theorems with geometric consequences, Combinatorica 1 (19981), 357¨C368.

    Article  MathSciNet  Google Scholar 

  6. D. G. Larman, C. A. Rogers: The realization of distances within sets in Euclidean space, Mathematika 19 (1972), 1¨C24.

    Article  MathSciNet  MATH  Google Scholar 

  7. P. McMullen: Convex bodies which tile space by translation, Mathematika 27 (1980), 113¨C121.

    Article  MathSciNet  MATH  Google Scholar 

  8. O. Nechushtan: A note on the space chromatic number, Discrete Mathematics 256 (2002), 499¨C507.

    Article  MathSciNet  MATH  Google Scholar 

  9. D. E. Raiskii: The Realization of all distances in a decomposition of the space Rn into n + 1 parts, Math. Notes 7 (1970), 194¨C196.

    Article  MathSciNet  Google Scholar 

  10. L. A. Sz¡äekely, N. C. Wormald: Bounds on the measurable chromatic number of Rn, Discrete Mathematics 75 (1989), 343–372.

    Article  MathSciNet  Google Scholar 

  11. A. Soifer: Chromatic number of the plane: A historical essay, Geombinatorics 1 (1991), 13¨C15.

    Google Scholar 

  12. G. Ziegler: Lectures on Polytopes Springer-Verlag, New York, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, 02139, USA

    Radoš Radoičić & Géza Tóth

  2. Hungarian Academy of Sciences, A. Rényi Institute of Mathematics, Budapest, POB 127, 1364, Hungary

    Géza Tóth

Authors
  1. Radoš Radoičić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Géza Tóth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Science, Polytechnic University, Six Metro Tech Center, Brooklyn, NY, 11201, USA

    Boris Aronov

  2. School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332-0160, USA

    Saugata Basu

  3. City College and Courant Institute, 251 Mercer St., New York, NY, 10012, USA

    János Pach

  4. School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel

    Micha Sharir

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Radoičić, R., Tóth, G. (2003). Note on the Chromatic Number of the Space. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds) Discrete and Computational Geometry. Algorithms and Combinatorics, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55566-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55566-4_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62442-1

  • Online ISBN: 978-3-642-55566-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation