{"entities":{"Q472396":{"pageid":474163,"ns":120,"title":"Item:Q472396","lastrevid":62082180,"modified":"2026-04-11T03:39:29Z","type":"item","id":"Q472396","labels":{"en":{"language":"en","value":"Coloring a graph with \\(\\Delta-1\\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370974"}},"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":"Q472396$93F82C2A-30CE-45D9-8065-AFF37D988477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d228dcdea49501f841059e8502ee01a343135f2","datavalue":{"value":{"text":"Coloring a graph with \\(\\Delta-1\\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472396$22DEB5FE-6272-4765-9963-73E1900F9134","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2f081ffc650f8b93d24da051f192eb05d7a94cb","datavalue":{"value":"1303.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$822CCD06-8182-4A68-A9FE-C9A757DA6800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$B2984550-292A-41FF-A379-2A07A564DE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$EBC523EB-7B8E-4DEB-9366-74FF899B42EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$ED212E2C-8600-4BA9-92BD-7924D722984C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472396$D5491B2E-D992-4FC3-9FE4-5008354ECCA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5dce55f70adc13c19c9020870ece463fe05f14a","datavalue":{"value":"https://arxiv.org/abs/1203.5380","type":"string"},"datatype":"url"},"type":"statement","id":"Q472396$02ADF20B-D83F-420E-B40F-49144E1B8020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$E1A33D88-F445-4A57-9B4A-0F5C67D4B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$918FCEE1-A9EB-45B0-B7B8-F5731649E2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$7BFD0211-DF49-4512-96E8-8376763687F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"555b1387e085854fd1940bb6334f6a812b949bfc","datavalue":{"value":"6370974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$900351F4-528C-4E2D-B765-C36D3FE1E2E7","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":"Q472396$E01D10B1-0702-4414-B7F9-BCEEA8F93EFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2933e3ee4cf3d81ca6165ea34af53e0e70459f7","datavalue":{"value":"W2052286712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$BD52ABF4-B1F3-4EBA-A45A-0E081790B051","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bcb9489482707d9f1860b8b157a0a17f6c0c9ef1","datavalue":{"value":"Q123239294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$2A4F78D3-A3C6-4C11-9C09-A8391C5FA3AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64eab2a3cf2c5bf43960e5348644f9d4e0cc9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4186359,"id":"Q4186359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$BC8FA8A3-4E76-4716-9B0A-E986FB03FEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$AED5B3D0-12D6-4037-BA87-9A6A02FF1376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$1825649A-0C2A-4D44-A05C-9BDDB6FA5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$B626DC9A-63E4-4E5B-AE38-38CCCDCDC444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353108c9485a0965a0286538d8146d473ddd8dae","datavalue":{"value":{"entity-type":"item","numeric-id":472396,"id":"Q472396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$390FB31D-5DBE-47C7-908F-A0A1233F06BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23d468ccf111059c42cbc0e1b807df8abc4fea","datavalue":{"value":{"entity-type":"item","numeric-id":2949718,"id":"Q2949718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$B7B4F135-0E86-4530-A041-AAAB00B8A3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$25654FD0-EF9E-4A92-A229-CB79E3CA0FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d9ab30302cdd079681ea94777b9eba1ec4cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":3697042,"id":"Q3697042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$EA29002D-5704-4932-8887-3A797468A27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f79a257513617dfd1ba9205348dca5c21be0bc1","datavalue":{"value":{"entity-type":"item","numeric-id":712277,"id":"Q712277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$5283B9C3-6E7E-4BC4-A979-44EA51166F44","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":"Q472396$C2A15582-8B30-4435-A5BA-F8DD37A87275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eed6946d90f643dea4d449befde145c8c851e8","datavalue":{"value":{"entity-type":"item","numeric-id":1969804,"id":"Q1969804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$6757EB67-6D5C-45EE-80FB-8103DA71AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$59F4359F-D404-46D8-85A5-DB1FE72B2F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5700b3a73bdf89883eebcc46e5e3c6ca3dba58df","datavalue":{"value":{"entity-type":"item","numeric-id":2910925,"id":"Q2910925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$5A6D5B1A-6BBA-40F2-AEFF-631E7BA6E9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$AC924E67-23A3-4778-A1F2-73D7F610B2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$06CFFE49-D38D-4648-930A-6E7AC252FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$C45E8D74-A9BF-45D6-9C4D-B29361BA2C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$62C92E5B-C312-41B3-AE76-FFCD73AF7268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a6ab380c42fa2bc9fa5d389f7742d3fb6587f3","datavalue":{"value":{"entity-type":"item","numeric-id":3320406,"id":"Q3320406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$6E24E691-25D5-46D0-AD78-5AF3B38C85D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453dd36ef21866edcaa0fd25720c2a3a60772f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$AD337160-DE4F-49F0-879F-1F53A23DEF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$CC2401E0-965E-4EF8-A056-292D6557D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e3f279abffa51e815984e5f43b39a7b2074b06","datavalue":{"value":{"entity-type":"item","numeric-id":558319,"id":"Q558319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472396$2E61F1AF-9DD8-42D9-9976-EFEA99F90819","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dd2257afd59dce9cd99b670f412fef22b5bde11","datavalue":{"value":"10.1016/J.EJC.2014.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472396$73B8D95B-FBF8-4E42-AE00-37DC9DAD309C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e389de71354ced2291423c501a97fee53cec6a","datavalue":{"value":{"entity-type":"item","numeric-id":6046645,"id":"Q6046645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c518f7565819e3cb269aa056b618a1cd941c55a","datavalue":{"value":{"amount":"+0.8553410172462463","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":"Q472396$4D2F96D2-3017-4334-B306-0FF0465734D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbd4366fbc952fa3d31e314b4ba9a0b40881c94","datavalue":{"value":{"entity-type":"item","numeric-id":2949718,"id":"Q2949718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dbd1104eec0bfa3de0455d70de5dae3896f152","datavalue":{"value":{"amount":"+0.8552764058113098","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":"Q472396$7A982743-7002-4B2E-9F7B-EEC059094CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633971d66a83ec7fc674fdeace516fb42ca2761e","datavalue":{"value":{"entity-type":"item","numeric-id":2053188,"id":"Q2053188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acb41687afbabd5bd26fb6f7ee6fd948b6db320","datavalue":{"value":{"amount":"+0.8288264274597168","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":"Q472396$9C17BDBD-CF6D-4477-82D1-62D0963E978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c071c0af09a848ef76818b249c87626d1a93ff40","datavalue":{"value":{"entity-type":"item","numeric-id":1956256,"id":"Q1956256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095aeb784faa86acb21c404e366f4d4b3a9c4635","datavalue":{"value":{"amount":"+0.8040280342102051","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":"Q472396$FEFAD525-3572-4C20-93BE-462DDE40CD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0ab67e584e9536ddc36908724845a3a5fe5fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86503f1f6b167d29c7749639290e4d0b9c0ef883","datavalue":{"value":{"amount":"+0.7867391109466553","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":"Q472396$865E77E9-83CF-4376-A7BC-DB8D1483049D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring a graph with \\(\\Delta-1\\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_a_graph_with_%5C(%5CDelta-1%5C)_colors:_conjectures_equivalent_to_the_Borodin-Kostochka_conjecture_that_appear_weaker"}}}}}