{"entities":{"Q1297726":{"pageid":1308476,"ns":120,"title":"Item:Q1297726","lastrevid":67314303,"modified":"2026-04-12T16:47:52Z","type":"item","id":"Q1297726","labels":{"en":{"language":"en","value":"A bound on the total chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1336267"}},"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":"Q1297726$9AAFEB6B-B897-47BB-BA0C-55C1C55B47FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d49c672ba175d84612ed98110dc8d2350757d74","datavalue":{"value":{"text":"A bound on the total chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297726$C6523695-F120-44FE-BF9B-08F3D36F11F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20fdc63d0148630946873a2477e349267c131593","datavalue":{"value":"0921.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297726$C594E2BE-3FE8-438B-A785-2CFD5F2BC81B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5c536a30593f013bfded6e3f3f183dda886fcd4","datavalue":{"value":"10.1007/PL00009820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297726$E9922EA9-A15B-4820-9726-00CAB6D36FD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297726$B052C2A2-61A2-4CD8-A928-7562BAC47D1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4297ec79a5682b9b76f73920b9542007332ff55","datavalue":{"value":{"time":"+1999-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297726$2F91D09C-EDA7-4ECA-8C77-9B883FEED49E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c05086c328f576e817f4a98b222a980ae8e46177","datavalue":{"value":"A total colouring of a graph \\(G\\) is an assignment of colours to its vertices and edges so that no two adjacent edges have the same colour, no two adjacent vertices have the same colour, and no edge has the same colour as one of its endpoints. The total chromatic number \\(\\chi''(G)\\) is the least number of colours required for a total colouring of \\(G\\).   The authors prove that the total chromatic number of any graph with maximum degree \\(\\Delta\\) is at most \\(\\Delta\\) plus an absolute constant. In particular, they show that for \\(\\Delta\\) sufficiently large, the total chromatic number of such a graph is at most \\(\\Delta+10^{26}\\). The method is probabilistic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297726$35C96132-3F0B-4AE9-BBEC-7C18F80B6996","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297726$61455986-06E7-44F4-9DAB-89CDD4196729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297726$21056178-F598-4B7E-9688-8928616A3D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d900282266a627f6a95d711ca6c4f6c97296ca","datavalue":{"value":"1336267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297726$C4DDF9F4-88F4-42B3-A9DD-D2B92CE9E7CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297726$0E8F614D-D134-4249-9B9A-D8B10056A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297726$02EC06E1-F089-46EE-874F-7056201B6D90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf8cf2a4f80f8bca2740b7aaf4a5cf90332d88ed","datavalue":{"value":"Q28109439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297726$08CB530D-8E73-491E-8FAA-FB995CF6C350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297726$2E10DDE6-2E55-4B4F-9AA9-5AD949F21725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297726$075B4F1F-3A4D-429B-9CDB-6E097B0FABEE","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":"Q1297726$117DC9F1-1309-4BB4-9635-ED8F29978A4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cb4d0173d77bc21ec5113f4e9730ab8e0f1aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c804649a0f1ae103a90e754cb9556456d9f7c4fe","datavalue":{"value":{"amount":"+0.9748878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$71AC4ADF-3177-41A5-B5E1-0A98EA1F1CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca110a39b58924d7d09dc7ede48e6ce5072748","datavalue":{"value":{"entity-type":"item","numeric-id":4871176,"id":"Q4871176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6614d6a810b7f57d5e5f8a33ded6697852621912","datavalue":{"value":{"amount":"+0.9735519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$594F179F-F53B-417F-BC32-D843520B03D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e81bb03d4e338892deb04812161cc5ee9df3d46","datavalue":{"value":{"entity-type":"item","numeric-id":2860873,"id":"Q2860873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f464fad6f19608eb85a097a9b6c15179da1614db","datavalue":{"value":{"amount":"+0.95690024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$438CF518-82EE-467C-A5D6-59EE81ACBC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f50ded5beeb2596fb2e83e625d869caf0063d5","datavalue":{"value":{"entity-type":"item","numeric-id":5572941,"id":"Q5572941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ab26bd245afb3910fc12101338503141a1284a","datavalue":{"value":{"amount":"+0.954701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$6D62CA62-B7E7-4597-A95E-3DB666E3A8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6cac5c6ea5a1e4a7921c4da54929406af2a76","datavalue":{"value":{"entity-type":"item","numeric-id":2380243,"id":"Q2380243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766ca07801bccde296aa27ee34e21c9c1a20a68a","datavalue":{"value":{"amount":"+0.9474685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$FC3D943F-C46E-41B0-A935-A0FE29A3DF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2710688a2062dfe56178993cf232877319a36","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db7115c4e4d92cef5da36f2d984dcca496bf728","datavalue":{"value":{"amount":"+0.93055433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$E0A0557E-5D0F-45D2-BEF3-F8C9CB3B5209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ea0caf97a82673d5e3a3cc1db7aed8cedbbe04","datavalue":{"value":{"entity-type":"item","numeric-id":3815316,"id":"Q3815316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca73768d6373a34ce8b31d4299cd3ea182e0da8","datavalue":{"value":{"amount":"+0.9269759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$0AFFE2AE-9DF9-4F05-9856-1DACECE241CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c48c6f955651aa517bb076d2c2e95f8297a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74a1254c6ac1cb77f4d4896e7ac86517cb9f13c","datavalue":{"value":{"amount":"+0.9264017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$5BB6AFE8-F435-4B23-8FC2-90BA11282BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2779e814603b176ea05afc59c35dff448c788288","datavalue":{"value":{"entity-type":"item","numeric-id":1384128,"id":"Q1384128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abf2256bbea4586e89a2080ba41aaba5eb099da","datavalue":{"value":{"amount":"+0.9251107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$4166CE95-0281-4AFF-863D-651E744EC4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50175f095524a70c824bf756629498abde0b19e8","datavalue":{"value":{"amount":"+0.92490673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297726$D7FC1CDF-7BED-4768-9836-A8ED577BA0A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on the total chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_the_total_chromatic_number"}}}}}