Some arithmetical restatements of the four color conjecture (Q5941259)

From MaRDI portal





scientific article; zbMATH DE number 1635424
Language Label Description Also known as
default for all languages
No label defined
    English
    Some arithmetical restatements of the four color conjecture
    scientific article; zbMATH DE number 1635424

      Statements

      Some arithmetical restatements of the four color conjecture (English)
      0 references
      0 references
      20 August 2001
      0 references
      four color conjecture
      0 references
      planar graphs
      0 references
      binomial summation
      0 references
      The Four Color Conjecture (4CC) says that every planar graph can be properly four colored using at most four colors. A history of this conjecture (before its verification) involved many different equivalent formulations, some quite far removed from the original statement. The author correctly argues that there is still interest in reformulations of this problem, especially if it can lead to a proof verifiable without computer calculations. NEWLINENEWLINENEWLINEThis paper gives a reformulation of the 4CC in terms of a divisibility condition on the sums of certain binomial coefficients. The coefficients depend on certain parameters, the statement is that if we fix several of them we can find others so that the product is a multiple of seven. The relationship is intriguing, although it us unlikely to lead to an independent proof of the 4CC.
      0 references

      Identifiers