{"entities":{"Q2121717":{"pageid":2132460,"ns":120,"title":"Item:Q2121717","lastrevid":73451352,"modified":"2026-04-14T16:02:45Z","type":"item","id":"Q2121717","labels":{"en":{"language":"en","value":"Cycles in color-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503006"}},"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":"Q2121717$70A43552-8E25-4E91-BECA-B308A456B27D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db1dd2f57ebcdc367064840938d3958acec411a4","datavalue":{"value":{"text":"Cycles in color-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121717$AA72DC6B-3FC9-429D-ACFD-FA2AF289A927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24c85ced8e213dd20b5e512b06b35f978763cf06","datavalue":{"value":"1486.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$13AB2106-C638-468A-B02D-558607D12177","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4af85e0d2d65514cd7adc6babe3120407a39b53","datavalue":{"value":"10.37236/10177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$AE7232AF-E7D7-4FD2-B4A4-F0079767E03B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c8a2fe2934bcec8ef3f374226e3e5af35d3c6da","datavalue":{"value":{"entity-type":"item","numeric-id":301586,"id":"Q301586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$BE4F8A5F-183F-405F-86C0-AF381832F8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$D614E07F-64FA-4F64-B326-5F7582535D7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$AEB61C4C-BD1E-4DF8-8496-B80139531ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-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":"Q2121717$9AAC89AF-DF4A-4DF8-BD75-09F339796D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50f95cbf4147e91259d081de8d45b7cfcf5a058f","datavalue":{"value":"https://arxiv.org/abs/1912.03754","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121717$54BDEE75-6954-445F-91A0-0357D5C155BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9153532472f14bc1929f5ca807d8076f5ce5b7be","datavalue":{"value":"Summary: \\textit{Z. Tuza} [J. Comb. Theory, Ser. B 55, No. 2, 236--243 (1992; Zbl 0709.05019)] proved that a graph with no cycles of length congruent to \\(1\\) modulo \\(k\\) is \\(k\\)-colorable. We prove that if a graph \\(G\\) has an edge \\(e\\) such that \\(G-e\\) is \\(k\\)-colorable and \\(G\\) is not, then for \\(2\\leqslant r\\leqslant k\\), the edge \\(e\\) lies in at least \\(\\prod_{i=1}^{r-1} (k-i)\\) cycles of length \\(1\\mod r\\) in \\(G\\), and \\(G-e\\) contains at least \\(\\frac12{\\prod_{i=1}^{r-1} (k-i)}\\) cycles of length \\(0 \\pmod r\\).  A \\((k, d)\\)-coloring of \\(G\\) is a homomorphism from \\(G\\) to the graph \\(K_{k:d}\\) with vertex set \\(\\mathbb{Z}_k\\) defined by making \\(i\\) and \\(j\\) adjacent if \\(d\\leqslant j-i \\leqslant k-d\\). When \\(k\\) and \\(d\\) are relatively prime, define \\(s\\) by \\(sd\\equiv 1\\pmod k\\). A result of \\textit{X. Zhu} [J. Comb. Theory, Ser. B 86, No. 1, 109--113 (2002; Zbl 1025.05028)] implies that \\(G\\) is \\((k, d)\\)-colorable when \\(G\\) has no cycle \\(C\\) with length congruent to \\(\\mathfrak{is} \\pmod k\\) for any \\(i\\in \\{1, \\ldots, 2d-1\\}\\). In fact, only \\(d\\) classes need be excluded: we prove that if \\(G-e\\) is \\((k, d)\\)-colorable and \\(G\\) is not, then \\(e\\) lies in at least one cycle with length congruent to \\(\\mathfrak{is} \\pmod k\\) for some \\(i\\) in \\(\\{1, \\ldots, d\\}\\). Furthermore, if this does not occur with \\(i\\in\\{1,\\ldots,d-1\\}\\), then \\(e\\) lies in at least two cycles with length \\(1 \\pmod k\\) and \\(G-e\\) contains a cycle of length \\(0 \\pmod k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121717$5281FAA5-F47D-465B-A3C5-8D170AC72F0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$C192619A-D13B-4DF1-A37B-2372698238D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$5EF6D7C0-E3E8-4E8E-81F8-489983CC11CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$F01D3FE2-535B-4B36-9C05-E2480CB8D11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be419c10baed6c0cafc6feadcb453e9d5d668aa3","datavalue":{"value":"7503006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$31E5E542-2C31-4370-84B2-91C3EC27C7CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76bd9311f77a56403ce5302695a7dc7d6e86e028","datavalue":{"value":"Minty's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121717$30007A1C-0E54-48C4-9A2B-BB8720A5CC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c5f6abf471a2f94031da0662341f598c8cf9bd","datavalue":{"value":"generalized Kempe chain technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121717$8403564E-87D0-4349-AC23-AE6EBFEFCB8F","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":"Q2121717$4C77A60C-BD20-408F-A8D9-BAE3C6CD83B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbea132401626db5e08e86de4f63c22d19593b3c","datavalue":{"value":"W4206450801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$EE13C18D-6AF2-4DA2-93F5-9992EA86DAF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$D22D39C3-90AA-4554-BAB0-23F725804123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6fa0a3030f64243028aec3b17db052fd0ad65","datavalue":{"value":{"entity-type":"item","numeric-id":490994,"id":"Q490994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$B77B3581-53D7-4130-9416-6C3557FC53C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a124a260a13308250c132a48a5c46178fd34a321","datavalue":{"value":{"entity-type":"item","numeric-id":2439828,"id":"Q2439828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$44D42C14-B347-4D35-A904-087BE9FDDC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$F486AF35-E85F-4275-B578-30AB7F78F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2e07a56380ba031d9205dc15687e7f3d754951","datavalue":{"value":{"entity-type":"item","numeric-id":5157394,"id":"Q5157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$9A02C53D-5160-4EF3-875B-A5CC20FCF49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad98e8ba0690a6fac4edc0a83bde0aaf3d8ee70e","datavalue":{"value":{"entity-type":"item","numeric-id":976747,"id":"Q976747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$4010FDF2-6591-4094-8446-E2E3E77A965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$D7ACA32A-A6B9-48DF-84C0-1A8FE78E5CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$D309FCE6-6E84-442E-9C63-A4AE8BD5C32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de779c8161122dd14bc56588f7453c6b4bdd2df4","datavalue":{"value":{"entity-type":"item","numeric-id":1197035,"id":"Q1197035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$E025549E-7AF9-4CF6-B8EB-B81A078006C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d661086371f1e54deef0e8a5452a0869cd2cc663","datavalue":{"value":{"entity-type":"item","numeric-id":4871751,"id":"Q4871751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$21500E57-924F-4ACC-AB0B-0F0E882D7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f9488a111f6593fc6c93e43fccd3042dbabd6c","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$E66A6DEF-68D7-4C52-A6DB-B5D0FC0C738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$5EB8D89A-1C94-4914-A2CC-1847B8BE0B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2df589c9d511835a18a1f478a0adabcb66362db","datavalue":{"value":{"entity-type":"item","numeric-id":1850626,"id":"Q1850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$77E16D5E-6A21-491E-9303-C2CB1A0A3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ab3e464f3f2a2f235798ed23ad121efa6277","datavalue":{"value":{"entity-type":"item","numeric-id":3424895,"id":"Q3424895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121717$4804A97E-BD84-438F-838C-89693C69F0F5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"85bf5ca0387c2a4cc3cc52422c96eb0a1e92f07b","datavalue":{"value":"bafkreieolfeskwp352aug6klkdqlrbqy5v46rufpclnifw74vhwkghmknm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121717$CCC72153-E933-4AAF-A688-498942EF7817","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411eeba4958473c35d8c87a5fb7bd96119f2faf0","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2208ad05af796f6411d03e03ad5923df02d5b4","datavalue":{"value":{"amount":"+0.9309249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$4BE6A742-907F-436B-96CC-324952DBADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319d5bcd09ac26a4c651eeb11bfde9b2a2fa26a1","datavalue":{"value":{"entity-type":"item","numeric-id":2816051,"id":"Q2816051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12538c15aad4cbe5661f6c5d78546ea7db70c28","datavalue":{"value":{"amount":"+0.93092483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$C003C8A8-941E-46B5-946D-615386BD82C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467caa6372ec5ad3f771a016b733408e102608cc","datavalue":{"value":{"entity-type":"item","numeric-id":1059085,"id":"Q1059085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87008876e2aa0e4904759ef5dae90f44faadcfb3","datavalue":{"value":{"amount":"+0.92754734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$6E5697F4-3337-430C-9468-2AA523DC381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cbe3b3bd737f1d6c24f0cae1b71751e893e276","datavalue":{"value":{"entity-type":"item","numeric-id":1379816,"id":"Q1379816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256bd1ab6053a23a178def3ca91e7670f208a5f","datavalue":{"value":{"amount":"+0.92695457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$D49067F5-B7A7-4E65-9F35-2A7FBE0C48D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efeb547765694d730d8abc3c9c58f595e37f0256","datavalue":{"value":{"entity-type":"item","numeric-id":3699708,"id":"Q3699708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c9b5bb6a5fc31ae6ebf06dcc58834e2e5a288d","datavalue":{"value":{"amount":"+0.92155284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$E6947D2C-7262-4430-9F55-8EBF9FCF6517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9f8693b2fb3b09944ba914b26aaf5556bb93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642e0645a65f9d7cb57ad4fc170dc314a88cc9a1","datavalue":{"value":{"amount":"+0.9201801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$90EE5F60-D796-43D3-8E44-8F6FA8D9520B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88e706ef2fb5fc3a4855a65dc8cd02b7bb827fb","datavalue":{"value":{"entity-type":"item","numeric-id":3835490,"id":"Q3835490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925aece90d45667d1b26bf9cb71f0aa57e1ecf83","datavalue":{"value":{"amount":"+0.9198966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$46DF97A7-313E-40F3-B4E9-DC2BCCF5826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a910ac466b68efbfb42a5eb3d688abfc6be4d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":1198649,"id":"Q1198649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bcd4861e7ea85f3a36a81f3ef30ab88ab6dda2","datavalue":{"value":{"amount":"+0.91899866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$0EDBDB32-438D-42C0-B40A-559C2963892C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8d78171a699fb3b4b68294926db1185544b9da","datavalue":{"value":{"entity-type":"item","numeric-id":1625149,"id":"Q1625149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b961ecad19eb31e44a7ac81defd59d28da6cb76","datavalue":{"value":{"amount":"+0.9187391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$4D6E7F4B-E2CC-432A-AF5C-384A6F2B92EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094bbfdf681f1505bb254739efcb231763a18fea","datavalue":{"value":{"entity-type":"item","numeric-id":449221,"id":"Q449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7a1bfde62f6d9778e1546fdefb66903ee92209","datavalue":{"value":{"amount":"+0.91821396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121717$F5D5B8DE-EDA4-492D-B883-F14B67DCA671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles in color-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_in_color-critical_graphs"}}}}}