{"id":24926842,"url":"https://github.com/jaytwolab/four-color-theorem","last_synced_at":"2025-06-19T16:33:56.135Z","repository":{"id":270162276,"uuid":"909288324","full_name":"JayTwoLab/four-color-theorem","owner":"JayTwoLab","description":"Four color theorem :kr: 4색 정리(四色定理)","archived":false,"fork":false,"pushed_at":"2024-12-28T13:09:49.000Z","size":8,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-18T02:58:17.582Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/JayTwoLab.png","metadata":{"files":{"readme":"README.ko.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-12-28T08:50:45.000Z","updated_at":"2025-01-16T04:52:34.000Z","dependencies_parsed_at":"2024-12-28T23:39:39.953Z","dependency_job_id":"b114ccfc-3735-4d7a-a373-4b0f50e9b61d","html_url":"https://github.com/JayTwoLab/four-color-theorem","commit_stats":null,"previous_names":["j2doll/four-color-theorem","jaytwolab/four-color-theorem"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/JayTwoLab/four-color-theorem","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayTwoLab%2Ffour-color-theorem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayTwoLab%2Ffour-color-theorem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayTwoLab%2Ffour-color-theorem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayTwoLab%2Ffour-color-theorem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/JayTwoLab","download_url":"https://codeload.github.com/JayTwoLab/four-color-theorem/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayTwoLab%2Ffour-color-theorem/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260786957,"owners_count":23063019,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-02-02T12:53:28.479Z","updated_at":"2025-06-19T16:33:51.128Z","avatar_url":"https://github.com/JayTwoLab.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 4색 정리\n\n\u003e [English](README.md) [Korean](README.ko.md)\n\n- https://ko.wikipedia.org/wiki/4%EC%83%89_%EC%A0%95%EB%A6%AC\n\n\u003cp align=\"center\"\u003e \u003cimg width=\"20%\"  src=\"https://upload.wikimedia.org/wikipedia/commons/thumb/8/8a/Four_Colour_Map_Example.svg/800px-Four_Colour_Map_Example.svg.png\" /\u003e \u003c/p\u003e\n\n4색 정리(四色定理) 또는 4색 문제(四色問題)는 평면을 유한 개의 부분으로 나누어 각 부분에 색을 칠할 때, 서로 맞닿은 부분을 다른 색으로 칠한다면 네 가지 색으로 충분하다는 정리이다. 이 문제는 지도에서 서로 맞닿은 지역에 다른 색을 칠한다는 것에서 착안해 만들어졌다.\n\n세 가지 색으로는 평면을 칠할 수 없다는 것은 반례를 찾는 것으로 증명할 수 있다. 또한 다섯 가지 색으로 칠하는 것이 가능하다는 것도 증명되어 있다. 하지만 네 가지 색으로 가능한지에 대한 문제는 오랫동안 미해결 상태였다.\n\n평면을 여러 개의 부분으로 나누는 가짓수를 무한 개에서 유한 개로 줄인 증명이 발표된 후, 이후 이 유한 개의 경우를 모두 컴퓨터 계산을 통해 검사하였다. 즉, 이 문제는 컴퓨터를 이용한 증명으로, 일부 사람들은 이러한 증명은 진정한 의미의 수학적인 증명이 아니라고 생각하고, 더욱 간단한 방법의 증명을 찾는 사람들도 있다.\n\n## 예제 코드\n\n- [four-color.py](four-color.py)\n\n## 블로그 \n\n상세 설명은 블로그 글을 참고하세요.\n\n- https://j2doll.tistory.com/1092\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjaytwolab%2Ffour-color-theorem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjaytwolab%2Ffour-color-theorem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjaytwolab%2Ffour-color-theorem/lists"}