{"entities":{"Q2277476":{"pageid":2288219,"ns":120,"title":"Item:Q2277476","lastrevid":49483627,"modified":"2026-01-07T06:09:12Z","type":"item","id":"Q2277476","labels":{"en":{"language":"en","value":"On total colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195985"}},"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":"Q2277476$CD2C787D-D2AA-4DBC-A3E4-E57498F944A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b18b4d1c3d50afcfe313daf3290edd4f378279b0","datavalue":{"value":{"text":"On total colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277476$A151ABD5-B4E6-4A33-8426-25301F3EA907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41098304b35904ecc068bd7dfaad7442002d7b35","datavalue":{"value":"0725.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$23BC780C-1349-46DE-8D5C-211E7293B864","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277476$4CB0F5E9-8084-4A90-99AC-55AF4105A898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277476$3A3B669F-57A4-422C-BA69-5ADE7B7B2EAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3209493b284db311143123b25c51ecf76d8aa1f","datavalue":{"value":"We show that as \\(n\\to \\infty\\) the proportion of graphs on vertices 1,2,...,n with total chromatic number \\(\\chi ''>\\Delta +1\\) is very small; and the proportion with \\(\\chi ''>\\Delta +2\\) is very very small. Here \\(\\Delta\\) denotes the maximum vertex degree. We also give an easy new deterministic upper bound on \\(\\chi ''\\) (proved randomly).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277476$D0BFAB00-4309-4970-8B06-F981C60C7FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$7938EDAC-A43D-4035-A261-427E3841ED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$D94459BD-56BA-4555-BA7C-CD328D30BB83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea78fed2756e26d57513a2efe7b2dc22c6d61cbf","datavalue":{"value":"4195985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$34ACB10C-AABC-46BF-9932-4FDC906F9838","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277476$8C651F2D-F31F-48B9-9DD5-CFDC117661D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277476$9767D3BF-44BC-4434-BF4D-E9BF345BDF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277476$318DADDE-C2BC-4AE3-9AE5-D8DF834915B2","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":"Q2277476$4FF8BB05-B3E1-4BFF-93AB-4CED0652ACCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277476$B61E9F51-AFC0-469A-B413-FFD2C8E7A40A","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":"Q2277476$FAC0E317-1CFD-4642-83FE-EA373B9A45BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e1d33486a1457485628d3bfe07352f1d13ec29","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277476$158BB039-94DA-4E75-B04E-840F800458AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04fb52eecf974f79f2eab8d61798a5756f4cfea3","datavalue":{"value":"W2028966195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$C111CA36-5FBC-4900-813E-CAC195FB0280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60ecdac411140d4a2c5f85f9b9ac7ebb519c1b73","datavalue":{"value":"10.1006/JCTB.1993.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277476$DF7DFEAD-54AD-4085-8BA2-14DEF8E03B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c5d9dd3ce929910290a95addf78743e1593d89","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77c8ea4ae48a8cdceffca5d4fe68f0485d7a34b","datavalue":{"value":{"amount":"+0.9117372632026672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277476$2EA5C286-BED9-417D-9E2F-C281121396EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65404920929451bb14709b730586eb69143b3471","datavalue":{"value":{"entity-type":"item","numeric-id":686483,"id":"Q686483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77c8ea4ae48a8cdceffca5d4fe68f0485d7a34b","datavalue":{"value":{"amount":"+0.9117372632026672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277476$A069AB3C-6342-4988-9B4B-DFE7A7781973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316875d591fe633c7134c24ba6002567cefacfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4848784,"id":"Q4848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d83588f0a4476779b028adbb50b43383251963b","datavalue":{"value":{"amount":"+0.8789339065551758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277476$CCA2022B-41BD-4D54-B779-050A33BCFFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20824995cc532ad8c606f725e51b43d1447f7a9b","datavalue":{"value":{"entity-type":"item","numeric-id":1842182,"id":"Q1842182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c6581b8ee70dc8712adfb8bbea9ae18d6e5fa5","datavalue":{"value":{"amount":"+0.8781271576881409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277476$BF53A7EA-3A44-4791-B04A-BBCBFBCC7E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1463407314effc54ad0234d055f65362b5b72b4","datavalue":{"value":{"entity-type":"item","numeric-id":686156,"id":"Q686156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c634362275f3ca54679253775cc19d9893588afa","datavalue":{"value":{"amount":"+0.8751211166381836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277476$BB4AF874-F837-42B5-B480-C4E4065B0C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277476"}}}}}