7
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Gr\"unbaum coloring and its generalization to arbitrary dimension

      Preprint
      , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          This paper is a collection of thoughts and observations, being partly a review and partly a report of current research, on recent work in various aspects of Gr\"unbaum colorings, their existence and usage. In particular, one of the most striking significances of Gr\"unbaum's Conjecture in the 2-dimensional case is its equivalence to the 4-Color Theorem. The notion of Gr\"unbaum coloring is extended from the 2-dimensional case to the case of arbitrary finite hyper-dimensions.

          Related collections

          Most cited references12

          • Record: found
          • Abstract: not found
          • Article: not found

          The NP-Completeness of Edge-Coloring

          Ian Holyer (1981)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte

            P. Seymour (1979)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable

                Bookmark

                Author and article information

                Journal
                2016-07-13
                Article
                1607.03959
                aacb58ff-513b-4d06-99dc-dec0fa819d7f

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                05C15 (Primary) 05B05, 52C20, 52C22, 05B07, 57M20, 57M15 (Secondary)
                13 pages
                math.CO cs.CC math.GT math.HO

                Theoretical computer science,Combinatorics,Geometry & Topology,History & Philosophy

                Comments

                Comment on this article