Some arithmetical restatements of the four color conjecture (Q5941259): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Every planar map is four colorable. I: Discharging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable. II: Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every Planar Map is Four Colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273839 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4115143 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023190 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4014299 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a combinatorial expression concerning Fermat's Last Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873183 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Map coloring and the vector cross product / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4270896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4325807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic approach to the planar coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A necessary and sufficient condition for primality, and its source / rank
 
Normal rank
Property / cites work
 
Property / cites work: A binomial representation of the 3x + 1 problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The four-colour theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickly excluding a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4214116 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thirteen Colorful Variations on Guthrie's Four-Color Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithmic proof theory for hypergeometric (ordinary and ``\(q\)'') multisum/integral identities / rank
 
Normal rank

Latest revision as of 19:23, 3 June 2024

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