{"entities":{"Q2482877":{"pageid":2493620,"ns":120,"title":"Item:Q2482877","lastrevid":57944412,"modified":"2026-04-03T04:46:47Z","type":"item","id":"Q2482877","labels":{"en":{"language":"en","value":"Hypergraph regularity and the multidimensional Szemer\u00e9di theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267854"}},"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":"Q2482877$E1432AA4-E697-49ED-AA8C-B956BFBED956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1968ea8bf59e95cf7f287315fc85d63d5e5958ba","datavalue":{"value":{"text":"Hypergraph regularity and the multidimensional Szemer\u00e9di theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482877$BD7FE3C6-EF02-48AB-8F7A-B08305654FE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd3b6007909955ef7afadcc628aac2f535e144b","datavalue":{"value":"1159.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$5468AC4A-CF99-4C0A-8AF3-AF3AD98A0A5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482877$D6BF13CC-BDCE-4EDC-A9A4-97E2B7AA324A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af863ee80187340a760d48f9141a3fe4cbbaa0c","datavalue":{"value":{"time":"+2008-04-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":"Q2482877$4DB0B6D5-5539-4708-BE40-53EAB7F54D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ca01ca1d58109ee3711adb587c4b7ab65859cd3","datavalue":{"value":"https://arxiv.org/abs/0710.3032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482877$A50082B2-A7DA-465A-B507-CF1824E4EFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ff428b595d34e3aedca3088ae95f74736be20e8","datavalue":{"value":"http://www.dpmms.cam.ac.uk/~wtg10/hypersimple4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482877$BFFDDE44-4795-4F76-A90A-BA85768875E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb21a94ea0c198202f81551959483faa2eb826ed","datavalue":{"value":"In recent years there is huge activity on how to generalize Szemer\u00e9di's Regularity and Removal lemmas for hypergraphs. There are different approaches, different results, even different definitions. (See for example [\\textit{V. R\u00f6dl} and \\textit{J. Skokan}, Random Struct. Algorithms 25, No. 1, 1--42 (2004; Zbl 1046.05042), \\textit{B. Nagle}, \\textit{V. R\u00f6dl}, and \\textit{M. Schacht}, ibid. 28, 113--179 (2006; Zbl 1093.05045); \\textit{T. Tao}, J. Comb. Theory, Ser. A 113, 1257--1280 (2006; Zbl 1105.05052 ); \\textit{G. Elek} and \\textit{B. Szegedy}, Limits of hypergraphs, regularity and removal lemmas. A non-standard approach. \\url{http://arxiv1.library.cornell.edu/abs/0705.2179v1}]). The paper under review develops its own versions of the Regularity and Removal lemmas for hypergraphs, and as application it gives the first combinatorial proofs for the multidimensional Szemer\u00e9di theorem (and also providing an explicit bound).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482877$C37B9D8D-F3B9-4504-AFBC-84E3619E306C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$370A0141-594D-4828-B51B-28B5FA8724F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$D8C23664-AABA-4A03-A069-272B3ADBC34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$C35EBC8F-58D8-49A4-B4B5-39A4E321504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$DDA81F9F-5740-40E6-A52D-66DC43EB312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$4A097121-3244-4C42-8220-CC82961603CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$AB621393-D164-4114-ADCE-A21737E302C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b34f18e8d99dc84abe1e08b84b797ef7b1807530","datavalue":{"value":"28D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$81A3056A-B67E-4D70-9CE9-EE6F10E10776","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17000b3abb3010b4e82c234a63d12e188cdeff6c","datavalue":{"value":"5267854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$0D4FC394-F087-4CF4-BC7C-3EEF699EA9A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb27430d7b32d21b51f5888c9b0f62d80b403e4","datavalue":{"value":"Regularity Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482877$33908B3B-0093-4F4A-815F-0ECF80A14A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63591a6f407cd394f746018495e67d477a90f6ab","datavalue":{"value":"Removal Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482877$7B727007-0D51-4C7C-8F99-C050C68DB1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c3813847a7a8b5709d9086ce9245927d9b7506","datavalue":{"value":"multidimensional Szemer\u00e9di theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482877$FC13C807-CAB0-47D8-933C-C0A8A7F766EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddcd610ec6d546e0a67b3b61a0f76a56e166c8b4","datavalue":{"value":"Furstenberg-Katznelson's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482877$CE36AF7E-9ABD-450D-8404-65C791AE4CB7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"826698eadbb178f11908f0ac0aeb52e908b6e82d","datavalue":{"value":"Q55881476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$540F34C8-1FE8-4BDD-B259-661BC0D72C61","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":"Q2482877$61A14B37-DD2A-4D42-8120-2A8FE0B32494","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482877$598D14DB-22EA-44E7-94A3-92961592E4AE","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":"Q2482877$5714CBCC-2694-4510-8131-2D34C2666E63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4523f437ae2be5113fd62b532bb501a689229f9","datavalue":{"value":"W2149054878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$FDA72EFC-5EE1-4CB8-824B-8CC29EEA66F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"968c34a4526cf2f540d1f9d7b0efb805ca32b879","datavalue":{"value":"10.4007/ANNALS.2007.166.897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482877$6AAA05D0-2E74-4EAB-BCE2-7AAEACEFF30A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35eed1a087c87b67b1e88f2fb0b48e5d61528aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5385860,"id":"Q5385860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee53559f48b457821b37b67b5d1f3c73a9169b9e","datavalue":{"value":{"amount":"+0.8707469701766968","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":"Q2482877$3AAB7F77-6868-40FF-B899-BE235417AA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39aefaf4bcd08136dfc734f9dc432350f8be5dde","datavalue":{"value":{"entity-type":"item","numeric-id":5385859,"id":"Q5385859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f54b11dfb8bba45a30270fa5b9cccea947743d","datavalue":{"value":{"amount":"+0.8584803938865662","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":"Q2482877$750D5901-7FAE-4ACB-9330-969D87C5EEA9","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":"48b399903ee4de7ce26e9fc0a82e8ddd7a7c6a7d","datavalue":{"value":{"amount":"+0.8552978038787842","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":"Q2482877$28EB7C28-C3D8-4AC4-AD5F-A4590CB085AD","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":"9900594960334ffeb3155b6fe86c072cb39bac89","datavalue":{"value":{"amount":"+0.8494596481323242","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":"Q2482877$75E643B4-CE09-49EE-BC61-31D2C51466EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6642f6ed00c765e366fcfce534a8229ab3a5a7fe","datavalue":{"value":{"entity-type":"item","numeric-id":5428365,"id":"Q5428365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff9940bf0b825ed44aee87a36170df22c1cf3d4","datavalue":{"value":{"amount":"+0.8490785360336304","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":"Q2482877$A8F0533B-867A-45F1-9A85-4156020050EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482877"}}}}}