{"entities":{"Q1387845":{"pageid":1398585,"ns":120,"title":"Item:Q1387845","lastrevid":70307001,"modified":"2026-04-13T13:53:05Z","type":"item","id":"Q1387845","labels":{"en":{"language":"en","value":"On point sets with many unit distances in few directions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160544"}},"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":"Q1387845$CBB81577-9660-4233-A405-AE28FD9E6824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b403fee76cfa226ea68d1207ba400af5e8f23517","datavalue":{"value":{"text":"On point sets with many unit distances in few directions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387845$98DF37F3-3A30-4877-A254-486F9C14ED9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5561a70dfa2d94a3bac0924dc84477d0e6a8776c","datavalue":{"value":"0914.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$4D68CB48-592E-419B-B61F-6AAF1A209C64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c364005a7cf431a320337e54a3f4615c753c12d8","datavalue":{"value":"10.1007/PL00009352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$01B706C4-A9A1-4774-8B82-3CC0AE3081AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387845$69D7688C-F9EB-4745-8A14-4747E9EE03A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fd76f28a7ec651ebe2d29dd0e43caa67395ec6","datavalue":{"value":{"time":"+1999-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387845$45C54346-BFF8-4698-A24D-F632D1AE222B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cbde1a075af42ff310f1e1c9516641de44ba599","datavalue":{"value":"The author studies the problem of the maximum number \\(f(n,k)\\) of unit distances among \\(n\\) points in the plane, under the additional restriction that only those unit distances are counted that occur in a fixed set of \\(k\\) directions, taking the maximum over all sets of \\(n\\) points and all sets of \\(k\\) directions. The case \\(k=1\\) is trivial, and in the case \\(k=2\\) it is sufficient to consider subgraphs of the square lattice graph. In this way, \\textit{F. Harary} and \\textit{H. Harborth} [J. Comb. Inf. Syst. Sci. 1, 1-8 (1976; Zbl 0402.05055)] found \\(f(n,2)=\\lfloor 2n-2\\sqrt{n}\\rfloor \\).    Here the author shows \\(f(n,k)=kn-O( \\sqrt{n})\\) for arbitrary \\(k\\) and determines the extremal sets of points and directions for sufficiently large \\(n>n_0(k)\\) and fixed \\(k\\geq 3\\). It turns out that the extremal set is, with the exception of at most \\(O\\left( \\sqrt{n}\\right) \\) points, a section of a lattice which is bounded by edges parallel to the given directions. (A point set \\(S\\subset \\Gamma \\) is called a section of a lattice \\(\\Gamma \\) if there is a convex set \\(K\\) such that all points of \\(\\Gamma \\) that are in the interior of \\(K\\) belong to \\(S\\), and all points of \\(\\Gamma \\) that are in the exterior of \\(K\\) do not belong to \\(S\\). There is no assumption on the lattice points on the boundary of \\(K\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387845$ECC4F194-3B48-40A2-96A0-13849ABE5F0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$F705A2E5-6B80-40F7-8F52-EB39066A14AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$7BA3631F-9E05-4323-838A-651AD42ED443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$707A8790-E507-48CA-B46B-3963D9AF6461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9254171974607e2f129e274af9643d53381c1238","datavalue":{"value":"1160544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$A6CA0BA5-941C-4C15-B13E-3761A07029EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3041c06af4ad470d902360084297222c865b5fe9","datavalue":{"value":"unit distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387845$21E01586-B03A-45F2-86B9-3A618F2D804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a96e36e25830852b27786bb46aaa75025b94c24","datavalue":{"value":"unit distance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387845$826D16AE-881D-4156-913D-AE0CD5DAC3DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ce094691ed4e6068760978d287d04a92a820b8","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387845$0AF2F246-1863-44E0-99D1-17BAE348904A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387845$9467FA3D-0050-4005-886F-ECCCA92BB0C2","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":"Q1387845$7C42AA55-485B-4A70-861E-2156EE15F62E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d7408d744becfa3cd071c8c384ffae65e6a1d6","datavalue":{"value":"https://doi.org/10.1007/pl00009352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387845$DAC148C4-486A-4004-8A76-0D084F581384","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1052ca25f34d04a3d39096e2ecb0588391dae9ca","datavalue":{"value":"W2130771518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387845$E25B6D9C-D801-4F93-B9AF-4A53EBF16305","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638fa235c14bf6e1d626730097dfc54d394ee8ce","datavalue":{"value":{"entity-type":"item","numeric-id":1715071,"id":"Q1715071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0482a497f800525f55c5cea4f295b8944e83a48f","datavalue":{"value":{"amount":"+0.8028708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$5FA8B699-F534-46A5-A037-6E7578CC4CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d8609be7bdd945ded6b20cb7fddc8878e5096e","datavalue":{"value":{"entity-type":"item","numeric-id":801059,"id":"Q801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c84af0d8ab1ca1ca73700ac229bb7ed93a6c949","datavalue":{"value":{"amount":"+0.80283666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$59999765-EE23-4CD8-AF62-A916CCDC3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b372194512644e0c5bbe75b774bb2036cef79e52","datavalue":{"value":{"entity-type":"item","numeric-id":1126289,"id":"Q1126289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9307d38479c889a8efccce5c7efff84c2149ef61","datavalue":{"value":{"amount":"+0.79957443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$0D017740-609C-4E70-BF30-8B5128B1CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53582032443d9f013dd29091e5d2c1a140f28b5","datavalue":{"value":{"entity-type":"item","numeric-id":4221565,"id":"Q4221565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c328737dc4c5df7de08196338d0afc2172e1c4b5","datavalue":{"value":{"amount":"+0.79681724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$F54E8D7F-E342-4FA6-879F-A5C1939C1846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54eb1ba06cb85ee12919f4a66117060a29e5c06","datavalue":{"value":{"entity-type":"item","numeric-id":5740009,"id":"Q5740009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52001e7a70c451ce9cd62d35256d829079ff7f77","datavalue":{"value":{"amount":"+0.7958819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$81C552BB-8CBA-44B6-914B-362978FFF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe04e9e1eee8fb8977d2dbeb41bf72e8d576512","datavalue":{"value":{"entity-type":"item","numeric-id":3763180,"id":"Q3763180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1fb1be16ba985ccb0a4e820c65c66c1b195684","datavalue":{"value":{"amount":"+0.79321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$C45CC181-1603-4B34-928B-584F2692768C","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":"f8a2cbb3a75381ce41050e8786f7b25e0b48e4c4","datavalue":{"value":{"amount":"+0.7875237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$08EF0EA8-83BD-426C-A35A-5661AEEAA65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e3ee0f37749f012938f0987ab770435532cc3c","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3089f905ad85cd5c076adfb9441b53c6c995a6f2","datavalue":{"value":{"amount":"+0.7872106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$D97EC334-A63C-4132-A69F-A2AA3716E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cede9b1258cb902f9fe9dcbcc8a4540e1f580d","datavalue":{"value":{"entity-type":"item","numeric-id":4950113,"id":"Q4950113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805b6b7c9740a48baef4047fbf35e2b7b3528054","datavalue":{"value":{"amount":"+0.780603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$059A0853-19C4-43CA-B882-30ABEC8E24A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5b0452a158e41652065803ea08a42d6be3c650","datavalue":{"value":{"entity-type":"item","numeric-id":1297473,"id":"Q1297473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc2bca35716d62c4e9f71b2638e5fe07733ea4e","datavalue":{"value":{"amount":"+0.7798122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1387845$24BD3440-57A8-4BF7-BE94-8D5454374724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On point sets with many unit distances in few directions","badges":[]}}}}}