{"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}
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.
期刊介绍:
The “Italian Journal of Pure and Applied Mathematics” publishes original research works containing significant results in the field of pure and applied mathematics.