{"entities":{"Q1900187":{"pageid":1910929,"ns":120,"title":"Item:Q1900187","lastrevid":73722495,"modified":"2026-04-14T17:02:24Z","type":"item","id":"Q1900187","labels":{"en":{"language":"en","value":"Point sets with distinct distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 806479"}},"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":"Q1900187$F2AFCEC6-AF37-4B28-AAA1-FC02A4F8ACF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fcd1b2f7ea71e8d4477708a6bbcd07309e4c387","datavalue":{"value":{"text":"Point sets with distinct distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900187$3A9112A0-9A1E-457F-B0BF-A18EDB0A1F1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d1086f0b5e338f28fa6d03249d4c432aaef76a1","datavalue":{"value":"0847.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900187$5ABF1A74-FF42-4C13-A4B6-1DC5201F18DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"380f4b871651c2dda27d242eaca70cd853113559","datavalue":{"value":"10.1007/BF01299744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900187$65A14AF0-EF31-488D-AE05-C23BEE636C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$30B4A212-EEBE-4461-95DC-F15BF611F36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b9a366fa2937c236cb21d52bf9cda8922c5c836","datavalue":{"value":{"entity-type":"item","numeric-id":1899076,"id":"Q1899076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$1B86F35A-0CD0-4BC5-B155-C080DD367B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$EF214A76-FDBD-4EDD-975E-B0E586663862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0f0b23b7e38ff23875fa920657450b82cbc3f3d","datavalue":{"value":{"time":"+1996-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900187$5ED308E0-225E-440A-86EF-C5946505441C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8126fa0be44ba3b5de3f61d39613051f0dce7ca","datavalue":{"value":"This paper is concerned with the problem of estimating \\(f_d (n)\\), the maximum cardinality of a subset of the \\(n^d - \\text{grid} \\{1,2, \\dots, n\\}^d\\) with distinct mutual distances. Improving results of \\textit{P. Erd\u00f6s} and \\textit{R. K. Guy} [Elemente Math. 25, 121-123 (1970; Zbl 0222.10053)] it is proved that \\(f_2(n)\\geq cn^{2/3}\\) and, for \\(d\\geq 3\\), \\(f_d(n)\\geq c_dn^{2/3}(\\ln n)^{1/3}\\). Furthermore, any set of \\(n\\) points in the plane contains a subset with distinct mutual distances of size \\(c_1 n^{1/4}\\) and for point sets in general position (i.e., no three collinear) of size \\(c_2 n^{1/3}\\). Finally, an efficient algorithm is given for finding a subset of a given set with desired properties (for example, with distinct distances) of size guaranteed by the probabilistic method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900187$0920BAA0-524B-43F7-9731-B642AF74EDF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900187$347D5DFE-F497-472B-9488-EB433987336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900187$FE133378-D72B-476C-87FD-B99D079674F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa333fe26fad83969a6154e41df2c26c68bb61c1","datavalue":{"value":"806479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900187$F56AF154-086F-4227-8A49-746F7C182156","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900187$F97DB227-86AA-4DB6-AE1D-C0D1B87C1021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa456018802e8175d3eeeba9d8fdbef024a80f04","datavalue":{"value":"distinct distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900187$CF9836DF-3112-489B-8212-74D6045B7E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b328493df3ded101c06c1fc30203c9dec5f6ebae","datavalue":{"value":"point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900187$D78D995C-6973-4A6C-98CF-DD0621064341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900187$8E6CE5C5-BBC8-4215-A077-E3A54A9D4283","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":"Q1900187$974F32A0-5F9E-48CB-A671-F23A835F7D14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$434AADED-5096-4783-8591-7E8DC19325A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$BA4A0B11-EE2F-4F9A-B4D8-A74774B21CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33cff4965a16fcc7b6b45b766a83938f55c4c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1068128,"id":"Q1068128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$FCCEEF4D-01B6-4017-860D-CD99E5AD244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1346877a0ca212cbec0167e769e6eecfb3a02b","datavalue":{"value":{"entity-type":"item","numeric-id":808426,"id":"Q808426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$1E755B4E-D0DF-48A5-A69E-5F98A80B4C76","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":"Q1900187$44F3AB4C-A864-4ACD-9CD8-76886F1069E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda6c8bba64aad570e1231194662f49b2785888","datavalue":{"value":{"entity-type":"item","numeric-id":1216631,"id":"Q1216631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$5C1F6B31-1F84-436F-8265-13A0D6CC5F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e021b169c1c081c0e34f08e1c0a985365ca0258","datavalue":{"value":{"entity-type":"item","numeric-id":1193531,"id":"Q1193531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$4DD3CCF2-46BE-4B6D-8854-E86EC6915DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$D10E25FE-6D4C-425A-B03A-3C9F79F262FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ceaf264558a7350621ded2b54ec08733a56d80","datavalue":{"value":{"entity-type":"item","numeric-id":5904955,"id":"Q5904955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$7CB6BC89-1B33-4311-8B05-445E477B2766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$8AAE33D7-C5A6-4A2B-A3DE-21062A0EAB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571083d0eed01f686bb2b2da7e8f5320ef9bd72","datavalue":{"value":{"entity-type":"item","numeric-id":1185877,"id":"Q1185877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$D36D4BF1-D919-4DA2-8573-8768B172BE7A","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":"Q1900187$47C2E1B0-EE9D-4662-8609-BD5F64C3D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbe7b6399827542b5e0e25cb7d12b7106982c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3903082,"id":"Q3903082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900187$3CAC98BB-9266-4525-9544-6AD5B7319EB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c0c8746426a1e5f91c788f0c5af045b5e8ce30","datavalue":{"value":{"entity-type":"item","numeric-id":2441415,"id":"Q2441415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38ab80c9a097597fae1aa9d1c064d343ae315db","datavalue":{"value":{"amount":"+0.8592854738235474","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":"Q1900187$6EA911F2-C213-4AAA-9F56-107389B07288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60554ab9f0d4bc77762b258858e05b12f6571cac","datavalue":{"value":{"entity-type":"item","numeric-id":5361555,"id":"Q5361555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fc93099958d27958a60ec7363f8dd703dffee7","datavalue":{"value":{"amount":"+0.8590311408042908","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":"Q1900187$A86AB820-0F01-49DC-AEFF-B2349E922EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49b5626ee6d588e6f39a1734daee5d9a9c2fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":808426,"id":"Q808426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387ef2a00834bbadb26b7fe8d7b6264736af0bcd","datavalue":{"value":{"amount":"+0.8558734059333801","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":"Q1900187$2F22D44E-DDC3-46BA-83D3-415A62F2FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03231e6c101b405635d54519765c3d007ca1926","datavalue":{"value":{"entity-type":"item","numeric-id":5361610,"id":"Q5361610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2587e44834cd97f605f27d7d2f8621c2844ca43a","datavalue":{"value":{"amount":"+0.8461556434631348","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":"Q1900187$7DB1A21D-F38E-445C-A418-2F9DEBF83EE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Point sets with distinct distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Point_sets_with_distinct_distances"}}}}}