{"entities":{"Q850083":{"pageid":851931,"ns":120,"title":"Item:Q850083","lastrevid":64815012,"modified":"2026-04-11T22:24:41Z","type":"item","id":"Q850083","labels":{"en":{"language":"en","value":"On the diameter of separated point sets with many nearly equal distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072615"}},"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":"Q850083$886A844C-07F5-4EF0-911B-EDF4C267D17E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90048d39797fb8d1ed7a6768ee19d78c41dd3eac","datavalue":{"value":{"text":"On the diameter of separated point sets with many nearly equal distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q850083$5B3478DF-2354-40E9-9456-C9B7F9CFE79D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc9185df5b0d0b3753a41ed324883102b55365d","datavalue":{"value":"1107.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850083$739FE9D1-2978-43F9-AB02-C971866BEF3B","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":"Q850083$CA6F1158-EB21-4F97-9128-5245A921416D","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":"Q850083$14104763-DE54-483B-8701-661E8500F17F","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":"Q850083$304E499F-9885-428E-997A-FB459EBB5ADE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$601291DC-1A3E-40AF-AA75-E4CFFB70F30E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q850083$499AA1E9-8EEF-47CC-A1BB-399F96A82E8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a107b18aa505f035b7e651e927cce6567218b5c7","datavalue":{"value":"http://infoscience.epfl.ch/record/129250","type":"string"},"datatype":"url"},"type":"statement","id":"Q850083$24F38724-6243-45CD-835D-54567F6F945F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c227437159565eb4652703dfa872dd851626e752","datavalue":{"value":"Consider a finite separated set \\(S\\) of \\(n\\) points in \\(d\\)-dimensional Euclidean space \\({\\mathbb R}^d\\), i.e., the minimum distance between two points in \\(S\\) is at least \\(1\\). Erd\u0151s conjectured that for any \\(\\gamma>0\\), if \\(S\\) is a separated set of \\(n\\) points in \\({\\mathbb R}^3\\) such that for some \\(t>0\\), the distances determined by at least \\(\\gamma n^2\\) pairs of points in \\(S\\) are all in the interval \\([t,t+1]\\), then the diameter of \\(S\\) is at least \\(c(\\gamma)n\\) for some \\(c(\\gamma)>0\\). This was proved by the authors in an earlier paper [Comput.\\ Geom.\\ 34, 11--19 (2006; Zbl 1096.52009)]. Here the following generalization is shown: For any \\(\\gamma>0\\), if \\(S\\) is a separated set of \\(n\\) points in \\({\\mathbb R}^d\\) such that for some \\(t>0\\), the distances determined by at least \\(\\gamma n^2\\) pairs of points in \\(S\\) are all in the interval \\([t,t+1]\\), then the diameter of \\(S\\) is at least \\(c(\\gamma, d)n^{2/(d-1)}\\) for some \\(c(\\gamma,d)>0\\). The upper bound is asymptotically sharp for all \\(d\\geq 3\\). The proof makes use of Szemer\u00e9di's regularity lemma and a geometric Ramsey-theoretic result of \\textit{N. Alon} et al.\\ [J. Comb. Theory, Ser. A 111, 310--326 (2005; Zbl 1099.14048)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q850083$B6BE6E22-809C-4780-A8F5-C46710DE49C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850083$21C22F6D-9368-4340-B494-944CAD840605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b2418361ff531a4400a81a464bda37e97fcef96","datavalue":{"value":"5072615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850083$38F2B85F-ABD8-4B51-80F6-40309703B6E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af24ff0378d3773c120515c1f991f33e3cc1efd0","datavalue":{"value":"Erd\u0151s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q850083$9F9B3868-6660-4E24-84E6-B8FAE8F98804","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ece2465280f4825557587fd8f853970958d7af4a","datavalue":{"value":{"entity-type":"item","numeric-id":193558,"id":"Q193558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$8B3A4E2A-0F59-4056-A4E4-99100FDB65BD","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":"Q850083$237716C9-398D-439E-8E8E-1756718EE9C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"670ee637e31307a80ace1994320a6833f4dfea7b","datavalue":{"value":"W2033584738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850083$76D4BAE0-F667-466F-B166-F8A12B556C78","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":"Q850083$B9169C7B-4A1D-427B-A549-74E6B998F1C9","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":"Q850083$1EAAAC93-49AE-46E6-AF8B-CF3615BAB386","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":"Q850083$9B0280D7-C51E-44CE-822D-1F8649190BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa38bd6f6364f0748a6c46dfa25e0507759713e","datavalue":{"value":{"entity-type":"item","numeric-id":3358747,"id":"Q3358747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$645FB40D-41E6-46D0-B65F-E28B1E556BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce571f256568e6c6b09bfe527f6b7c33b2ecface","datavalue":{"value":{"entity-type":"item","numeric-id":3996757,"id":"Q3996757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$77E72EB6-8B1D-4D9C-8194-0E5946457483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a53e895bef6083d5335b00aeb29adda69ba44b","datavalue":{"value":{"entity-type":"item","numeric-id":4352321,"id":"Q4352321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$5FA70723-8863-46F9-A4F9-78A26A8EA8A0","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":"Q850083$516CD048-683A-4E74-9CC9-36F6C75C5CD3","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":"Q850083$A8334570-104A-44CE-B0D1-7FC554B01547","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":"Q850083$950B8B75-D1AC-402D-AAB2-20AAA22604A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ec821f142980120f8086fa3b2990e8d99dfbb8","datavalue":{"value":{"entity-type":"item","numeric-id":4773670,"id":"Q4773670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$41C7C14B-423E-4CDA-A3AD-307F06C1A67E","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":"Q850083$0EECB98C-D19D-4566-9D8D-D246DDF54210","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":"Q850083$CFEC359C-D147-42F0-A317-2016F270A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$D9D9CD06-2A7A-444A-A34D-E8E37B62FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad1d216f2ff78246576595ba6254b583bf356cb","datavalue":{"value":{"entity-type":"item","numeric-id":4657584,"id":"Q4657584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$742E54B1-7156-42FF-A503-C9FA944C90A4","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":"Q850083$F1A8C321-AF3C-4C88-87BD-5ECD6FA0533F","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":"Q850083$BCEEB54A-19D8-4C44-9D6A-3BA4DC01AACB","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":"Q850083$DEE6E727-321A-466A-8092-1C0C0DCD02FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef09ba78b89738d26a13850124fe0513d660e26","datavalue":{"value":{"entity-type":"item","numeric-id":2489544,"id":"Q2489544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$3A823AEA-2146-4632-9AB6-7BB6908BD054","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":"Q850083$CDBA3D76-A900-451C-9018-DFDBFF139598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b8cb03046b10b2415adb57db32a091585a6470","datavalue":{"value":{"entity-type":"item","numeric-id":5939473,"id":"Q5939473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850083$BDAF35F4-6B9E-4DAA-96DC-2F420CC3B662","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":"Q850083$62433A78-2077-40C5-AEAF-F24BC4162B77","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":"Q850083$4794E322-0F35-4D55-B80E-C863F7E95BC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0a106f1f526f20c43868fb7fbd95128f8e3635","datavalue":{"value":"10.1016/J.EJC.2006.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850083$5F921534-EE89-4B59-97E7-14368955271B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08ff782ef97664878a6cc58805c62a8130b58b4","datavalue":{"value":{"entity-type":"item","numeric-id":2489544,"id":"Q2489544"},"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":"Q850083$C04F482D-DA40-4B33-809C-751619400036","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":"3b4f08128f2d7bc72d5763edfffe9f46cf386001","datavalue":{"value":{"amount":"+0.8081487417221069","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":"Q850083$CC0F01E5-7002-4278-9C72-C98C879D4197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf716e761c44ad2f8bc758c7b706e8364e347f66","datavalue":{"value":{"entity-type":"item","numeric-id":2498934,"id":"Q2498934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a97df0690b635b81ec612dfe26fd3287c846515","datavalue":{"value":{"amount":"+0.8056696653366089","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":"Q850083$96229BA0-1BFF-41E9-A617-72962FB70210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f7590ba08f78755548de2e8d904a4aade62b57","datavalue":{"value":{"entity-type":"item","numeric-id":3270291,"id":"Q3270291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd5d59cfc4646eca7eb4d4c226e0756e31e4557","datavalue":{"value":{"amount":"+0.8021811246871948","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":"Q850083$128F3A75-5015-4F67-B39D-92190A3CB6C1","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":"e512cea02056b27e9868aa76b897d1b5f65109ae","datavalue":{"value":{"amount":"+0.7970266938209534","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":"Q850083$3885C7EA-2583-4554-B61B-C781F5088878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the diameter of separated point sets with many nearly equal distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_diameter_of_separated_point_sets_with_many_nearly_equal_distances"}}}}}