{"entities":{"Q2322507":{"pageid":2333250,"ns":120,"title":"Item:Q2322507","lastrevid":57844089,"modified":"2026-04-02T18:48:31Z","type":"item","id":"Q2322507","labels":{"en":{"language":"en","value":"Defective colouring of graphs excluding a subgraph or minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101334"}},"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":"Q2322507$F5C14CBC-93F0-4699-96EF-2B7FA7958828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f541b0eea5ec959b0f4ef0b43ff9294b25619d","datavalue":{"value":{"text":"Defective colouring of graphs excluding a subgraph or minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322507$0F0BC671-CF80-4324-A783-A0EDF85FB951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa06943cc48e2aa18a56c2c3d8a8ee7d3d0e029b","datavalue":{"value":"1438.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$9586FA96-E49E-47CD-9016-9BAF2AB37A08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322507$06B20DF5-F3EE-4BB5-9CBC-4F647373A191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322507$EC3B09BD-15F5-4E74-B9FB-9FC1ADE404DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322507$02844605-A668-4AB7-B3D2-D754D6CE3901","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":"Q2322507$F56CD1F0-BF3D-4DB9-AA35-A7FF53CE5B70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"761866c458b823deb2476ea286c91321ef138424","datavalue":{"value":{"time":"+2019-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322507$29B57439-8F26-4903-9BEA-1184D90F9E26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc31d12c8f58359fafc219445bb98a194a21dfa","datavalue":{"value":"https://arxiv.org/abs/1611.09060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322507$C6B8A1A4-5ABF-48CB-B17E-5753FC69EA5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db9cec6dc0f67da06b35cf5041788393925c6007","datavalue":{"value":"It is known that graphs embeddable on a fixed surface can be 3-colored so that each color class induces a subgraph of bounded maximum degree. The present paper shows a common generalization of these results with a weaker assumption about excluded subgraphs, and presents several applications, thereby leading to new defective coloring results for several graph classes. In particular, it gives results for graphs with no 4-cycle, and other graph classes defined by an excluded subgraph, and yields defective 3-colorability results for graphs drawn on surfaces, even allowing for a linear number of crossings, thus generalizing the result of \\textit{D. Archdeacon} [J. Graph Theory 11, No. 4, 517--519 (1987; Zbl 0654.05030)]. Finally, it gives bounds on the defective chromatic number and defective choice number of graphs with given thickness, and of graphs with given stack- or queue-number, and determines the defective chromatic number and defective choice number of non-linkable embeddable graphs, embeddable knotless graphs, and graphs with given Colin de Verdiere parameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322507$8ED246B4-6252-477C-9A80-8A072A00367F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322507$0F278CB8-D67E-4AB6-A3F3-136CAF3BC71E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$1AAF18B8-0DB3-4733-B4AE-8AC590FB3F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$A33A69AC-7595-47C5-BEF8-8F7E84531805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$BF92D24C-F424-4E12-AA58-B043F4B429B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2375e54fc42be5cf7272dcae91379048ad33510","datavalue":{"value":"7101334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$B79B1AAE-061D-4339-AE74-1E8D8A059185","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322507$33CEAC80-4398-4B4E-A05D-34D3BD5D5284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322507$DA99F56C-8A43-42DE-BC2A-06DDEF35999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d02b24f0a504fb4a13a761987c4ec83f7bbd18e","datavalue":{"value":"graph thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322507$F0CE6AF6-0A67-429F-94EC-D0424D564C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322507$D91D03B3-EBC6-4444-BDFD-D3A4A45987BF","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":"Q2322507$B1229C97-5A1D-4A1F-A7C1-6168BCD87B01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2f7ffadba2faf513b7dbbff392a5b43d25b2a79","datavalue":{"value":"W2557239120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$12FAF355-6F74-4B41-9850-9C3147FDB934","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3587e6c576d719cd9d8e24d0fa379329c6f6c7e4","datavalue":{"value":"Q129388511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$FA65AC22-A07E-4CBC-A539-1136BCA3F448","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2178553c133fff10790927a461476301e4fb4e56","datavalue":{"value":"10.1007/S00493-018-3733-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322507$2C361EE1-AA98-46BF-B5AB-C9CECD4DC864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b085fb84d901082ef4287f7a0bf1de6f227e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1751289,"id":"Q1751289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc0c44ac00a85178c4e098951b0ce1a18b54204","datavalue":{"value":{"amount":"+0.8365501165390015","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":"Q2322507$6FFC3584-0A73-413C-92A5-862CC4AE4C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c0c7f6c5788329e7dd71c9ef1dfa96637c8338","datavalue":{"value":{"entity-type":"item","numeric-id":3122895,"id":"Q3122895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4c6ea40cc1b48fcc5172d7863f71f801e4d34c","datavalue":{"value":{"amount":"+0.8307939767837524","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":"Q2322507$F251FE07-521B-4F5B-9E1D-EBAC15F0C1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dc2371147e564546315586c91b6b2040d0880a","datavalue":{"value":{"entity-type":"item","numeric-id":4405799,"id":"Q4405799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348f793471b68a5584c16c120fe6f777fcf8c89e","datavalue":{"value":{"amount":"+0.8307934403419495","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":"Q2322507$6628CBBA-BE7A-4782-A3C0-E9F7D5DFFBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b587795b0a4b3cb3aea5790d039e65a502e644e","datavalue":{"value":{"entity-type":"item","numeric-id":3092679,"id":"Q3092679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76d29036e7688f859e64be5432657557e6716b5","datavalue":{"value":{"amount":"+0.8292362689971924","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":"Q2322507$61A4E702-1450-4FEF-AA97-636044160D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb9c1e0ef851cbc6989ad79c43d33841eca7986","datavalue":{"value":{"entity-type":"item","numeric-id":3800061,"id":"Q3800061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f3966701833e93362a346a5224f7fec428db3f","datavalue":{"value":{"amount":"+0.802929699420929","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":"Q2322507$14591F8C-E04B-4AC8-ABCC-2F97C7DCCE78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322507","badges":[]}}}}}