{"entities":{"Q1377750":{"pageid":1388490,"ns":120,"title":"Item:Q1377750","lastrevid":68583588,"modified":"2026-04-13T00:43:25Z","type":"item","id":"Q1377750","labels":{"en":{"language":"en","value":"Distinct distances in finite planar sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110015"}},"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":"Q1377750$E103A5E8-E14F-47D6-8EBE-DE06A11626E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"780e5fd13214800602a1f811a545691521ae48aa","datavalue":{"value":{"text":"Distinct distances in finite planar sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377750$938FD882-C134-4ABF-9845-309A79DC3459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7be5a27a4748144a3caf5e7d9ff678c0ecd35808","datavalue":{"value":"0894.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$2124545A-48BA-4ED1-A8DE-98B74E8897AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1d3e0ae5b74dcb8a2c9491d418df7a9e1c19ff","datavalue":{"value":"10.1016/S0012-365X(96)00145-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$E10178E5-E037-476D-AFD0-3D3CFE701E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$B4AA5338-B15C-4297-B44F-F0ECF43B94FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$0C75A7A6-691B-4235-9756-933EF7549802","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$D47F43E3-3C8D-49B7-93E6-C13A0D26AEEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377750$076BB2F5-33D1-43F1-BC06-0F24F077ACF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e94c520f5df530c63cc9de0469193fe1bc97d5d2","datavalue":{"value":"For each \\(n\\geq 3\\) let \\(F_n\\) be the set of all integer vectors \\(f=(f_1, \\dots, f_n)\\) which \\(1\\leq f_1 \\leq \\cdots \\leq f_n\\leq n-1\\) for which there exists a set \\(\\{x_1, \\dots, x_n\\}\\) of \\(n\\) points in the plane such that each \\(x_i\\) has exactly \\(f_i\\) different distances to the other \\(n-1\\) points. For example, \\(F_3= \\{(1,1,1), (1,2,2), (2,2,2)\\}\\).   There are many questions about specific features of \\(F_n\\) for \\(n=3,4, \\dots\\), but few answers. Questions referring to this are discussed by Erd\u0151s and other authors. [See also \\textit{H. T. Croft}, \\textit{K. J. Falconer} and \\textit{R. K. Guy}, `Unsolved problems in geometry' (1991; Zbl 0748.52001); \\textit{V. Klee} and \\textit{S. Wagon}, `Old and new unsolved problems in plane geometry and number theory' (1991; Zbl 0784.51002) and in particular \\textit{R. L. Graham} and \\textit{J. Nesetril}, `The mathematics of Paul Erd\u0151s. Vol. I, II. (1997; Zbl 0857.00027, Zbl 0855.00014).]   In this paper a concern is \\(\\Sigma_n: =\\min \\{\\sum^n_{i=1} f_i: f\\in F_n\\}\\) and configurations of \\(n\\) points that attain \\(\\Sigma_n\\) for small \\(n\\). A summary of the main results is the following theorem:   \\((\\Sigma_3, \\Sigma_4, \\Sigma_5, \\Sigma_6, \\Sigma_7, \\Sigma_8) =(3,6,10,15,19,24)\\). For each \\(n\\in \\{3,4,7\\}\\) there are only one configuration that attain \\(\\Sigma_n\\).   For that purpose the authors prove a lot of lemmas and theorems and give a lot of instructive figures of configurations. Many different cases are discussed in detail. The authors note that every small \\(n\\) except \\(n\\in \\{8,9\\}\\) has a subset of the triangular lattice among its sum-minimizing configurations.   Parallel results for count sum minimization when the \\(n\\) points are the vertices of a convex polygon are given by \\textit{R. Fishburn} [Algorithms Comb. 14, 284-293 (1997; Zbl 0872.52008)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377750$801405FF-4A86-495E-823B-098BA16A39B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$10001356-43A4-4D87-B9DD-E6E0E47010E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b0fa4369d0a1c606028e92dab0e7740674eaa2","datavalue":{"value":"1110015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$652DE512-0AB3-42E9-AC3B-DD771C413FF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb6dcea01c2ddb4856e14b6b843e4f3e6355405","datavalue":{"value":"Erd\u0151s problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377750$CDC14EF1-F7BD-4A65-927A-3DDF96040621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfa06891707b2ce0f40a47cb6a6c12b96395018","datavalue":{"value":"minimum number of different distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377750$CEF4A453-A0C4-496F-B15F-12A53E9D5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05a514adcf9911b247a3c3fc0163704c085252f","datavalue":{"value":"finite planar point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377750$CE626D75-1459-41BD-8105-D96E139486D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6152054f6914f4f4be4233a039ff962dacc5dee6","datavalue":{"value":"Q94701085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$0265EF39-577F-41C6-AD2B-24C3B11ECCBE","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":"Q1377750$5F2D90DA-288E-4E70-BD3A-9202803BEFCA","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":"Q1377750$70570005-207A-4197-8FBA-0C27DCBB91EA","rank":"normal"}],"P223":[{"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":"Q1377750$90A41A0B-CC99-4278-B980-AB8D9B472DE7","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":"Q1377750$F366CBB4-1940-4F07-AB8C-AAFAEF256E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$C93C0A9E-4B6C-4C97-8E8F-986DFA6A369E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b394b9e08276e6a80fe5771de3be0bc2b3897a","datavalue":{"value":{"entity-type":"item","numeric-id":4352323,"id":"Q4352323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$85532087-17A9-4537-9A98-09888DD4429E","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":"Q1377750$2A24103F-DB5B-45B1-9759-92DE8BECA03D","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":"Q1377750$96B1BA18-BF98-4148-82D3-D24D4E9C9CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5550260316c6995c256900646a5d2ea1b90a895","datavalue":{"value":{"entity-type":"item","numeric-id":3027796,"id":"Q3027796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$48D7CBC8-0FF8-4A93-8B90-30AC90EFEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3593b63a0c1f7adc37fe464e4b448764b807e83e","datavalue":{"value":{"entity-type":"item","numeric-id":1894357,"id":"Q1894357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$82636B4C-F5F3-47F0-BB04-7E6128F30882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50f8e470a214d67ccc0d160ea9fe096a9ecb88f","datavalue":{"value":{"entity-type":"item","numeric-id":1894358,"id":"Q1894358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$E65F0A4F-7726-482A-ABC9-02748E654F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2409e27bc7457f856663b892bd665420ab279ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5689016,"id":"Q5689016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$94E4723D-7A45-4A39-BB28-51DE711B536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6df0b388865753656850182293c2034c4bc888f","datavalue":{"value":{"entity-type":"item","numeric-id":4002287,"id":"Q4002287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377750$6AA88B23-D196-4E74-892D-0079576DA71E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1c4f02929fcc85a09b67ee08d350c5e09fb65f0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00145-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377750$C6E9CDBE-54ED-4071-9EEF-9276CD84521D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"331f4fd5a99a4bfbe7f1c2fd7d61d881daddb75b","datavalue":{"value":"W2036395616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377750$824D0B05-F1FA-4F6D-940B-786130DBBD10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7167fd287a42ee8eada085454c2d73842f7dd226","datavalue":{"value":{"entity-type":"item","numeric-id":1919279,"id":"Q1919279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1322c60de0e5afcefa7c6d0089f8d89cd50c9dd9","datavalue":{"value":{"amount":"+0.880583643913269","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":"Q1377750$7D2964B2-AE42-4A7C-B2F4-F25E12D3441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d277050fdbabae5338cfbeacfd1db1e912ef0ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3480829,"id":"Q3480829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3c9eacf44018512e35ca2a4284c17054b37982","datavalue":{"value":{"amount":"+0.8246985077857971","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":"Q1377750$200B6B2C-3E29-47FE-A65C-27B9D83A969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a49c2b6b7d4dc4e312ebe57c9cbcc9ae96cbe9","datavalue":{"value":{"entity-type":"item","numeric-id":1077726,"id":"Q1077726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659c96827313ef2af9c6c45862b1d3822aa0b3c7","datavalue":{"value":{"amount":"+0.8164493441581726","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":"Q1377750$FB629758-5430-44C0-B583-B612F8D32E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd13183c29aec6d8a3356375bb1cd37499e55a74","datavalue":{"value":{"entity-type":"item","numeric-id":1613490,"id":"Q1613490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5114bf465431fa3780c0cf3b84d8510fc546fd65","datavalue":{"value":{"amount":"+0.8104837536811829","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":"Q1377750$E2EE9A12-8A92-4020-967B-C9F81F4B98D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinct distances in finite planar sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinct_distances_in_finite_planar_sets"}}}}}