{"entities":{"Q2185826":{"pageid":2196569,"ns":120,"title":"Item:Q2185826","lastrevid":72784014,"modified":"2026-04-14T07:49:44Z","type":"item","id":"Q2185826","labels":{"en":{"language":"en","value":"New restrictions on defective coloring with applications to Steinberg-type graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209328"}},"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":"Q2185826$36CEB37D-B44D-409F-9BAF-2EF04721A5C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"654b55e1c3f4b2385e851fb38de949d79c27f42f","datavalue":{"value":{"text":"New restrictions on defective coloring with applications to Steinberg-type graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185826$FE9DCC39-EA21-40A3-98F8-60FE0B9DD02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c828b0bde5786242d371955663373760955466c9","datavalue":{"value":"1447.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$5E37B46C-A6BF-4F9F-84F5-D98B5C9BB28A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6420831979023cb262246ae40dbd32e8a0b40d0","datavalue":{"value":{"entity-type":"item","numeric-id":533772,"id":"Q533772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$07300778-6A01-4EB7-AABB-FF955D474779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd3f15d75603238f0e2b4cf1d2752b13cf862dfb","datavalue":{"value":{"entity-type":"item","numeric-id":389978,"id":"Q389978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$966053C3-26D8-4D05-8701-EFFDB51B350E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$57159671-7C52-431D-8D61-2CF060DF16BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185826$F7496E67-EF09-4089-BF43-64564296CF1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffa1977acbc996bb3ee1c52d504621a0152da1dc","datavalue":{"value":"Planar graphs without 4-cycles or 5-cycles are called Steinberg-type graphs.  In 1976, R. Steinberg conjectured that such graphs are properly 3-colorable. Recently, Steinberg's conjecture was demonstrated to be false in [\\textit{V. Cohen-Addad} et al., J. Comb. Theory, Ser. B 122, 452--456 (2017; Zbl 1350.05018)].  However, \\textit{O. Hill} et al. showed that Steinberg-type graphs are (3, 0, 0)-defective colorable in [Discrete Math. 313, No. 20, 2312--2317 (2013; Zbl 1281.05055)].  The present paper introduces a stronger form of defective graph coloring that places limits on the permitted defects in a coloring. Using the strength of this new type of coloring, the authors prove the current closest result to Steinberg's original conjecture and show that the counterexample given by Cohen-Addad et al. [loc. cit.] is colorable with this stronger form of defective 3-coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185826$BA5B6D53-CBE8-40C6-89B0-76FC10590B69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$83B97C61-6B5E-4FCA-B3E6-42EB2C19C8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$DD281A9E-EC2A-4C13-B68C-DF155341FD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0983f4cfccfd6d0ef6d926fe6cd90604e425175e","datavalue":{"value":"7209328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$6C1A280B-5635-42A4-A2BC-27AB31F18651","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185826$1C881727-9F99-4A04-94DE-51373480691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185826$51DE20F9-1BC7-4904-B9AA-E0295B22C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185826$9549A4F1-F2A7-44E6-BCB8-BA1AC2CCE32E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4241d06a5ad40c81408acdad1396e5c461f38e81","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$9FC30D18-CC6D-48D9-A6C5-DD074AA862D1","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":"Q2185826$C0F5CF36-97C6-4CC1-80A9-091BA62346A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcae638c334ef052947a711b4f439e7e7c3dc8cf","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00573-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185826$8F331960-814C-4C06-95AA-84CF469AA2D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e90176a0508beb11e2f050f2642a30b863064fdc","datavalue":{"value":"W3018284085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$DE28F457-47FA-4678-B48C-6BD3A7A70ECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$CEC364AE-573B-4BAF-AF84-02E706642E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$3E06A932-8E4B-4A25-A00D-40FDD6F45701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$25F06375-93C9-4E6A-8200-CE643A2C8B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$C78068B8-F301-4804-9E2A-B428AA833A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c195774beec4f5a71d2a47bcc2cd48cd692e0f","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$27D95D9E-F098-4F7E-B1B6-1D2628CFDEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744eb473a22c56b89611567e61bffe888ad14756","datavalue":{"value":{"entity-type":"item","numeric-id":2625676,"id":"Q2625676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$0BAA0C29-E708-458A-9C1E-E90D9B028ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$267F3DED-BFB7-42FE-A544-E0F501397ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0963647ec0dc44d62b879d9340fb5c61c7dd41e0","datavalue":{"value":{"entity-type":"item","numeric-id":405671,"id":"Q405671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$6D8AB5A9-17FC-407A-9118-E61BB53EB31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52218760a1f331c8d9a1beaa326f86584a33947d","datavalue":{"value":{"entity-type":"item","numeric-id":4340879,"id":"Q4340879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$17214EB6-8004-446C-A7DA-297FE16F0970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b328c753f5e9cc15b8c6b52c8b86a8d97dd28","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185826$560336DF-6DD0-4FFC-B084-E7852B7C431E","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":"Q2185826$B5EDAD38-66E6-4CC7-8CA1-A0AEA47846DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1dd3d3d3a2611b513a163dd18c06427e2397f8c","datavalue":{"value":"10.1007/S10878-020-00573-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185826$2BFD6942-3322-431D-9502-CCBACBDA1053","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e7a1c0827d0bc9cb1b0bf9625c6affea749c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5300514,"id":"Q5300514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cfe767df45d456adb80e3fd9e6954fe76a44b4","datavalue":{"value":{"amount":"+0.8149312138557434","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":"Q2185826$19659DEC-6371-4A52-8838-C846A6F1D84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beaa932f8a4cbc9b07cfad990e9109138564851","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efde43a436c1e33b1f46c917ddd11d1da086adda","datavalue":{"value":{"amount":"+0.812937319278717","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":"Q2185826$58B7F7E7-56A4-48D6-BA17-2F17ECA7402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b49cb3a8d2e904486beb302991b67e71dd75dd7","datavalue":{"value":{"entity-type":"item","numeric-id":2857451,"id":"Q2857451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6973286a8e7737565736b59109aba614d5bc4db1","datavalue":{"value":{"amount":"+0.8051502108573914","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":"Q2185826$06A09107-C183-4402-BC07-07A88A985522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4977a61030cceb0d8c4de938996ab42a5197379","datavalue":{"value":{"entity-type":"item","numeric-id":324868,"id":"Q324868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5e78c9be88890187f270c09c1e36245ef466c5","datavalue":{"value":{"amount":"+0.8036434054374695","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":"Q2185826$8DB22177-69FC-476B-A7CA-181F0DAE3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ec4c0dcfb534baf983b4abc80828afb559b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3f7f3913d6e61778b6af57ec04b2f093972485","datavalue":{"value":{"amount":"+0.8006569147109985","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":"Q2185826$5092D598-3817-4661-9119-06F91E37DB72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New restrictions on defective coloring with applications to Steinberg-type graphs","badges":[]}}}}}