{"entities":{"Q3225107":{"pageid":3235815,"ns":120,"title":"Item:Q3225107","lastrevid":51434630,"modified":"2026-01-18T05:36:29Z","type":"item","id":"Q3225107","labels":{"en":{"language":"en","value":"Graphs with odd cycle lengths 5 and 7 are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014997"}},"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":"Q3225107$9CCD16E0-5C65-4266-B863-C90E5744C6FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af5328dad0adc28fa5b018e41e591841d08e165c","datavalue":{"value":{"text":"Graphs with Odd Cycle Lengths 5 and 7 are 3-Colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225107$A326E0D3-AA40-4A42-9233-DE65D4A6EAFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5f9804e7b92e240489a3d86dbec9a7801c6cf77","datavalue":{"value":"1237.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$87DBC48F-CF30-48BA-9FE4-D19ECBBD5642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"168373e12ae7983b8bfaa31faa2c660f0e070e83","datavalue":{"value":"10.1137/090761860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$FF2C25B8-6113-4BBA-8147-A246C7FA7DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225107$A5A4C107-5D1C-430F-88BB-097569CFC894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5954088d33c9d9cd1ee8dcfdd21d631aa9cb4928","datavalue":{"value":{"entity-type":"item","numeric-id":3225106,"id":"Q3225106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225107$E63C829A-D4DD-43F7-9903-D8B752832CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225107$7BD7B0FD-E456-48D1-B96E-2697777F80B4","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":"Q3225107$E6E7D23D-37D7-4675-98EC-82C0042A6C83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225107$86ED079F-3000-4428-AF76-8DA0A947FDF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d190dbd236595ea1182879dc6776de49e1c6de37","datavalue":{"value":"https://semanticscholar.org/paper/527d2177e088734dc1d9d9ce0f5123f2d43fe525","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225107$4AD44285-72E4-4E9A-B651-822D3F3B6CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$D7436844-4D66-46BD-B5F3-B6B93C97A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$2D744030-5A94-4D50-A2F5-36B111BD1F29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04b7248eef9ce2b0e4229ecb113a0e8fae3b635","datavalue":{"value":"6014997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$283FFB80-071D-4A82-9E76-B954CB851321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$A68FF939-31B6-45F1-94E2-A95F78A685DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9107fbb6ee89fff284813ed6b44eb624a1e62f8","datavalue":{"value":"3-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$F65CC075-B6C3-42D6-AF41-AF3587D6DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$104B2287-F615-40EB-96C4-9FB14600C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc033363b4780fae42af1006a3edc0db519f4bf","datavalue":{"value":"odd cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$2630E3AC-F063-46DA-B59D-BD12A96AB8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d3cb3fa183bd6c4cc76537c4a316f9772b5e1e","datavalue":{"value":"4-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$25937D6B-5EA8-4892-B538-062E24B4E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ffa1948b9ce215d5635ebb864a49a9e26b6b77","datavalue":{"value":"\\(H\\)-bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225107$D5626E78-5852-4871-BF45-62B4683F3BC1","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":"Q3225107$20EFF44E-C9FB-4ACC-BEF8-39160CA63592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a69048d38b6d4482fc8fee6a00d5291f38244f8f","datavalue":{"value":"W2038995914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225107$77AD4AAD-76B2-49EF-B1DD-5B3450EA774E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa380f8d71f06d63c6538dd23483b522f584dcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4602857,"id":"Q4602857"},"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":"Q3225107$AFA794FE-30BC-4CE6-9D1F-C3BCE93A07DF","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":"8fc40b15801ee44c556e7526f7355661a64c1e28","datavalue":{"value":{"amount":"+0.8367543816566467","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":"Q3225107$C6C9B267-5A67-4982-B738-3B4F81B3F552","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":"67a1e227da4c33cc4de2dfff17835d537d56792c","datavalue":{"value":{"amount":"+0.8361508846282959","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":"Q3225107$08E0923B-7E5F-40A1-A235-964D67F145E7","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":"5aa9af7e3ad7a2f9c19b99e43e0dba2211ce5e1e","datavalue":{"value":{"amount":"+0.8247365951538086","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":"Q3225107$D5A10B52-6783-45B2-8980-683BC5FF41D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84a3dcc82edba2940aa64951f0becfd2f584c68","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c5aed832727b1ab79ddbfdbe51fe0855c271aa","datavalue":{"value":{"amount":"+0.8101621270179749","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":"Q3225107$D5E8E791-93B9-4760-A55F-0E933A04D72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225107"}}}}}