{"entities":{"Q2703026":{"pageid":2713771,"ns":120,"title":"Item:Q2703026","lastrevid":82716773,"modified":"2026-05-06T21:44:35Z","type":"item","id":"Q2703026","labels":{"en":{"language":"en","value":"On arithmetic progressions of cycle lengths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1570887"}},"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":"Q2703026$3637F95F-E83E-46BE-A87D-FDCC5742B7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"652ed381b6a9c0d170ccf94c18f7e7ee0791f05a","datavalue":{"value":"0978.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$FF019D14-80CC-432E-BC0B-D2988BE7B2D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"514164d5997aa4e7d820568455fafbac45e7f721","datavalue":{"value":"10.1017/S0963548300004478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$B1036EBF-5B33-42CB-942E-9A3B146073CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703026$6CCBC637-B431-4C6C-9E3F-6DE49D49E537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703026$9E1C1ACC-ADBE-4B6D-8ED2-26C5AE7D2B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2703026$1AAB9F76-358C-4E5D-9B8C-FD258C69F288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80f891112c06d2be86017900f8d5022a0cad425","datavalue":{"value":"https://arxiv.org/abs/math/0204222","type":"string"},"datatype":"url"},"type":"statement","id":"Q2703026$8316F914-6E4D-4298-B39D-6F92DCD7B204","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$C030F129-D391-4139-803E-09A9EDE9DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$FB908AE0-8A29-4AB2-B797-C8EFA8ED4EA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57381158f9e319d8150129cdea3169a2395ec555","datavalue":{"value":"1570887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$9A9EC35B-6A4E-4258-989E-1210E4326F47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703026$42A00428-6564-4CAB-958A-4585447EA713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703026$264371B4-6E4E-4605-9D29-A3594AA3D85E","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":"Q2703026$12EC7F74-66EA-4E54-936B-266D0257545F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aba4678b520a61869428970b17e1d87afddcded","datavalue":{"value":"W1992473680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703026$041B2C99-D487-4C00-A1C7-055308BF0854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a8217fa2d9a86fd391c40f2d43ea15ddea6004","datavalue":{"value":{"text":"On arithmetic progressions of cycle lengths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2703026$0E332947-FDE5-404E-BFA4-1883B4FF7F3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a41be18c5185adf2e094c0dcc5db18d7fe79b46","datavalue":{"value":"The author settles a question of Haggkvist and Scott by proving that, for \\(k \\geq 2\\), a bipartite graph of girth \\(g\\) and average degree at least \\(4k\\) contains cycles of \\((g/2 - 1)k\\) consecutive even lengths. He also gives a short proof of Bondy and Simonovits' theorem that a graph of order \\(n\\) and size at least \\(8(k-1)n^{1+1/k}\\) has a \\(2k\\)-cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703026$65632690-3FEE-4874-9E93-9D33543D6743","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703026$7BF38A42-A031-4C81-A2E8-4D3566C91B0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cee1aa926642c92391e4a97a2594091f9654dc","datavalue":{"value":{"amount":"+0.8451848030090332","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":"Q2703026$0800D421-257B-475C-B3F2-BA09629E84C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c6959df8c29f998f58da07d568af4be2fe7a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1322247,"id":"Q1322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b971b0c00c4e72823500210426f343d79a808cc","datavalue":{"value":{"amount":"+0.8344135880470276","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":"Q2703026$087A8FF1-EB60-43A2-A910-134E562A405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a81459619532266d850830040a2ccedce5af02","datavalue":{"value":{"entity-type":"item","numeric-id":1850584,"id":"Q1850584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88c9496723be74f5b9cf1fd57d344791e920dce","datavalue":{"value":{"amount":"+0.8343892097473145","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":"Q2703026$C0EC1A9A-243B-445C-826E-BD8BFF299C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88011fec283a8bc8f6b5fec99308fc35527e28d7","datavalue":{"value":{"entity-type":"item","numeric-id":5082279,"id":"Q5082279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c423d9b65df980b85c8d7e514e15fc05725aa69","datavalue":{"value":{"amount":"+0.8303402066230774","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":"Q2703026$7C511EDD-B0E5-4EE9-8F40-7A6BF9435FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1fbd62b3d8342f90889d6651afd82733ab75d2","datavalue":{"value":{"entity-type":"item","numeric-id":4330737,"id":"Q4330737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e95becbd7240310abeefee89455044dc5c39c39","datavalue":{"value":{"amount":"+0.8285525441169739","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":"Q2703026$515F69E0-521F-4063-8EDB-AAB6F9687AA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On arithmetic progressions of cycle lengths in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_arithmetic_progressions_of_cycle_lengths_in_graphs"}}}}}