{"entities":{"Q4602857":{"pageid":6632440,"ns":120,"title":"Item:Q4602857","lastrevid":89956526,"modified":"2026-06-04T18:43:03Z","type":"item","id":"Q4602857","labels":{"en":{"language":"en","value":"Coloring graphs with two odd cycle lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6835625"}},"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":"Q4602857$FF205317-4C07-4058-8348-36E794A0FA9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"535512cec18b7465806de73381cb126bcf171161","datavalue":{"value":{"text":"Coloring Graphs with Two Odd Cycle Lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4602857$685C3D4B-2CC2-444C-9333-2670A74AA493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d75535f41263bfe53a4421e3fd9d3f106c935286","datavalue":{"value":"1379.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$AAA3A76B-C78A-484F-A8F6-21D302C4BEFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9ef018fec78da2c2baead45a696ed227e94fdea","datavalue":{"value":"10.1137/15M1053773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$0B8954EF-9DF6-4002-8EC0-233028588122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03237021485388147fae5314e853af88a68b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":232421,"id":"Q232421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$98ADA62D-D0CD-476A-BFB3-E509A66FFAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e69f669853a17d80fe45187e83b4ca5f07027d","datavalue":{"value":{"entity-type":"item","numeric-id":251537,"id":"Q251537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$B5794451-5684-49D6-AA99-EAE2CC322082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$D80D3040-44BE-4892-BD3A-9BF1E16A2890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d321708fee1d4b19be91af7f58e150d2b74d41f5","datavalue":{"value":{"time":"+2018-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602857$8BFE005A-0195-48A2-85BC-82E95125812F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e064fd478b240909750dde9faa9596328323af1","datavalue":{"value":"https://arxiv.org/abs/1512.06393","type":"string"},"datatype":"url"},"type":"statement","id":"Q4602857$8E41EDF7-717B-4009-9351-1BB6BEE77E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$A5E58B4B-69AB-484C-B6D6-4BE849361DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$EB060C6E-6198-4AE6-8665-31C7FAF39E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$4D8BF7A8-4B75-400A-9D73-F66856E13B20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c471d4c0c2f086b26736a1e69afbc15c42cbebc","datavalue":{"value":"6835625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$1853D67A-0B96-4C34-9A0E-DAB8C32FC23B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602857$263F84F4-A816-4FFE-A9CB-8961AB924B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc033363b4780fae42af1006a3edc0db519f4bf","datavalue":{"value":"odd cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602857$7F351DB2-1521-4D46-B11F-0F455EC7649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9107fbb6ee89fff284813ed6b44eb624a1e62f8","datavalue":{"value":"3-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602857$0D283BAA-FA04-437E-A141-87F636B391A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602857$6778C4DF-F93C-478F-A384-2913D2C444E4","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":"Q4602857$CFF041B1-98C7-4E40-A77B-3312852C3AA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$3FA9788D-DB38-496B-A8D5-FE3F4ED2B43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6005f6143a14eeb33619d6c3c5ff23bd5f40ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4376500,"id":"Q4376500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$A4AE29DD-0416-4DC5-8C15-9DDC6CBE421B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a2df95ef408630ba3c7ae285eb527506c81d76","datavalue":{"value":{"entity-type":"item","numeric-id":1044922,"id":"Q1044922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$E25141A1-C035-400E-9501-581735BE1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24740898104d4c73d726dfe5ed5c3a2648f291b3","datavalue":{"value":{"entity-type":"item","numeric-id":5821654,"id":"Q5821654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$720DE0CB-EF86-43DB-A209-7FB7A4420C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b52a28a3b8b1dd4e9caf6cd340054e33423bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3491635,"id":"Q3491635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$553DC42C-6AEC-424D-B2D1-6ABEE4FF383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4e04c2617607c72aacb70335bd1c99b91072b0","datavalue":{"value":{"entity-type":"item","numeric-id":4288119,"id":"Q4288119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$6DA50809-FC8A-4BB1-9931-6F57FC675FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4165f8241abf118dcdabeda7e9c3ac51ad0221","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$4AE3E595-38A0-4848-B8A9-62B5CA994943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bbeb3bd944da8924c5546d5268fc9de50a3783","datavalue":{"value":{"entity-type":"item","numeric-id":3225107,"id":"Q3225107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$B9681931-DBDD-4ACD-9AEB-9246609262A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e35955fc3ca31180cd12cd674ba12fa7357ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1743172,"id":"Q1743172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$79CF46BC-36AF-4A37-A49D-D671D879C4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3804bb6442688a9931516ee9af0af9fe7e099224","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$7813941A-7750-4D3A-AF57-508EBBC12042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca0559d07df9394dc1836ba6306fe59f3441fa","datavalue":{"value":{"entity-type":"item","numeric-id":1150377,"id":"Q1150377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$82712215-F7AD-4DA0-8A98-9BA172D9E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baf72174ad36e3b8f018b800d380f4c09218a06","datavalue":{"value":{"entity-type":"item","numeric-id":1160634,"id":"Q1160634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$CD569C0D-3795-4556-A2E0-B5C5DF2B1CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f392e61bff63209f626f04c695df706b8e939c","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$252E74AF-ACF1-4DE8-91DA-20E814059EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86c4640df9f604221579ab995d684c3d4095059","datavalue":{"value":{"entity-type":"item","numeric-id":3394987,"id":"Q3394987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602857$01AE5A46-2A51-4F04-A6D1-B9232ECE1D1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1af3cf54aff0e39d2a2e08c79b85be40119f1c82","datavalue":{"value":"W2238816572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602857$2F14EF96-4427-419F-A4E2-0AF901DB291F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65985877ac8b2db3dc6a3ccc8706db7fbd7512d8","datavalue":{"value":{"entity-type":"item","numeric-id":3225107,"id":"Q3225107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027321568410d05cc39a3a4d3c4294bfe1cb14b9","datavalue":{"value":{"amount":"+0.8913819789886475","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":"Q4602857$74D2D80B-D096-4CEE-A3BB-BA0C6F339FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51273d448fcd3c0336ed7418c7400ac493bf3b58","datavalue":{"value":{"entity-type":"item","numeric-id":1044922,"id":"Q1044922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9113ba4c4d54f518b4568735769a922e013f9a","datavalue":{"value":{"amount":"+0.8836039304733276","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":"Q4602857$30718CAC-649B-48D8-9640-52140FBAB74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed010215eb63812bc646f8b70fd772a7f581563","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a513815f81e802f60c001e56ff2a736ca1d4f0a","datavalue":{"value":{"amount":"+0.8799507021903992","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":"Q4602857$F6505688-F56D-493F-A7AC-AAB4C7567503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5444bfc023c830109947f8034ace4fe9624485a2","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33266b9c3ed5627201bb13a6deabcda351fa5cb8","datavalue":{"value":{"amount":"+0.8794639706611633","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":"Q4602857$43DCEACA-0B42-4140-8224-0735D7DD534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33225469cb792d9c91022214f8bd11d3885921c9","datavalue":{"value":{"amount":"+0.8699379563331604","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":"Q4602857$4FB82C85-878D-4F7C-B8E9-7F5D2B197B5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring graphs with two odd cycle lengths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_graphs_with_two_odd_cycle_lengths"}}}}}