{"entities":{"Q1989603":{"pageid":2000345,"ns":120,"title":"Item:Q1989603","lastrevid":57659358,"modified":"2026-03-31T19:57:36Z","type":"item","id":"Q1989603","labels":{"en":{"language":"en","value":"Regularity lemma for distal structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966829"}},"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":"Q1989603$FE2A0F0E-B915-44B7-BF9A-27CD07CC2451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12b754c2db645994323d990a31838377ab0c3bbf","datavalue":{"value":{"text":"Regularity lemma for distal structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1989603$5BBC8177-1287-4E82-AF01-CDF76BA666D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba111d68c320e4b7b4d315fee62cb4d6a2607a43","datavalue":{"value":"1459.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$CD9CB9BE-89BD-4C92-844E-A847ABCC95B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"870671e64a6eb0cf1276d6873294c6ca08b81d3c","datavalue":{"value":"10.4171/JEMS/816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$C9FA25A0-2C13-467A-A738-A9C3ED09BAB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d6099e6ff582b06f7bff19264fdf3a0df85d03","datavalue":{"value":{"entity-type":"item","numeric-id":386641,"id":"Q386641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1989603$68013059-EF1E-4BA3-BABE-5791E5C90B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53795df750abe7c92a6f4dcfe26448110eca5d15","datavalue":{"value":{"entity-type":"item","numeric-id":372617,"id":"Q372617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1989603$168461AC-1683-40DF-8D1F-E04BE5EE86D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1989603$2D8BC85C-4B6A-4F9D-9083-504E7168C910","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-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":"Q1989603$CD1B166B-2C80-49C3-BDCF-1A1F305FEC3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f8dd98e67403d160322b6e08694599f6e5d146","datavalue":{"value":"https://arxiv.org/abs/1507.01482","type":"string"},"datatype":"url"},"type":"statement","id":"Q1989603$67D4B8B5-C355-4DD9-85AC-DE207874BA99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b592ba61ee2201e21753d544ecde7d0dab99143","datavalue":{"value":"Summary: It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and can be decomposed into very homogeneous semialgebraic pieces up to a small error (see e.g. [\\textit{J. Pach} and \\textit{J. Solymosi}, J. Comb. Theory, Ser. A 96, No. 2, 316--325 (2001; Zbl 0989.05031); \\textit{N. Alon} et al., J. Comb. Theory, Ser. A 111, No. 2, 310--326 (2005; Zbl 1099.14048); \\textit{J. Fox} et al., J. Reine Angew. Math. 671, 49--83 (2012; Zbl 1306.05171); \\textit{J. Fox} et al., SIAM J. Comput. 45, No. 6, 2199--2223 (2016; Zbl 1353.05090)]). We show that similar results can be obtained for families of graphs with the edge relation uniformly definable in a structure satisfying a certain model-theoretic property called distality, with respect to a large class of generically stable measures. Moreover, distality characterizes these strong regularity properties. This applies in particular to graphs definable in arbitrary o-minimal structures and in \\(p\\)-adics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$B693E68C-2CED-4080-B521-0693EB70DA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab5d1284da7b6135f2165359448a9dc6cb04c9a7","datavalue":{"value":"03C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$1EDB7ADB-C194-4BF8-806F-22B2738840D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3dad0277bcd0256d3dcda33e7f0f7f7c58bb6096","datavalue":{"value":"03C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$EA0A8101-6BE1-4A72-B6DB-2ED0D08AFFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$9F23C7C5-C981-4364-B085-999451A38BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$DD4E6EAC-BA13-4C12-B8CE-FD0ACC5AF731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$BB2DDFEA-0356-4F3A-B526-86571CE6467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$9A07CB96-4D69-4667-9B1B-47CE155EDD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fa744827be5f9a42ae7c118ff4838149cde7498","datavalue":{"value":"03C64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$8E5FF09A-D890-47E1-982C-63B322DF5EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b965d785fc30a892acee4cc02c82de1d4a39397e","datavalue":{"value":"6966829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$1810462F-9479-4D4A-B461-7353B9D039AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeeaf92d4955264f018294672b609d842f36d4ed","datavalue":{"value":"NIP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$DD60816C-7D56-4739-A999-66BE5BCF4DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$A8DE2945-2A0B-4995-B3B2-D25FFC7455B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc93724b04571cc0584561156567de0bd2d7c654","datavalue":{"value":"distal theories","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$29FC8A51-02EA-47ED-872C-B1D7EE5BFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e2c4f46eeb58bdc78dd0618f1bb6eb8b973236e","datavalue":{"value":"o-minimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$4857E861-316D-4348-B102-3AD8BAA88266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660f95b13e53757b47454279b1397696026eb933","datavalue":{"value":"\\(p\\)-adics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$E015341A-B189-40F2-A513-496B68E386FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2580348112e8be1d6ec9396b57de7c09f99e7ad4","datavalue":{"value":"Erd\u0151s-Hajnal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$F95FE1E0-EC50-4E51-8895-9722EEB241AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1989603$80B08A28-4C5A-47D3-8DC8-F9F55B7FC94A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"86f5e66953ab6a48808ea1652415f73d859b08e0","datavalue":{"value":"Q114696156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1989603$CF8AB73C-8EB0-456D-8BBF-CD23E8156942","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":"Q1989603$9864FE74-28AA-4B25-8B4A-612C167E0F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4af57a98d336df8bb2ab36cb5d2fe0a4e61ec63","datavalue":{"value":{"entity-type":"item","numeric-id":2809212,"id":"Q2809212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2c02413b0bae5bee4821f7599df65183f2e3c6","datavalue":{"value":{"amount":"+0.9032213687896729","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":"Q1989603$840A6B3D-415F-477C-86B6-57153261754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bba2ff976c24245ffc618ed93f16c4192b3675c","datavalue":{"value":{"entity-type":"item","numeric-id":5021378,"id":"Q5021378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef8bc3fd64586f983a455d6cb725139ce9c3597","datavalue":{"value":{"amount":"+0.8165586590766907","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":"Q1989603$ACDF5139-D890-4797-968A-474D9C786FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8879d69e342bb527dd5273a33dd58827c64b46a3","datavalue":{"value":{"entity-type":"item","numeric-id":2790282,"id":"Q2790282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3f8573029fd0aa634bb0e5441805d168f314a7","datavalue":{"value":{"amount":"+0.7998316884040833","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":"Q1989603$AFA84835-4159-4119-B10D-FA76B44B1B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33821a8022812507ea39973f8a242da777df9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3608867,"id":"Q3608867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b544b0e510c2ce414f1614b155a852a9c3bb208d","datavalue":{"value":{"amount":"+0.7945790886878967","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":"Q1989603$727B4521-564C-491E-8E77-F32B2387B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a895428e5ae23e002e77b264a0f6b6482e304106","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf015eae870b1f2d89d717aa6e9d21370ba81a0","datavalue":{"value":{"amount":"+0.7935916781425476","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":"Q1989603$5CECDFF2-88BB-4F6F-82B2-12FFB8C86ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1989603","badges":[]}}}}}