{"entities":{"Q311501":{"pageid":313268,"ns":120,"title":"Item:Q311501","lastrevid":60908628,"modified":"2026-04-10T19:54:42Z","type":"item","id":"Q311501","labels":{"en":{"language":"en","value":"Szemer\u00e9di's regularity lemma via martingales"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626775"}},"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":"Q311501$FB51F1A5-D98E-4E82-A010-78A5425FA792","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0310a3611b915337085413dddec0ef03a2235df4","datavalue":{"value":{"text":"Szemer\u00e9di's regularity lemma via martingales","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311501$62E4AC8F-676C-4858-ABE1-590E2D5BC6F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d67b54e1e883fa8c2d544f00e684866535b1c90","datavalue":{"value":"1344.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$5018C166-0F67-4C94-80C2-C64C1E7C111E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91300d4bf246e4845c016c84085db6c153b6c4fd","datavalue":{"value":{"entity-type":"item","numeric-id":311498,"id":"Q311498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$AF7CD613-69DB-4AB1-9E24-D1F6AAC548FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"150234de3a6d8fdc20fd3ba745798fff7785f670","datavalue":{"value":{"entity-type":"item","numeric-id":311499,"id":"Q311499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$24D4A295-BA65-4D73-A6A4-7818003D1367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d9719eabd886383613e02dd2cde93114151df8","datavalue":{"value":{"entity-type":"item","numeric-id":311500,"id":"Q311500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$F431B4D4-3341-43FB-8F62-A3AA8F61A6FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$3AC7C72F-92EB-4AC8-BD20-E42F2781C4DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311501$6359F978-B4B2-4AD7-9A42-225521E95EF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a53a778028cdd6c7faf76efdd58a8a1d604d697","datavalue":{"value":"https://arxiv.org/abs/1410.5966","type":"string"},"datatype":"url"},"type":"statement","id":"Q311501$D969A0AE-9CD0-43F5-B82E-274D1C393617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4994d683719049884d8d85d6ce6099ab0ebc272a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p11","type":"string"},"datatype":"url"},"type":"statement","id":"Q311501$A9840FB2-CB4C-4700-8D3C-DF8A8D1ECB33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1227df2ec7b5d38d3aca108e2ea200f50507a90","datavalue":{"value":"Summary: We prove a variant of the abstract probabilistic version of Szemer\u00e9di's regularity lemma, due to \\textit{T. Tao} [Contrib. Discrete Math. 1, No. 1, 8--28 (2006; Zbl 1093.05030)], which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random variables in \\(L_p\\) for any \\(p>1\\). Our approach is based on martingale difference sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311501$711D579C-9D89-4AFE-980F-9D96C54932B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$9A00D6C4-AAC9-4A18-95F3-CF3889C1BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$F0F35460-EB2F-4729-A75C-EF53B8772D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$38FE2B63-ED82-431A-9BC0-C93DA3A80526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44eb5f7d65a311b1843c0954c1a5163af743eaca","datavalue":{"value":"6626775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$3255503A-7781-44BF-BD28-5086DF3FCB86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d9702cfceef978a63417db03c4a5f3c4c2afb1c","datavalue":{"value":"Szemer\u00e9di's regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q311501$B4D9CB0C-AEA9-44F6-B720-8D6075071274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q311501$21122ECA-007D-4129-A40B-6A170F3F45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5067d4acd56954b4952d475524874708ef5ed2","datavalue":{"value":"norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q311501$DF3B22D2-B8F2-40B3-B7FA-D721DFDACE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12fae3ff45e9d0c4b54b0d13be39c58394d51fa","datavalue":{"value":"martingale difference sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q311501$73D2D794-7885-4BF0-B593-F75F32CA3FC3","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":"Q311501$65802F86-CDFB-4B92-9713-6A18FE1F4FD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5169e640b98c5ff02dfa412dd244665862c2057","datavalue":{"value":{"entity-type":"item","numeric-id":1320494,"id":"Q1320494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$2914BFB6-DB7D-495A-B4D7-F81F12BAE6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405210383b6b6729d41fd6659542fa6442d5b374","datavalue":{"value":{"entity-type":"item","numeric-id":3601922,"id":"Q3601922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$4735B0C6-DF92-4F21-B85D-F4BA2BBB7EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fb6d723d1eb5eb8df0c710b324126b91c69aef","datavalue":{"value":{"entity-type":"item","numeric-id":5227976,"id":"Q5227976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$ECAAC31A-A12D-43E1-B946-B6E766E6FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2c545884697b06ba58383220ea025f83304699","datavalue":{"value":{"entity-type":"item","numeric-id":952421,"id":"Q952421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$86539B38-05E4-4FC2-B334-D4FDABF978B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf98445b6e7a1262af5fba8356325b96b0e6f01","datavalue":{"value":{"entity-type":"item","numeric-id":2813269,"id":"Q2813269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$116A35B4-E010-46BD-85D1-39179BEB2729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ce23b11728bc46a1b4f90b5369221379721440","datavalue":{"value":{"entity-type":"item","numeric-id":2878731,"id":"Q2878731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$31D03809-29BD-4540-ADC0-CF46E075ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef10df5cd921afd8aa65c1d838df8af5b61f1bf3","datavalue":{"value":{"entity-type":"item","numeric-id":479520,"id":"Q479520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$DF7B6BF0-3DDE-4E89-A89C-B28631CAAC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c15a890074973765b1ba50cf2bdbd65beb79f2","datavalue":{"value":{"entity-type":"item","numeric-id":897692,"id":"Q897692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$24283E2D-DCAD-4E0F-B9AA-C91CFAF60C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$AC30C053-7713-4C40-90C1-8D0442D833A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$B2DAB996-1BE8-4445-9901-12F7413D2497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936e0b8b21c457652556ed6024621c2aebe0087a","datavalue":{"value":{"entity-type":"item","numeric-id":3373662,"id":"Q3373662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$5BD4660B-FFCE-4BE4-9277-03D8AFA11063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab85a43c3a2c622940dade0ce475e90ad2f2b75","datavalue":{"value":{"entity-type":"item","numeric-id":2482877,"id":"Q2482877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$15F92E31-C2DA-49A5-B1AE-2A03254F4C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$CD5878F8-D76C-46C4-B0F5-5C00D782DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b746b3671154fd92ba5de264256b48d7331caac8","datavalue":{"value":{"entity-type":"item","numeric-id":879618,"id":"Q879618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$91582204-E4AB-4513-978F-92981507AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4474c5286ab816197fe10ce88680e9d4f39aef6b","datavalue":{"value":{"entity-type":"item","numeric-id":431641,"id":"Q431641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$5C5F683F-913F-4517-A3F5-D7203A1BAD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d310ac2e409f2f6bf42200235ec0617575408a75","datavalue":{"value":{"entity-type":"item","numeric-id":282487,"id":"Q282487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$A9FEFA68-F915-4C3E-AB27-2779A5C205DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$5CEA0447-DE4B-44D0-AE22-A719FF19688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314afae9c4a9f73a94af2e86d16d32feec0babba","datavalue":{"value":{"entity-type":"item","numeric-id":3794188,"id":"Q3794188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$3B345D5B-9E0E-4387-8A21-F0B06E25A03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$6A4F4544-2A97-416C-A414-88F21566444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4538ed2e120191f6ff742895d84df18ca927becf","datavalue":{"value":{"entity-type":"item","numeric-id":855826,"id":"Q855826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$7A916647-93CE-4785-B913-AB4BBD2ACF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f835549fdf43c55364ed02f061dd539e885bee8","datavalue":{"value":{"entity-type":"item","numeric-id":5480762,"id":"Q5480762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$9973CB7A-5A05-405F-AC50-C2250FFEBEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d592a7fcdc7aebe0443619a1a00efd3311d819f","datavalue":{"value":{"entity-type":"item","numeric-id":5392421,"id":"Q5392421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$A423C207-2CF4-4647-A3E4-03BA07D0F4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311501$65F63D8A-B9AC-4BA0-976F-2CF333AD0D24","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"edc43a5728273f0c5b91c85d5d2aff261821bffa","datavalue":{"value":"bafkreihdllufzufr36izubsvalhg4ghgx7ia25oj2dqefbwgzleqgo3vo4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311501$5C451B05-96E8-44F1-A584-55A9A317791E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2da4c163a31e83887f9f2e3c655ff9d92b9bff3","datavalue":{"value":{"entity-type":"item","numeric-id":5480762,"id":"Q5480762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1966eeca219eb6d2a8f2838a513bbff4d820bb","datavalue":{"value":{"amount":"+0.8515899181365967","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":"Q311501$EBE96B75-6FA8-4EF3-BC29-D298EB2A3BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e488376537dc0371ffa0ebaac791aa3d1134636f","datavalue":{"value":{"entity-type":"item","numeric-id":4736881,"id":"Q4736881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce667e732cafc022dd9f2125c8cd75fa856b1a18","datavalue":{"value":{"amount":"+0.8250584006309509","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":"Q311501$72F95651-1DB7-4776-983F-9B6F2374B0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ce85735fd5a33244ac2a1f7d4a4ad614b7954d","datavalue":{"value":{"entity-type":"item","numeric-id":3978309,"id":"Q3978309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589529da9d23c7ee66ed5eab8a51e6adef7144a3","datavalue":{"value":{"amount":"+0.8242052793502808","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":"Q311501$925D7B82-F9A1-404B-9F03-FF1EA419C4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17eaa5c39d4a6d6820338bdd0e0ed1445ae94c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2998854,"id":"Q2998854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ead0c5724045f3ffcfd71ab6f16efc672d9aa1d","datavalue":{"value":{"amount":"+0.8232819437980652","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":"Q311501$3FD536CE-5FD1-4AB1-89FA-1ECCD75DDB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a4b76afb882366a647263885cf5f0349f75c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2482877,"id":"Q2482877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f275391299de8997a52ba99e6bd7b763a079a9","datavalue":{"value":{"amount":"+0.8221222758293152","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":"Q311501$A639640F-BF7B-449B-8A53-939E607451D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Szemer\u00e9di's regularity lemma via martingales","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Szemer%C3%A9di%27s_regularity_lemma_via_martingales"}}}}}