{"entities":{"Q2420402":{"pageid":2431145,"ns":120,"title":"Item:Q2420402","lastrevid":53440832,"modified":"2026-01-24T23:25:08Z","type":"item","id":"Q2420402","labels":{"en":{"language":"en","value":"Numerical semigroups of Szemer\u00e9di type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063115"}},"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":"Q2420402$46F8E722-382B-4164-99A6-2D025177BA0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a68eaf184efd3470b8c360634f6928689a0849bd","datavalue":{"value":{"text":"Numerical semigroups of Szemer\u00e9di type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420402$9F9EBA38-7FF7-42C3-9690-922B0AA37998","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8692442ce8afd2fdf97301ab95db302bf8dc32c3","datavalue":{"value":"1442.11025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$D8F21BB4-38E2-4D88-8AFB-F8C7DF331DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ed859a81704bb79ebe8113099de011b9973e24","datavalue":{"value":{"entity-type":"item","numeric-id":211158,"id":"Q211158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$A2F70FF0-2121-47B6-87B1-7B85F033064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bd9621901d5a8e8e6f23e8423d26b6ebb1efc2","datavalue":{"value":{"entity-type":"item","numeric-id":186090,"id":"Q186090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$29EA0381-8A33-4937-87AD-11C417DC8487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f162a365b204fccf5e9bb5c2dcfd4b10f31e740","datavalue":{"value":{"entity-type":"item","numeric-id":190538,"id":"Q190538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$ACEC058A-547C-4053-91A0-9579BCAF5C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdc93c38211c134913ef6d8dca524858f487042","datavalue":{"value":{"entity-type":"item","numeric-id":396786,"id":"Q396786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$4693363F-8171-47DD-9790-764982DE03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e30df6a348833c5f638bb48d47a2ace4d73d984a","datavalue":{"value":{"entity-type":"item","numeric-id":396787,"id":"Q396787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$BE5D1648-ED73-4EE8-84C0-EC6E74C4BF80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$7F75B04D-AD47-459F-AD7D-B08183B89EC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420402$4720AE5F-4543-484F-908A-0AD34A2B9198","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1260d29e33a1edddb7955e27e833367d9f7ae6b8","datavalue":{"value":"Given any length \\(k\\ge3\\) and density \\(0 < \\delta \\le 1\\), let \\(\\operatorname{Sz}(k ,\\delta)\\) denote the set consisting of all positive integers \\(n\\) such that every subset \\(X \\subseteq  [1, n]\\) of density \\(| X |/ n \\ge \\delta\\) contains an arithmetic progression of length \\(k\\). Szemer\u00e9di's Theorem shows that this set is not empty. The authors show that \\(\\operatorname{Sz}(k ,\\delta)\\cup \\{0 \\}\\) is an additive subsemigroup of the set of non-negative integers for every integer \\(k \\ge 3\\) and \\(0 < \\delta\\le 1\\) which complement in the set of non-negative integers if finite. To prove this they use a weaker version of Szemer\u00e9di's theorem that given an integer \\(k\\ge 3\\) and \\(0 < \\delta\\le 1\\), there exists a positive integer \\(n = n(k ,\\delta )\\) such that every subset \\(A \\subseteq [ 1 , n ]\\) of density \\(| A |/ n \\ge\\delta\\) contains an arithmetic progression of length \\(k\\). Then they determine \\(\\mathop{Sz}(3 ,\\delta)\\) for various values of \\(\\delta< 1\\), and \\(\\operatorname{Sz}(4 ,1/2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$BD1F6669-B53D-4C7E-8B3E-5DAFD8156B5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$2228BB89-49E6-489C-95A1-B4E640EB87C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$37102732-54EE-46B9-8318-60CBB55F7518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02da9eeb4dcbe6ac88f8a9955e90965d318223f9","datavalue":{"value":"7063115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$F273B226-9111-4A89-95BA-EAAFDFBF6C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$D42329C8-1C76-4147-8525-428C7D314D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96dda070b1f654467d0c39ebc68af0eba07d1c5","datavalue":{"value":"van der Waerden number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$1F0B0C15-71AD-4DD6-B317-F46B7870923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a0db09a63aeb1f72747bd60b79d4765e8a3932","datavalue":{"value":"multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$65BD7086-C2EF-4BF9-AF01-57382CE7E889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$ED88EEC8-8ED7-497E-99D1-770322D73BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d55c8476c14f117e35f03462654b975ebaba38","datavalue":{"value":"conductor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420402$28AF16FC-0A6D-4E44-8588-AEC9474DCD22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$02EECC01-DDFB-4269-8DB4-6548B977CCB5","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":"Q2420402$41F03D48-684D-4B79-87DB-87CC2FF25EAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaed7ce0e1aaa0299f5691b69eae9b349cdf39ac","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420402$CB0713D1-11B1-40F1-937E-646E5E2A3204","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83163a8f8b01139d90d2d5d0940ba1f7e4e416aa","datavalue":{"value":"W2794933412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$8890F9A6-2183-475F-9988-7E9A997BD519","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e131609113335f97c3571b8167fab1e6b3930988","datavalue":{"value":{"entity-type":"item","numeric-id":1746567,"id":"Q1746567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$FE2354C8-0E24-4C31-A48C-343D085557D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347647b0691b548b8059c80c652e122ef10dac3","datavalue":{"value":{"entity-type":"item","numeric-id":3360935,"id":"Q3360935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$E952FD92-8243-4D22-9237-96DD8486A36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660c053f43c482f3fe8896655828fdbe8ee11b96","datavalue":{"value":{"entity-type":"item","numeric-id":927879,"id":"Q927879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$2BD8BED7-E362-44F2-9BE7-67A6622E310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea596f1e6b119472c621f6040296665798b49ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1912748,"id":"Q1912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$34DA28FC-45F8-4B98-806A-6C2BD73E860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d419c36f7bef2914a509273d4f055d3ef70195a","datavalue":{"value":{"entity-type":"item","numeric-id":5704414,"id":"Q5704414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$A38F0099-582C-41B9-B839-7ECF31842903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e028ad8e046a2dbf2197aa1e15874fd3b609539","datavalue":{"value":{"entity-type":"item","numeric-id":1031556,"id":"Q1031556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$B667C064-CBA2-4A68-9359-39D9A8802FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc40fbbfe5c1aff4fc4f8eb7db66335e64bfa96","datavalue":{"value":{"entity-type":"item","numeric-id":414926,"id":"Q414926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$4C93DA47-6CC9-4A42-A671-ABABEB26A51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420402$EFA5D0C9-5CCB-452D-8E42-447618B39738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b8ff99ef474d51bc4bfd55a8cd18d257e793084","datavalue":{"value":"10.1016/J.DAM.2018.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420402$6E135F43-B917-450A-BA55-104FB47A06B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9671d7cf99ac6a8f9587ed02e47b888c25aa703","datavalue":{"value":{"entity-type":"item","numeric-id":4058736,"id":"Q4058736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a993c894f4ab4ed4a10c02a22f9dd079bce4cb","datavalue":{"value":{"amount":"+0.7666547894477844","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":"Q2420402$BBF99831-C370-4FE3-B7C7-930B5C276818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2947ade21df359326fbacd7de8b45b248302518d","datavalue":{"value":{"entity-type":"item","numeric-id":5948246,"id":"Q5948246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9d16c195c4b57e6752fdda63520d45e044026b","datavalue":{"value":{"amount":"+0.764262318611145","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":"Q2420402$495910F4-5E30-422E-B9D4-22F421CA1FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9cad63f035b5e6c905b779d16b6e7a6213ab03","datavalue":{"value":{"entity-type":"item","numeric-id":2455313,"id":"Q2455313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbe9b62d421cc40917b7d42b286dc7cfc8d5d46","datavalue":{"value":{"amount":"+0.7637331485748291","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":"Q2420402$049E9DCE-8855-479B-96DC-20D38F5F0C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337f3a9db943720a58c44f5b0da77b1cffeedc89","datavalue":{"value":{"entity-type":"item","numeric-id":3775570,"id":"Q3775570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a29fdf0e1d3e526135b2d8f84892d9dd3297c1c","datavalue":{"value":{"amount":"+0.7607239484786987","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":"Q2420402$273ACC12-5A52-4730-84DC-CE11486A4735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053b2a876c8df81e0e9aff6be705c54c2463540","datavalue":{"value":{"entity-type":"item","numeric-id":4024922,"id":"Q4024922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4972da83dc5e9a780c36819e8c8ed430b13ddae9","datavalue":{"value":{"amount":"+0.757135272026062","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":"Q2420402$69EE10CF-6EFE-4E2A-A6AC-6D0E9C1B90B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2420402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2420402"}}}}}