{"entities":{"Q5945509":{"pageid":8122311,"ns":120,"title":"Item:Q5945509","lastrevid":41865656,"modified":"2025-05-09T05:09:11Z","type":"item","id":"Q5945509","labels":{"en":{"language":"en","value":"A new proof of Szemer\u00e9di's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657034"}},"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":"Q5945509$4BA2DEAA-82F4-4544-84A4-E8ADDD5160F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0825bf043c3f18edd90e10513592e07b937cac1","datavalue":{"value":{"text":"A new proof of Szemer\u00e9di's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945509$30C29CE5-FF91-4F40-A1D3-312591885670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4f415d0a6779a7d4f3bb6809280e7c683f13fc5","datavalue":{"value":"1028.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$CDFEF7E0-2E0B-4EE4-8930-023E145746FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6ea64cd33947bfa46f02702a3c99f04fd132a9","datavalue":{"value":{"entity-type":"item","numeric-id":237986,"id":"Q237986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945509$D1CA7646-3DCE-435C-82AB-0C537DFDA1A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945509$68CC7657-BFA5-45D6-A01F-D2704891F1AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945509$D1E7332A-9CFD-474C-82DD-BA726305565E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18918b8f5e361f1ef800f16839099cdc2e835ee7","datavalue":{"value":"The main result of the paper is the following improvement of \\textit{E. Szemer\u00e9di}'s theorem [Acta Arith. 27, 199-245 (1975; Zbl 0303.10056)]: For every positive integer \\(k\\), every subset of \\(\\{0,1,\\dots,N\\}\\) of size at least \\(N(\\log\\log N)^{-c}\\) with \\(c=2^{-2^{k+9}}\\) contains an arithmetic progression of length \\(k\\). This has an immediate consequence also for an estimate for the least integer \\(M=M(k,r)\\) in van der Waerden's theorem on \\(k\\) term arithmetic progressions in partitions of the set \\(\\{1,2,\\dots,M\\}\\) into \\(r\\) subsets. The main ingredients of the machinery used to prove this result (together with many very clever modifications of ideas previously used in the solution of this problem) is a generalizations of Roth's analytic argument for three term progressions and a variation of Freiman's inverse problem theorem.   The author spares no effort to explain in detail the background and motivation for all important steps of the proof. So for instance, since the difficulties for progressions of length greater than four are considerably greater, the author devotes special attention to the case of arithmetic progressions of length four.   As a corollary he obtains: There is an absolute constant \\(c>0\\) such that if the set \\(\\{1,2,\\dots,N\\}\\) is colored with at most \\((\\log\\log N)^c\\) colors, then there is a \\(4\\)-term monochromatic arithmetic progression.   From other results of the paper which could be of independent interest, let us mention the confirmation of Ron Graham's conjecture that \\(M(K,2)\\) is bounded above by a tower of twos of height \\(k\\). The author proves this for \\(k\\geq 9\\). (A bit confusing for the orientation is that the page numbers for the sections of this long paper given at the beginning do not agree with the actual ones).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$228B6183-6773-495D-8827-494BF9F0EBDC","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":"Q5945509$CD5F16EF-3F4B-4BC6-8086-919C5CAE1431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$C3AA9EE6-8705-456E-A40C-1A29CFFE4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$646C5444-9059-41AC-8A90-A914ECB90A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$4D5E6482-4A38-4FED-AA03-7562464E7D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$DB6CE207-AA2B-499E-AB11-31B6AC5CA536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$FE10F0C1-8824-48BF-82E5-22E4464E2976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1de71f24544e53c7ab7223532b87c22ca86a471","datavalue":{"value":"1657034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$5F9B0CFF-FC05-4C76-A9D4-57A01DC385C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"289a32ca82a3af9286c62e7339ddc940e6f54ee7","datavalue":{"value":"Roth theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$FF38958E-1AF2-416A-A49F-C5B1014638EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d24cbe86200a9ca082925ee51e02661f020aed","datavalue":{"value":"uniform sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$AAD20752-F8A8-4807-9FE0-8E6C0A4DEA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5252f9839a4fb0544805174db6ae17491fc0bb12","datavalue":{"value":"pseudo-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$1EB050AA-EC6C-48C1-A4E7-8CB66291D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a560222bab624a1cc9a694f629e5dc04d1571a11","datavalue":{"value":"Szemer\u00e9di theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$A3577A46-D7CD-4500-B62B-C7CECEC790FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50b17dc6a499f6e6dc5a381c85dee387ae2b5ef","datavalue":{"value":"van der Waerden theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$C1B7C939-8B29-405F-A873-336A49E99F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708dd07bf7afed03fa0e321683e3cf06a84ad4d7","datavalue":{"value":"Freiman inverse problem theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$2ABACB85-7F69-4349-AF5E-FBA380106FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a4ca42e4118f59845c3fba3d0320659c151fa6","datavalue":{"value":"Freiman homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945509$F00236A4-FAD8-46C7-AE68-37B30908AFCE","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":"Q5945509$8FC43FC0-CF3F-40AE-8FCB-928E903359AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3a22b23fc51d9eef2e3bb5c434db8ba3057df57","datavalue":{"value":"https://doi.org/10.1007/s00039-001-0332-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945509$8C64E77B-6691-4256-AA8A-31C2CCE0F816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7487bbcc854bf338813b4b2e632939fc6fb758b9","datavalue":{"value":"W2335400162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$EBD53AEA-9CCD-4AB9-B61D-B6A311862279","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"781c4ddcfc99b9313ea3ce1f9d3b9b83103cf3a4","datavalue":{"value":"Q55879051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$9AF86C39-5E20-4B8A-B3F7-9923A3E14798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ed64f594df8194be66466f074cc7a8b9802872","datavalue":{"value":"10.1007/S00039-001-0332-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945509$D9E261B3-9F2F-4670-B3D4-C65F7BF3B730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dfef60b4b4ede8e2a980bb4d8b93440895f91e","datavalue":{"value":{"entity-type":"item","numeric-id":1063031,"id":"Q1063031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644c8da06dc8815d51c6217643e373c24e3a9da5","datavalue":{"value":{"amount":"+0.97792095","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":"Q5945509$DACD9B77-0F52-42E4-918E-1A95FB7DC300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a899eb3c37d928c169e5b3ecae4b669bdd15b526","datavalue":{"value":{"entity-type":"item","numeric-id":5391140,"id":"Q5391140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb43334bcf59cbd50b0349e7c17490c7b22b7eb","datavalue":{"value":{"amount":"+0.9469874","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":"Q5945509$55D14F6D-97DE-40EA-AA49-89FC3C90E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795230982434daf398c00592d8b7864534c7824b","datavalue":{"value":{"entity-type":"item","numeric-id":4786245,"id":"Q4786245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cbfef266908f205ef9e11b105737a40640ddb9","datavalue":{"value":{"amount":"+0.9427366","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":"Q5945509$F51AC8A0-3B98-4DDD-BAC9-883EC5F32B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbf61739ef5f123c60cce709f1e8db6a15952b1","datavalue":{"value":{"entity-type":"item","numeric-id":2220972,"id":"Q2220972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce0c6b9713c5ea5d877de26f6b346aba1f8789b","datavalue":{"value":{"amount":"+0.9372293","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":"Q5945509$03C0DB64-9667-40AB-AB9D-F3ED691D05C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9640eff8a6552341235f8d0c89429a0b863f0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5285963,"id":"Q5285963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89b20e49879e76933610779dfb1cd8e25750fcb","datavalue":{"value":{"amount":"+0.9355451","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":"Q5945509$4214AF49-9314-4548-89B8-D0B81BF32F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a8bf8f482b2c927d16494099cc4fbaea8f9183","datavalue":{"value":{"entity-type":"item","numeric-id":4897587,"id":"Q4897587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5312bf1a411b1b3d6e04e2add4e55c4faa3ae4","datavalue":{"value":{"amount":"+0.9343359","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":"Q5945509$BAFDDF8F-0C6F-4A02-9027-D635EA3144EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daea01e11b007e1ed5d17dbda87e5680699712e7","datavalue":{"value":{"entity-type":"item","numeric-id":3035753,"id":"Q3035753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df39b40439d406e8cf34f0f593349515d9e55f0","datavalue":{"value":{"amount":"+0.92757225","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":"Q5945509$94C7EBB2-059E-49F2-ADFC-3FB3193311C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b57a4d90c2687bf541a39d49b54147b54a185a2","datavalue":{"value":{"entity-type":"item","numeric-id":3145196,"id":"Q3145196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e561b914d8afe773828942c13cd6e7c9dc85ca","datavalue":{"value":{"amount":"+0.92713106","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":"Q5945509$8BF01626-7C5D-49BD-BB50-CEDF62AECE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86aabcbb2cc37b7056d4ed9bd8888174a645b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":2839296,"id":"Q2839296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2bcece5a520ed2b1f66f152e759c4869c6310c","datavalue":{"value":{"amount":"+0.925967","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":"Q5945509$B716F6C8-5155-4798-97A8-9F9F3A181BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7645f7adb36b292a35434abd4d2a9cf0f4a5eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5227654,"id":"Q5227654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cad331cb98201739a1454ef5537bf99cf4b8d3","datavalue":{"value":{"amount":"+0.91941327","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":"Q5945509$20C6AEAC-3030-4A05-A848-B932850DED9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945509"}}}}}