Three Colorability of an Arrangement Graph of Great Circles

Simple item page
dc.creatorCahit, I.
dc.date2004-08-26
dc.date.accessioned2026-07-07T05:11:35Z
dc.date.available2026-07-07T05:11:35Z
dc.descriptionStan Wagon asked the following in 2000. Is every zonohedron face 3-colorable when viewed as a planar map? An equivalent question, under a different guise, is the following: is the arrangement graph of great circles on the sphere always vertex 3-colorable? (The arrangement graph has a vertex for each intersection point, and an edge for each arc directly connecting two intersection points.) Assume that no three circles meet at a point, so that this arrangement graph is 4-regular. In this note we have shown that all arrangement graphs defined as above are 3-colorable.
dc.description6 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/math/0408363
dc.identifierhttp://arxiv.org/abs/math/0408363
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/72291
dc.subjectCombinatorics
dc.subject05C15
dc.titleThree Colorability of an Arrangement Graph of Great Circles
dc.typetext

Files

Collections

arXiv