{"entities":{"Q1598841":{"pageid":1609581,"ns":120,"title":"Item:Q1598841","lastrevid":70936245,"modified":"2026-04-13T18:21:31Z","type":"item","id":"Q1598841","labels":{"en":{"language":"en","value":"Arithmetic progressions of cycles in outer-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746276"}},"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":"Q1598841$2983E1F8-88F4-4445-B794-6F4005BB961E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4919608ade27fc3478d251e2b16df28b0d5961ea","datavalue":{"value":{"text":"Arithmetic progressions of cycles in outer-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598841$948775D9-FAF8-445D-8CB0-548FCD445405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf67efb8f66730c868eb43a04ea6001987968920","datavalue":{"value":"0990.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$0E8C454A-79F1-4D8F-BC6F-BDFF412BA2FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77e1f3a564e5c9b0c545db401ef1e7820f819a32","datavalue":{"value":"10.1016/S0012-365X(01)00234-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$85CED11E-FD5B-4DC5-B30E-846C77F27E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c18ec85729bfb52ac8e0ff969a2706375d262d8","datavalue":{"value":{"entity-type":"item","numeric-id":409473,"id":"Q409473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598841$389D8DE2-B40B-45FE-AD49-7E430488C5DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598841$FCA1F074-8C19-4A4F-9291-D609E179D020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598841$24187174-446C-4D48-BE5F-5B700D1BF94E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8414afd520187038064eda0fed060048d5cd404","datavalue":{"value":"Let \\(d\\geq 3\\) be an integer. In connection with a 1996 problem of Paul Erd\u0151s, the author proves that there exists a constant \\(c>0\\) such that if \\(n\\) is large enough, every outer-planar graph of order \\(n\\), in which every internal face has size at most \\(d\\) and the outer face is a cycle, contains a sequence of \\(\\exp\\{c(\\log n)^{1/3}-\\log\\log n\\}\\) cycles whose lengths form an arithmetic progression.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598841$2B72C356-5D59-4D74-952C-8A36FD020E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598841$02E83A8D-915B-40D4-B19A-44BD2FEF7E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$F589227E-E344-40C7-A306-20C0600C87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$B881B109-8275-4A2B-BB5E-9604ED274A26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fc42e0af8fa47c524c70e3c296b406bfa8dcbe","datavalue":{"value":"1746276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$E02D9B29-9902-4BA7-8050-2E2713644738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427da8e6d1aa50ca3e2c95b92a6095d67509147c","datavalue":{"value":"cycle spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598841$80402211-77A3-4B89-BC65-5A13BCF9E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2481b9626c893c0329fa4941f30b4a92eecc43","datavalue":{"value":"outer-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598841$38EECD54-F209-4E53-AFAD-19E0DE1A9900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598841$8C9E1A95-A1BE-4C71-980D-572BCEF07957","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":"Q1598841$2F13329C-7793-40F1-95DE-84B78A67BB43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aad75d42e94d9eeb19bddd29a415bf0d953d7978","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00234-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598841$84994E10-B212-4767-AEAB-A946D35C667A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae3ea23a57b314f74a573af25d52c6388f8e083d","datavalue":{"value":"W2111556441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598841$987AF28D-A029-4642-B1C0-FAB496AED5F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd74344b61b8a37ec843aad805bf3f0cbd9e469","datavalue":{"value":{"entity-type":"item","numeric-id":2703026,"id":"Q2703026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c60c5eb2f6b8bef914463eb3a46e86c8292d1a","datavalue":{"value":{"amount":"+0.9435146","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":"Q1598841$683A8BEC-7C1C-4A98-B681-8795199B1222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f96a4562d866985c9f13b9d34ad1e4edb57873","datavalue":{"value":{"entity-type":"item","numeric-id":1377833,"id":"Q1377833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389ee1d6e2280d38d91e38e5e048ec04d13c1577","datavalue":{"value":{"amount":"+0.90068495","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":"Q1598841$FC7CECCB-BBAE-4843-B8C3-044DEE78AE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4ab47d74bc61ad5e8174250171aab488608096","datavalue":{"value":{"entity-type":"item","numeric-id":3608835,"id":"Q3608835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377b545d7da697cb70627f7484e3467e31172e71","datavalue":{"value":{"amount":"+0.8994633","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":"Q1598841$DF56BE07-1939-4A21-B254-92570042D1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02ff2e96aa180f1a8d7c14931a758bf82b745aa","datavalue":{"value":{"entity-type":"item","numeric-id":1660290,"id":"Q1660290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877119d75759a33301a01e39f7cbe26e59d5ce6d","datavalue":{"value":{"amount":"+0.8921482","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":"Q1598841$C8A7D1FD-E5CD-46D2-835B-C0C9B9D4CCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f7eee0062ae8ff39e1492cdd778ce35a13fa94","datavalue":{"value":{"entity-type":"item","numeric-id":3791177,"id":"Q3791177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0373ec9510fd3c3c59468745f283c428d0353f92","datavalue":{"value":{"amount":"+0.8901704","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":"Q1598841$D9F16813-416A-4262-A369-5016371DDE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b24c87a1946c324530b7bdc67c65bd4fe58540","datavalue":{"value":{"entity-type":"item","numeric-id":5891226,"id":"Q5891226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1569574d6e1aa0fc9d25e2db306851ce9f9c32","datavalue":{"value":{"amount":"+0.88833106","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":"Q1598841$8DDA895C-2F87-4F01-A716-BF1E538D4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c633a0ba4acc9c24951548831f2475834d45febe","datavalue":{"value":{"entity-type":"item","numeric-id":5917852,"id":"Q5917852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a385eb2146fd0ebb9b6679c1ed69ae202ae91ea4","datavalue":{"value":{"amount":"+0.88833094","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":"Q1598841$FB46AC0A-6CBF-4AFC-8D3A-E0ED3F235EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ef09d17c128e718ce9273dddd3eda0c226b31d","datavalue":{"value":{"entity-type":"item","numeric-id":3781128,"id":"Q3781128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0208a2b5851a8727de32b183c5a2b5d2494fb170","datavalue":{"value":{"amount":"+0.8879803","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":"Q1598841$D7B24183-4507-4310-B760-3591BAEA7C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1333c72f9ec5282c3982b8555674f0dfc03b659","datavalue":{"value":{"entity-type":"item","numeric-id":4007393,"id":"Q4007393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27410c64eac5a9526b57ffd96faf75853e22575","datavalue":{"value":{"amount":"+0.88774145","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":"Q1598841$CD45EAA7-C392-4AA7-A336-2A1718B2A126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dfb64fe942400af891ddd6bd9da586b450c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":3514719,"id":"Q3514719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e6154f5437b771f2418a8fccbf6c352ab7251c","datavalue":{"value":{"amount":"+0.8837535","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":"Q1598841$4A03F272-91EE-43AB-AA6E-B540D678E9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetic progressions of cycles in outer-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arithmetic_progressions_of_cycles_in_outer-planar_graphs"}}}}}