Some arithmetical restatements of the four color conjecture (Q5941259)

From MaRDI portal
Revision as of 00:43, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article; zbMATH DE number 1635424
Language Label Description Also known as
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
    20 August 2001
    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. This 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
    0 references
    four color conjecture
    0 references
    planar graphs
    0 references
    binomial summation
    0 references
    0 references