{"entities":{"Q1355452":{"pageid":1366191,"ns":120,"title":"Item:Q1355452","lastrevid":46546593,"modified":"2025-12-25T00:23:11Z","type":"item","id":"Q1355452","labels":{"en":{"language":"en","value":"Lower bounds of tower type for Szemer\u00e9di's uniformity lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1013774"}},"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":"Q1355452$04342430-B792-4238-8DA4-D1B3E50C95D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"881a8c6dbf8c87834bebc894259f3d0439aba3ac","datavalue":{"value":{"text":"Lower bounds of tower type for Szemer\u00e9di's uniformity lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355452$1E515025-C517-47A2-AB7A-98BE1846739A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95e024e7b4cd9069a1c2dacae542bdfbb8d3d9e7","datavalue":{"value":"0876.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$D0F028A7-0294-42D2-A392-A136DDB0AE73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd9c4f75570b85730fa0a7d9adf090385d7501e4","datavalue":{"value":"10.1007/PL00001621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$6EDD6CBE-A1DB-4C5B-981E-51E506F41007","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":"Q1355452$29A4654A-036D-4AB0-8371-926E16AD8A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1355452$A1FBA8FB-AB11-4BEB-B23C-5198799A78C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04e50531c207b12b7a23d5f8044371eeefca56d3","datavalue":{"value":"Szemer\u00e9di's well-known regularity lemma states that every graph allows a partition of its vertex set into \\(K\\) parts of almost equal size such that edges between most pairs of the partition are pseudorandomly distributed. The number \\(K\\) does not depend on the vertex number, but increases with increasing \\(1/\\varepsilon\\), where \\(\\varepsilon\\), the desired accuracy, is a number between 0 and 1. It is known that a tower of 2's of height proportional to \\(\\varepsilon^{-5}\\) is an upper bound of this \\(K\\). In the present paper an example is given showing that a tower of 2's of height proportional to \\(\\log(1/\\varepsilon)\\) is a lower bound for \\(K\\). This result is improved and modified, even for certain weaker versions of the lemma, by a second example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355452$44D78419-0F95-4B8F-84FE-EB23CEA39574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$C5019BF1-9815-48E0-994A-91161029846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$007D18BC-AA93-4C7D-A261-D067550F79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$A5701AF8-6003-4A3E-87D9-3C076C10B1DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d177a1ef9c06480ba4a93d10ee90a1f3b4516d8","datavalue":{"value":"1013774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$C5021D99-EF80-4879-ABF7-34101E303519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"260409e1619cd6d8566a5416958832730206437c","datavalue":{"value":"uniformity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355452$19E16BD2-482B-47EC-BB8C-D85C4FD89B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355452$A9CDC371-FE4E-43CA-B255-04FA4CCE538D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ea9ad638c8efc2fcde5babc4331bc2d5a3ed389","datavalue":{"value":"Q55952695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355452$786171DF-3F45-4DF2-8E5E-DA2EA43CD6C5","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":"Q1355452$77B73B4A-F578-486F-A08C-EF4268146898","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355452$58647532-7708-4458-AB61-8BAE52F72EA0","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":"Q1355452$84D3D827-B911-4F64-B92E-CF9210159C20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0142951ada09087aa33ac7e65a08d08bf95010","datavalue":{"value":{"entity-type":"item","numeric-id":1714948,"id":"Q1714948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c65b1f7a0f9447868b706bcb297e59f3e6fd41","datavalue":{"value":{"amount":"+0.88797926902771","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":"Q1355452$3256BB46-19E7-4DD9-92FE-91034721CEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0db37eb8386581be72e4f87a879cc9b037b398","datavalue":{"value":{"entity-type":"item","numeric-id":682130,"id":"Q682130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc62b0cdce7f0e82918b4ba3f5c732d822746e7","datavalue":{"value":{"amount":"+0.8537166714668274","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":"Q1355452$B0576609-ACEE-4E61-B516-C66CB4686EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3316390d574c452a262b8250f7cb70ce796b7f05","datavalue":{"value":{"entity-type":"item","numeric-id":5469145,"id":"Q5469145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4561ecf97ac184c394858e13a6692996622a54c","datavalue":{"value":{"amount":"+0.8410474061965942","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":"Q1355452$3F1AE83B-A0CE-457E-8DED-0A6257FC5A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc8fc1eba22de8edf206666e5296622f7435ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1930904,"id":"Q1930904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2567d7900fde718e468f82dbdce9edfab111f5","datavalue":{"value":{"amount":"+0.8367900252342224","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":"Q1355452$45111BD0-824C-437D-B010-B5496B211732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c01beacf98d5fd30c20b79acc66edcbc97fb049","datavalue":{"value":{"entity-type":"item","numeric-id":2334614,"id":"Q2334614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc95537733b4d913aeb851cbda1f0c20d1a33ec","datavalue":{"value":{"amount":"+0.8306589126586914","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":"Q1355452$37AEF0A3-EE4B-4221-8A17-6404131DE53C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1355452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1355452"}}}}}