Abstract

Lovasz proved that the chromatic number of the graph formed by the principal diagonals of an $$n$$ -dimensional strongly self-dual polytope is greater than or equal to $$n+1$$ . There is equality if the length of the principal diagonals is greater than the Euclidean diameter of the monochromatic parts of that coloring of the unit sphere which is based on a partition of $$n+1$$ congruent spherical regular simplices. We determine this quantity for all $$n$$ and prove that in dimension three all such graphs can be colored by four colors.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.