{"entities":{"Q1676794":{"pageid":1687535,"ns":120,"title":"Item:Q1676794","lastrevid":73984764,"modified":"2026-04-14T17:57:09Z","type":"item","id":"Q1676794","labels":{"en":{"language":"en","value":"A note on chromatic number and induced odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6805097"}},"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":"Q1676794$335597A6-11B4-4066-A511-CD3B56BF5828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9facf7101018b80f48d93e73670e85319918c8c8","datavalue":{"value":{"text":"A note on chromatic number and induced odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676794$884C591B-8931-4685-A8FD-85369F87728A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"869316f878085bd0fc78e9a7e140adde664a8210","datavalue":{"value":"1373.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$79E2BDCB-3DE1-4B52-8676-CA70FA9B32B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$A6C4432A-9BE4-4D28-880F-07EA609F22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5cc39b55611eb0d55fce0eeb21b1c0b231713","datavalue":{"value":{"entity-type":"item","numeric-id":175523,"id":"Q175523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$84369A57-61CD-46F2-9E69-FE66760DF8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$20895786-D0B3-4C38-A0E6-DB82443500BD","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":"Q1676794$7B5605A6-F25E-4336-A6BC-AC10E5C9BE25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676794$378EE673-03E1-47C8-AA94-0E39886EBEE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da1faded77fca1e3514b6d7d11a3afbacf6ee165","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676794$089A0CE4-B04E-4244-A8D5-534FBD380896","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b9066b5099a673ff2e922d7cb995e74a635d9bc","datavalue":{"value":"Summary: An odd hole is an induced odd cycle of length at least 5. \\textit{A. D. Scott} and \\textit{P. Seymour} [J. Comb. Theory, Ser. B 121, 68--84 (2016; Zbl 1412.05076)] confirmed a conjecture of \\textit{A. Gy\u00e1rf\u00e1s} [Colloq. Math. Soc. J\u00e1nos Bolyai 10, 801-816 (1975; Zbl 0307.05111)] and proved that if a graph \\(G\\) has no odd holes then \\(\\chi(G)\\leqslant 2^{2^{\\omega(G)+2}}\\). \\textit{M. Chudnovsky} et al. [J. Comb. Theory, Ser. B 100, No. 3, 313--331 (2010; Zbl 1274.05238)] showed that if \\(G\\) has neither \\(K_4\\) nor odd holes then \\(\\chi(G)\\leqslant 4\\). In this note, we show that if a graph \\(G\\) has neither triangles nor quadrilaterals, and has no odd holes of length at least 7, then \\(\\chi(G)\\leqslant 4\\) and \\(\\chi(G)\\leqslant 3\\) if \\(G\\) has radius at most \\(3\\), and for each vertex \\(u\\) of \\(G\\), the set of vertices of the same distance to \\(u\\) induces a bipartite subgraph. This answers some questions in [\\textit{M. Plummer} and \\textit{X. Zha}, Electron. J. Comb. 21, No. 1, Research Paper P1.34, 9 p. (2014; Zbl 1300.05149)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676794$3930A147-A306-455F-B14B-E11633FC9805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$D767424D-1312-4D3B-829C-DEA649CBC7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$22BCED94-26EC-4053-B70B-237704C0BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$461D0EC9-D1F7-4FA3-889C-13BF09264487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$B2D0E839-A709-4F35-90AB-F2A0BAC25062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95320715c964eac6d3496da8d4d557edcea8a50b","datavalue":{"value":"6805097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$4E3955C1-D428-44F8-AEC0-2A73E7CA6B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676794$989F23EC-D89B-4B4D-AEB3-B99202677904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40715c70408d50669d96b947bf02a75bdd8a45cb","datavalue":{"value":"induced odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676794$052B09A4-A6DD-4472-BACB-3E93FBE72AA0","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":"Q1676794$BBD9B373-0676-4171-8D16-8C9778F83E7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$4A03A33F-E322-4916-97C4-DD42B0C92BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$3BC53126-F22F-458C-BA41-555EBEDED947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6407dd6dab4e5ee922ca727ada2b05a9844eff","datavalue":{"value":{"entity-type":"item","numeric-id":965257,"id":"Q965257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$ED09C366-8C81-4D7B-8593-5BDC0F48EC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bc25e33a846e7b5e83e2b67167ad9c1a46adda","datavalue":{"value":{"entity-type":"item","numeric-id":461725,"id":"Q461725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$85CDA1A2-72D4-4027-9294-3CC31548D4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678a260dcb14adb27a93446b1b14573456bc7eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$12F0DC3C-9D02-4BC0-9E7D-AFFFA8257C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ea91ba8d46645653f6e88e09aacf2545424e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2284726,"id":"Q2284726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$83FBF5FC-D8DA-4570-9FA7-079D8A2DDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$F72A40AD-6FC7-42B3-A95D-3CB0092FD98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$0C3B526D-DEF3-4DCD-9B25-169210D17E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$3111F1A5-E3F8-46D5-88A3-5DD6C9EFE08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$B8B2E297-8C29-4DAD-9DC5-F1DE1BAFCD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$F95FA6A4-2009-4644-B1B6-6684985AAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$8BBB877F-5518-48AB-9309-7863B719544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$6CE36044-1C82-48ED-970E-0A7FC76F2F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$85E2A0C2-AF69-4E93-B482-29BE2DB7B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f921a433b457f554eb39c29b4d7dc305705c90","datavalue":{"value":{"entity-type":"item","numeric-id":625382,"id":"Q625382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$9DCF4BF7-19E4-4243-8407-C6438B8D856D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00c4ecf2223115b84a58231fb53818a716e4423","datavalue":{"value":{"entity-type":"item","numeric-id":405121,"id":"Q405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$46BF9490-E7F1-433B-9929-5DE9EF780B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$C2397961-FD60-4FB3-9C13-30FCBC5C1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4698b9f4e824527af2661c1d3aa439231896b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306304,"id":"Q1306304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$3D57D1BB-DD4F-4E01-A9DA-4CE315C6937A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93235389489d4985c22c8f9eedce8e4bc072b691","datavalue":{"value":{"entity-type":"item","numeric-id":326809,"id":"Q326809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$DEB24374-5408-48DF-9B35-C99EEECAE4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e23009c798e010c5ab1ffddc09b137bd888dcb","datavalue":{"value":{"entity-type":"item","numeric-id":723885,"id":"Q723885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$D929281F-664C-46AF-8EB7-3E24086C6F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676794$79144CA1-259E-4028-A17E-566578FCE551","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a545f2bb26c8e96c8fa9e2b84d600923609471d3","datavalue":{"value":"bafkreib4qwc33mh6i5g4jkr5i6wufmvvurrhgyqbxofjxoalxu5umg4d2e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676794$141AFB80-5CA4-41C0-9E56-97CD84424392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2e1e7dc566c2b3f03d5c181f8a754a394b6000","datavalue":{"value":{"entity-type":"item","numeric-id":3059084,"id":"Q3059084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c83b0dc8e473a104f109b9db17157679d98622","datavalue":{"value":{"amount":"+0.94185996","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":"Q1676794$6D9978C0-BC89-4892-9C42-676D1B9271A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc36119d7e0936fb1b8fef4b5182bba8dd6ad061","datavalue":{"value":{"entity-type":"item","numeric-id":1306304,"id":"Q1306304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267ef7fb0f5d7799706fe4317680851a3ed1704a","datavalue":{"value":{"amount":"+0.9307871","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":"Q1676794$9FC6DB1B-383A-4A9E-BBFC-9AEC54E14B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d65c51ba7a47beb15aa207e4dc8ce822e7d578e","datavalue":{"value":{"entity-type":"item","numeric-id":2227971,"id":"Q2227971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b58ac8d9c7863123bd2ad58a2ce398a3697962","datavalue":{"value":{"amount":"+0.914351","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":"Q1676794$AB30E87F-51DF-45E7-9E6F-83ACE5605608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2833c9b4998422b4abedd405285e248ff864f496","datavalue":{"value":{"entity-type":"item","numeric-id":5309554,"id":"Q5309554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea25f9d9f7a4f0db7a49761a0a6dc5206780acb","datavalue":{"value":{"amount":"+0.91225","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":"Q1676794$93D57738-3A5B-4D9C-8B40-F6B0556E6320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92b75741a2f20405aadca2e19a50cad43680421","datavalue":{"value":{"entity-type":"item","numeric-id":6074594,"id":"Q6074594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe77b064a76b4cdc1e99be461f04aaa04dc8145","datavalue":{"value":{"amount":"+0.9121008","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":"Q1676794$8A293480-94DD-49E3-947E-6AB9AD1F69B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c319a5e89c0fae601eac675887176ffc66dc8ff6","datavalue":{"value":{"entity-type":"item","numeric-id":3437002,"id":"Q3437002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939c6c51686aebd8def84d68a223fffd9f0e4c09","datavalue":{"value":{"amount":"+0.90768015","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":"Q1676794$13568F5A-A59F-4EC4-9673-A0EE619407CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e58a57dd8891f45c35fb59d64ae601eb10957e","datavalue":{"value":{"entity-type":"item","numeric-id":3410616,"id":"Q3410616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6fcdd7157be0ee684d980004b240c64a92d9cb","datavalue":{"value":{"amount":"+0.90361655","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":"Q1676794$D4F7CFB2-BEEC-4595-B004-9E95816661DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57783eb8c9247758731eddbde6a27b6077b291b6","datavalue":{"value":{"entity-type":"item","numeric-id":4636270,"id":"Q4636270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f123d037e05fde322021af53bb40fdce32ecc2","datavalue":{"value":{"amount":"+0.90260905","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":"Q1676794$3709ADA8-C365-45E6-A1DF-BD89BFCAB9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ae2e634256a2702025319d7d7277339f590d2","datavalue":{"value":{"entity-type":"item","numeric-id":5157394,"id":"Q5157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ac4249cbfa4548ae14c163871d39d1e6e987a3","datavalue":{"value":{"amount":"+0.90109396","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":"Q1676794$7A5909FA-DD60-45D2-9440-7C19CB4D2289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de320eb9de2683c2d9147ccd22ad910daef6feb","datavalue":{"value":{"entity-type":"item","numeric-id":1387427,"id":"Q1387427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdb15bb49bded2bdbd3ce745b1c97cbfd91d379","datavalue":{"value":{"amount":"+0.8998696","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":"Q1676794$E2DEAEB8-CAED-4397-B1E4-2A1C4D1BB361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on chromatic number and induced odd cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_chromatic_number_and_induced_odd_cycles"}}}}}