类熵状态计数导致人类可读的四色图定理证明

R. Shuler
{"title":"类熵状态计数导致人类可读的四色图定理证明","authors":"R. Shuler","doi":"10.11648/j.pamj.20180703.12","DOIUrl":null,"url":null,"abstract":"The problem of how many colors are required for a planar map has been used as a focal point for discussions of the limits of human direct understanding vs. automated methods. It is important to continue to investigate until it is convincingly proved map coloration is an exemplary irreducible problem or until it is reduced. Meanwhile a new way of thinking about surfaces which hide N-dimensional volumes has arisen in physics employing entropy and the holographic principle. In this paper we define coloration entropy or flexibility as a count of the possible distinct colorations of a map (planar graph), and show how a guaranteed minimum coloration flexibility changes based on additions at a boundary of the map. The map is 4-colorable as long as the flexibility is positive, even though the proof method does not construct a coloration. This demonstration is successful, resulting in a compact and easily comprehended proof of the four color theorem. The use of an entropy-like method suggests comparisons and applications to issues in physics such as black holes. Therefore in conclusion some comments are offered on the relation to physics and the relation of plane-section color-ability to higher dimensional spaces. Future directions of research are suggested which may connect the concepts to not only time and distance and thus entropic gravity but also momentum.","PeriodicalId":46057,"journal":{"name":"Italian Journal of Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.2000,"publicationDate":"2018-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Entropy-Like State Counting Leads to Human Readable Four Color Map Theorem Proof\",\"authors\":\"R. Shuler\",\"doi\":\"10.11648/j.pamj.20180703.12\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of how many colors are required for a planar map has been used as a focal point for discussions of the limits of human direct understanding vs. automated methods. It is important to continue to investigate until it is convincingly proved map coloration is an exemplary irreducible problem or until it is reduced. Meanwhile a new way of thinking about surfaces which hide N-dimensional volumes has arisen in physics employing entropy and the holographic principle. In this paper we define coloration entropy or flexibility as a count of the possible distinct colorations of a map (planar graph), and show how a guaranteed minimum coloration flexibility changes based on additions at a boundary of the map. The map is 4-colorable as long as the flexibility is positive, even though the proof method does not construct a coloration. This demonstration is successful, resulting in a compact and easily comprehended proof of the four color theorem. The use of an entropy-like method suggests comparisons and applications to issues in physics such as black holes. Therefore in conclusion some comments are offered on the relation to physics and the relation of plane-section color-ability to higher dimensional spaces. Future directions of research are suggested which may connect the concepts to not only time and distance and thus entropic gravity but also momentum.\",\"PeriodicalId\":46057,\"journal\":{\"name\":\"Italian Journal of Pure and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2018-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Italian Journal of Pure and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.11648/j.pamj.20180703.12\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Italian Journal of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11648/j.pamj.20180703.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

平面地图需要多少种颜色的问题已经成为讨论人类直接理解与自动化方法的局限性的焦点。重要的是继续研究,直到令人信服地证明地图着色是一个典型的不可约问题,或者直到它被简化。与此同时,物理学中出现了一种利用熵和全息原理来思考隐藏n维体积的表面的新方法。在本文中,我们将颜色熵或灵活性定义为地图(平面图)可能的不同颜色的计数,并展示了保证的最小颜色灵活性如何根据地图边界的添加而变化。只要灵活性是正的,即使证明方法不构造颜色,地图也是4色的。这个证明是成功的,结果是一个简洁易懂的四色定理的证明。使用类似熵的方法,可以对黑洞等物理问题进行比较和应用。因此,在结束语中,对平面截面色性与物理的关系以及平面截面色性与高维空间的关系提出了一些看法。提出了未来的研究方向,不仅可以将这些概念与时间和距离以及熵重力联系起来,还可以与动量联系起来。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Entropy-Like State Counting Leads to Human Readable Four Color Map Theorem Proof
The problem of how many colors are required for a planar map has been used as a focal point for discussions of the limits of human direct understanding vs. automated methods. It is important to continue to investigate until it is convincingly proved map coloration is an exemplary irreducible problem or until it is reduced. Meanwhile a new way of thinking about surfaces which hide N-dimensional volumes has arisen in physics employing entropy and the holographic principle. In this paper we define coloration entropy or flexibility as a count of the possible distinct colorations of a map (planar graph), and show how a guaranteed minimum coloration flexibility changes based on additions at a boundary of the map. The map is 4-colorable as long as the flexibility is positive, even though the proof method does not construct a coloration. This demonstration is successful, resulting in a compact and easily comprehended proof of the four color theorem. The use of an entropy-like method suggests comparisons and applications to issues in physics such as black holes. Therefore in conclusion some comments are offered on the relation to physics and the relation of plane-section color-ability to higher dimensional spaces. Future directions of research are suggested which may connect the concepts to not only time and distance and thus entropic gravity but also momentum.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.60
自引率
0.00%
发文量
2
期刊介绍: The “Italian Journal of Pure and Applied Mathematics” publishes original research works containing significant results in the field of pure and applied mathematics.
期刊最新文献
Separation Axioms in Soft Bitopological Ordered Spaces Some Fixed Point Theorems on b<sub>2</sub> - Metric Spaces Predator-Prey Interactions: Insights into Allee Effect Subject to Ricker Model Implementation of the VMAVA Method in Order to Make Applications with a Large Number of Candidates and Voters An Investigation of the Quantized Matrix Algebra from a Computational Viewpoint
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1