{"entities":{"Q2489544":{"pageid":2500287,"ns":120,"title":"Item:Q2489544","lastrevid":49822888,"modified":"2026-01-11T01:54:57Z","type":"item","id":"Q2489544","labels":{"en":{"language":"en","value":"Nearly equal distances and Szemer\u00e9di's regularity lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020731"}},"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":"Q2489544$5416EE72-9927-4460-A446-63D17DB4A47D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bda9ac70edeac55be8d50bb28dbedafb9f5a1a8","datavalue":{"value":{"text":"Nearly equal distances and Szemer\u00e9di's regularity lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489544$AACC768C-CA14-4801-932A-F4186683C01F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd44f77e09bbcacec9fe5a4f3dc3350999c270f4","datavalue":{"value":"1096.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$EFD4CAA7-713E-4ED3-8E39-FE940A25C7F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$CE39B245-A773-4800-9727-22F033711269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96f81364fc2855d011471bf136b17cad7e460e2","datavalue":{"value":{"entity-type":"item","numeric-id":405216,"id":"Q405216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$671DD127-7021-43AA-931A-032B63DF8CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$6B2F4C7F-B041-4C24-8DBE-9444687505D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$5F455BE2-7AED-4393-9AB2-227EDDE9A43E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489544$6B95A910-50A8-459B-A6AE-63E82C90A2CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92160c5e8cfa8380111f994790bc477c9a7c38e9","datavalue":{"value":"An aim of this note is the following theorem: Let \\(\\varepsilon >0\\) be fixed and let \\(P\\) be a separated set of \\(n\\) points in \\(\\mathbb{R}^3\\) containing at least \\(\\varepsilon n^2\\) pairs \\((u,v)\\), \\(u,v\\in P\\), with \\(\\|u-v\\|\\in[t,t+1]\\) for some fixed real number \\(t>0\\). Then the diameter of \\(P\\) is at least constant times \\(n\\) \\((\\text{diam}(P)=\\Omega(n))\\).   At this a point set is called separated if the minimum distance between two elements is one. This result proves a conjecture by \\textit{P. Erd\u0151s} [Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805)] and \\textit{P. Erd\u0151s}, \\textit{E. Makai} and \\textit{J. Pach} [Comb. Probab. Comput. 2, No. 4, 401--408 (1993; Zbl 0798.52017)].   In the proof the Szemer\u00e9di's regularity lemma and a Ramsey-type result for dot products of vectors are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489544$CB9AEAC0-EF98-4A90-B66B-565C03AD5B36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f0d3a8dc4f635ecdc3554c9f787f5f49fc833a6","datavalue":{"value":{"entity-type":"item","numeric-id":587301,"id":"Q587301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$9B6F8BB0-3F7F-4478-A855-A355EC505EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$739D0C51-6D34-440C-A211-ECAA863C79E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1abd1f3cecf957469719ffea449e39dc5b1add23","datavalue":{"value":"5020731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$9359811F-06F4-41D6-92A5-F53DE3FB7308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb6dcea01c2ddb4856e14b6b843e4f3e6355405","datavalue":{"value":"Erd\u0151s problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489544$A2E1D950-AD35-416B-9602-27517ADFE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d27991ed1f277620910365511e67eec1d26a28","datavalue":{"value":"repeated distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489544$59A7AA24-C3CF-4548-AF66-06057C13C29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fc0aaf50ff5d6c3795955bd2bc0416407d379c","datavalue":{"value":"separated sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489544$A500F919-F888-4553-B578-0B3DAB7E9072","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":"Q2489544$532E4C10-D5A4-410C-A9A6-3409E011EC6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a38b9a23bc52d8eae0773762f4c642badc2f74e","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489544$0E0C70BD-492F-4C2B-83BA-DF40036043EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08fdf2f27b93b88154e2e9a2fe9d5d70a3089894","datavalue":{"value":"W2056452648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$95D63408-790B-4FFD-8686-4E378D347EDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9ef9a1e569250e2da1e8b0c7133085b96273d95","datavalue":{"value":"Q124816404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$5E6025F9-E979-4071-8C2F-FFF741FFE06C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$76CB00C1-B8AB-48B4-8497-3AB3B02105E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2d76d845d7bc4c8c23b55b02706ec1f3c9a213","datavalue":{"value":{"entity-type":"item","numeric-id":1864110,"id":"Q1864110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$F384665B-E148-4B23-8C34-AA63498D3834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$82BCE160-8530-456D-8EC7-56EA2A82456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$10910A74-3B68-4011-A9C3-C159198C0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$4E88C165-C9B5-4404-B0C7-3DF6A8D52EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$FC33CBAF-566F-4DEA-8C2E-64D81032D8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c1714cd9814cd2fbc6b7978afe6c1586f42e00","datavalue":{"value":{"entity-type":"item","numeric-id":4290092,"id":"Q4290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$2A2BC5E4-6476-4EA5-AC02-FFB4DC0FBD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03a380df6e40dc599e9bd95771e18044094dccd","datavalue":{"value":{"entity-type":"item","numeric-id":3974970,"id":"Q3974970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$B17B0218-4E1C-41A7-9745-CCF2FF0EC613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$6AD62B2F-D5E2-4D01-8EDD-62A1E7FD77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868195f8e1bcd8a2cd36b7e65300619e113111a5","datavalue":{"value":{"entity-type":"item","numeric-id":4410019,"id":"Q4410019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$D5C35152-B97D-43CA-8196-8A3962FE5038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$BC67FC59-D53D-47AC-AE22-E1DABA0DF464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319312dc42f107bd5a4e5ceef67e4579bc0c7db","datavalue":{"value":{"entity-type":"item","numeric-id":4657590,"id":"Q4657590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$329E0A1B-2E3D-4785-B6CF-6F69A71EDF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$6255AB42-2E24-4359-8DDC-EDC3D368B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71446b2bd886e1848a46a78837492cb784025dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489544$88A93D10-DB73-424A-8D47-A6E6C8757E09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47edb8888838d50b067ec0be590d07a09d0acec2","datavalue":{"value":"10.1016/J.COMGEO.2005.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489544$A89A7708-2CD0-4930-A4CB-628704E41EC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1638b72ab4f950821220eb3a9080ec7cb0bbd81b","datavalue":{"value":{"entity-type":"item","numeric-id":850083,"id":"Q850083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6bea32d789dcadb215eed369b83ed6c6a617db","datavalue":{"value":{"amount":"+0.9128640294075012","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":"Q2489544$81C4AB6C-1CA3-4E58-B27C-85F6C792CE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1883798e1945e5bad887fa4ebaf14b665ad1a97","datavalue":{"value":{"entity-type":"item","numeric-id":4290092,"id":"Q4290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494dc1173a94a99a8f550c893db1eda564242b83","datavalue":{"value":{"amount":"+0.7941346168518066","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":"Q2489544$49544829-A25D-42C6-95C7-B0F5E6EB08CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19281f1c3b458abeb69912459fed85bbf46b884d","datavalue":{"value":{"entity-type":"item","numeric-id":1301635,"id":"Q1301635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494dc1173a94a99a8f550c893db1eda564242b83","datavalue":{"value":{"amount":"+0.7941346168518066","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":"Q2489544$A18B3233-F729-4C2A-B4B5-A7F93EA40DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19403d1d786367258b8058c11e4c3810b607423","datavalue":{"value":{"entity-type":"item","numeric-id":2837315,"id":"Q2837315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621d9f8acae0da0ceda48028823535d8380abf34","datavalue":{"value":{"amount":"+0.7938216924667358","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":"Q2489544$0AF8217F-D7BC-4251-8738-C357D502FD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c017de20246a890472c2023e275efb8b0abbaf0f","datavalue":{"value":{"entity-type":"item","numeric-id":4712948,"id":"Q4712948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5eb93c56b0149da815b8591b8897fc6353aff5","datavalue":{"value":{"amount":"+0.7900315523147583","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":"Q2489544$CC397D9F-6277-42AD-9191-61F1C81B4DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489544"}}}}}