A note on the four color theorem

被引:1
|
作者
Canizales, Jennifer [1 ]
Chahal, Jasbir S. [2 ]
机构
[1] BYU, Dept Math Educ, Provo, UT 84602 USA
[2] BYU, Dept Math, Provo, UT 84602 USA
关键词
Coloring maps of countries; Chromatic polynomials; Interlocking wheels;
D O I
10.1007/s00010-022-00929-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Probably the best strategy to give a computer-free proof of the 4-color theorem is to show that the chromatic polynomial of any planar graph evaluated at 4 is nonzero. After making assumptions like no danglers and adding edges if necessary, a connected graph is a "web" of "interlocking wheels". If C is a web of k interlocking wheels obtained from a planar graph, it is conjectured that its chromatic polynomial P(G, t) = P-1 (t) + ... + P-k (t) with all P-j (4) > 0. In this paper, we prove the conjecture in the base case of the interlocking wheels W-m Lambda(2) W-n for k = 2. As a byproduct, in the last section we apply our result to exponentially simplify the computations to find some interesting facts about a real life graph.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 50 条
  • [11] Toward a language theoretic proof of the four color theorem
    Cooper, Bobbe
    Rowland, Eric
    Zeilberger, Doron
    ADVANCES IN APPLIED MATHEMATICS, 2012, 48 (02) : 414 - 431
  • [12] FOUR COLOR THEOREM EXPLAINED BY ELECTRICAL OPERATIONAL PROCEDURES ?
    Parise, Giuseppe
    CONFERENCE RECORD 2008 IEEE INDUSTRIAL & COMMERCIAL POWER SYSTEMS TECHNICAL CONFERENCE, 2008, : 68 - 73
  • [13] Piecewise Algebraic Curves and Four-Color Theorem
    Gong, Dian-Xuan
    Wang, Ren-Hong
    UTILITAS MATHEMATICA, 2010, 83 : 201 - 210
  • [14] The Four-Color Theorem and the Aesthetics of Computational Proof
    Forbes-Macphail, Imogen
    CRITICAL INQUIRY, 2025, 51 (03) : 470 - 491
  • [15] Temperley-Lieb algebras and the four-color theorem
    Kauffman, L
    Thomas, R
    COMBINATORICA, 2003, 23 (04) : 653 - 667
  • [16] Temperely-Lieb Algebras and the Four-Color Theorem
    Louis Kauffman*
    Robin Thomas†
    Combinatorica, 2003, 23 : 653 - 667
  • [17] Four-Color Theorem and Level Set Methods for Watershed Segmentation
    Hodneland, Erlend
    Tai, Xue-Cheng
    Gerdes, Hans-Hermann
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2009, 82 (03) : 264 - 283
  • [18] Four-Color Theorem and Level Set Methods for Watershed Segmentation
    Erlend Hodneland
    Xue-Cheng Tai
    Hans-Hermann Gerdes
    International Journal of Computer Vision, 2009, 82 : 264 - 283
  • [19] An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning
    Chen, Lei
    Liu, Hai-Lin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [20] FOUR COLOR THEOREM AND CONVEX RELAXATION FOR IMAGE SEGMENTATION WITH ANY NUMBER OF REGIONS
    Zhang, Ruiliang
    Bresson, Xavier
    Chan, Tony F.
    Tai, Xue-Cheng
    INVERSE PROBLEMS AND IMAGING, 2013, 7 (03) : 1099 - 1113