{"entities":{"Q1805376":{"pageid":1816118,"ns":120,"title":"Item:Q1805376","lastrevid":43338493,"modified":"2025-07-24T21:31:19Z","type":"item","id":"Q1805376","labels":{"en":{"language":"en","value":"A note on the three color problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754153"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$AE5B4E18-732E-4758-8467-00EAF31F9E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f899ce7c42a30c8aacd52e18909bd4f084b09c7d","datavalue":{"value":{"text":"A note on the three color problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805376$C59C4F01-C242-4D8B-805E-5DF17FC2E32B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60bf3d0f0e15818b6afd7a2117ac44a6f275431","datavalue":{"value":"0824.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$01317B38-0A31-4F2B-B0E5-F8D5A8F0AC05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4986cd17960e6946caf3f5107bf867c0d1fb3d6d","datavalue":{"value":"10.1007/BF01787424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$CF64723B-4E53-40DB-A216-B7E8DC85F249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$0F9B4A56-FC26-4A02-9204-C958087E03F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$B4E77F01-39C3-4719-A979-08806920EAB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$71A24224-54AC-45E1-B169-37723325BEDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988f00ba557ba8646bc38d7c65efb145608ede4f","datavalue":{"value":{"time":"+1995-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805376$09ADEE97-676C-44CF-9F57-AEEB88DC0C2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b3364d10abe6f179879ea96790414d8cd1164e8","datavalue":{"value":"In 1990 Paul Erd\u0151s asked: Is there an integer \\(k\\geq 5\\) such that if \\(G\\) is a planar graph without \\(i\\)-circuits, \\(4\\leq i\\leq k\\), then \\(G\\) is 3- colorable? A year later H. L. Abbott and B. Zhou answered this question affirmatively by proving the above with \\(k= 11\\). This note strengthens their result by showing that \\(G\\) is 3-colorable, if it is planar without \\(i\\)-circuits for \\(i\\) from 4 through 9.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$2FD0D256-D0E6-4626-AFCD-D59003C9FE28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$0E76C3B5-E6C1-430F-B654-4E7F55A9F7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$85562CC4-7FC5-4062-880C-2F0B56716F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$945CCC3D-F098-40B8-B183-4A5F125522A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6a76249ed652a9d21c1956804c300b17946aa7","datavalue":{"value":"754153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805376$7BAFE597-BF99-4E15-B38C-E6D88549EF03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d62e53d98fbb9692de9548f10186a5e9a5c9f3bd","datavalue":{"value":"three color problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$C41D8678-523F-4FA1-ABC5-9A1E63C354D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$54740362-227F-4BD2-A8FC-70A04B5FC0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$7BAA2436-4A47-4EB4-9E5B-9D5CAB44FC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$1A4BE650-04CD-4D9D-ACC7-945316012462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$F89AEFEE-60A5-4004-B754-A2D3128DF8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805376$5EC2C5A3-ABDC-40CD-8FC3-1A0C6BF460A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$904DA7CE-AFB6-4039-AD08-E52FDCA5B586","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$8CF0401D-A6CA-49F7-801C-4B9DC30CE78F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7d6b6e9af715db99f27d5fa76009c9990ccc9","datavalue":{"value":{"entity-type":"item","numeric-id":4000782,"id":"Q4000782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$67E22348-7730-4BBE-B953-9B29D9D24790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1554be28e60c9805abdb0c61630bdaccb133dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1139601,"id":"Q1139601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$D4B190D6-EEA5-4623-946E-DABF55777FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805376$3E78C9E3-B64E-4A6C-844E-5ADDCB6DF4A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30c11c25c73841e9a30fbd6fbfdaab46fe0d46b","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cdfd9620170dd7598d13ee1744e421e88889045","datavalue":{"value":{"amount":"+0.92267823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$0FE46421-4718-4EEF-A961-0A8FB4191E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a4b0644e51eac812f2c067d64003068d552ce","datavalue":{"value":{"entity-type":"item","numeric-id":5309727,"id":"Q5309727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93ad0585c6c42511211bf07087d83fdf313a855","datavalue":{"value":{"amount":"+0.9117126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$9CF99C39-2BC2-4718-8921-9B7AC6C06104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8cd0532f71f517e41425ac7dbf8ac0dd4a9adf","datavalue":{"value":{"entity-type":"item","numeric-id":3514492,"id":"Q3514492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bef689e0563d5c47ef5e119646c8503e45e3584","datavalue":{"value":{"amount":"+0.9060296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$F84E2B1C-F518-472C-9A5D-4E640E368725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8f18638f4988c5d31d1b3687900eb74452cef6","datavalue":{"value":{"entity-type":"item","numeric-id":963412,"id":"Q963412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671abbd504b45b1150f76fa332f1950824ce5ea8","datavalue":{"value":{"amount":"+0.8984799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$BEFDBF8E-D8C0-4D26-903E-992AC25805EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bcf74e8ffe201266ee31715b87960de9c671e6","datavalue":{"value":{"entity-type":"item","numeric-id":4487450,"id":"Q4487450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cbc1a4d22b04be4efe4e79b93841a27d15fcc4","datavalue":{"value":{"amount":"+0.8922986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$94EC37F2-EFDA-4816-8F67-18B52568E401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c99b6ae6d2054cf60ca1fd86b5a25fcdb8a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2092374,"id":"Q2092374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e70a6c18ef6e299f0d4252fc8b9e141bb66a679","datavalue":{"value":{"amount":"+0.8890666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$67581527-2E40-4331-B775-1120DC0C69A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb4d6207d3abe9c3a00caa4fa455d2c943edb54","datavalue":{"value":{"entity-type":"item","numeric-id":4795894,"id":"Q4795894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2587358395cc01a41fe5d5fc75a744c416cec","datavalue":{"value":{"amount":"+0.8870982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$372D3A53-0A9A-47DB-B98A-FCA6CECF3E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ecc5a0cefbe462910b947add04c6fe22012217","datavalue":{"value":{"entity-type":"item","numeric-id":2697659,"id":"Q2697659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7fc0bb3479625828e86a8d0e29d8df00c6af3a","datavalue":{"value":{"amount":"+0.88296103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$3374D89B-75FB-451B-B07D-FD4CDBFAC1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8998486f9acb440bb5594c20bb31e167df5d1555","datavalue":{"value":{"entity-type":"item","numeric-id":4726273,"id":"Q4726273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e8f54e0b3ae30914bd21d929a023d421ce86ac","datavalue":{"value":{"amount":"+0.8824313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805376$B96C230C-CD97-43D5-B688-E59C50567CB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1805376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1805376"}}}}}