{"entities":{"Q2175441":{"pageid":2186184,"ns":120,"title":"Item:Q2175441","lastrevid":43644735,"modified":"2025-11-04T10:38:56Z","type":"item","id":"Q2175441","labels":{"en":{"language":"en","value":"A product inequality for extreme distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7194819"}},"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":"Q2175441$0D8B71D4-4E49-4DD2-9D07-C14A65BB704F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87f101f437b5af6fce12148b450f80a774b2ec2","datavalue":{"value":{"text":"A product inequality for extreme distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175441$426B4937-6694-4B45-8276-02B7337425E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc54464b66e42f1cbe220b6b3300c8105efcbce9","datavalue":{"value":"1442.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175441$8BBFFA8B-A36E-4BF0-9C85-114B6EF84768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175441$CCC5D7B9-2B20-47B7-B14B-EFE9C611E42D","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":"Q2175441$94B113DF-B69B-4108-A175-AF38EBC9FE3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2e4d67bcb4c2c2fdc795276eac481d2c3c6d16","datavalue":{"value":{"time":"+2020-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175441$B67DD0B1-46D2-448C-88D0-0A462E1E6F74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"326daa2a17e338bf481a6b307514df80145f3de0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10434/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175441$B9AF6973-4E6B-485B-8FD7-0D76B8EBC38D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"442848d2b1adb2ac005a0f9ad7df731aeffe9b05","datavalue":{"value":"This paper considers a question somewhat in the same spirit as the Erd\u0151s unit distance problem, but with a focus on the extreme distances. Given a set \\(P \\subset \\mathbb R^2\\) of \\(n\\) points in the plane, let \\(d_{\\min}\\) denote the minimum distance between two distinct points of \\(P\\), and let \\(d_{\\max}\\) denote the maximum distance. Let \\(s_{\\min}\\) denote the number of unordered pairs of elements of \\(P\\) which are a distance \\(d_{\\min}\\) apart, and let \\(s_{\\max}\\) denote the number of unordered pairs of elements of \\(P\\) which are a distance \\(d_{\\max}\\) apart. How large can the product \\(s_{\\min}\\cdot s_{\\max}\\) possibly be (as a function of \\(n\\))? This is the question which is answered here.  A construction of Makai Jr. shows that it is possible to have \\[ s_{\\min}\\cdot s_{\\max} \\geq \\frac{9}{8}n^{2} - O(n^{3/2}). \\] This construction is illustrated nicely in the paper under review.  The main result of this paper provides an essentially matching upper bound for this product, thus answering a question of \\textit{P. Erd\u0151s} and \\textit{J. Pach} [Combinatorica 10, No. 3, 261--269 (1990; Zbl 0722.52009)]. It is proven that \\[ s_{\\min}\\cdot s_{\\max} \\leq \\frac{9}{8}n^{2} + O(n). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175441$6AD65E47-9005-4DA0-A2A8-447FCE62214F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a93de85f1ece7f9aeefbb45a756521bfc39927e","datavalue":{"value":{"entity-type":"item","numeric-id":261189,"id":"Q261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175441$A1A92326-D725-43E8-A1F2-1E0FBE5824EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175441$36B573B0-6ABD-4902-8199-5963814B3B25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d5ea7842eaf68630897890c5bb55c4e99ea9e66","datavalue":{"value":"7194819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175441$A6BA1456-9B74-4927-93C2-3CAABB84B977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b65be309db88ac948d378dcb3b1a1c0ec5d73f0","datavalue":{"value":"Erd\u0151s distance problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175441$460A17F1-683A-41E9-B99A-EB65AA527F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137f73634dffcaea8dee4c53584f0ce77597f982","datavalue":{"value":"extreme distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175441$9B37F070-180E-440F-83A6-9B495173C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83833a12b3af8c8b52e155db77cc22b5ef3a00ba","datavalue":{"value":"unit distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175441$3E81E3DF-97DD-44DD-8F6D-CDE18E1FBEE6","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":"Q2175441$C6AFBF1C-280A-49AF-943B-CF12389698F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74c960ed4545034209953deb9427d2e29526b81a","datavalue":{"value":"W2972814152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175441$0A316EBC-7980-4F0F-90CD-8B0637A75258","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce274c9cb92a1b0a3d5122d3fa353ed768ec31","datavalue":{"value":{"entity-type":"item","numeric-id":756139,"id":"Q756139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175441$F481D396-1C9E-4505-A221-BD2FAEE040FF","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":"Q2175441$517DBA27-CDD6-4C2F-875C-ACF8464A8F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfebbc3e0fa8fe7cdce137e7832e0fc5e98b93ba","datavalue":{"value":{"entity-type":"item","numeric-id":4953817,"id":"Q4953817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175441$F767B3B0-1E0B-44CC-9467-9C0A7ADFD16F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"703e4f0baf342f0042566d06f1fbf13c59f721cf","datavalue":{"value":"10.1016/J.COMGEO.2019.101577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175441$800FD202-F03B-49BD-B1D7-A3429A9C5FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb57bdca29f7665fb4fa5e09245e4e038cec04d","datavalue":{"value":{"entity-type":"item","numeric-id":6059999,"id":"Q6059999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1771e38c673bae80eddf3eb7a7380857a6b0b7","datavalue":{"value":{"amount":"+0.82450145","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":"Q2175441$F13C1CE0-C20F-40A9-B953-F746958067D9","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":"b5fba482d2b037d0b2c03084418b4e82cdda38aa","datavalue":{"value":{"amount":"+0.8199385","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":"Q2175441$C4741007-08AB-4AC9-A5DC-230ECD36EB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1040e3297fa8f907e12e30f89717a190fefae827","datavalue":{"value":{"entity-type":"item","numeric-id":3294767,"id":"Q3294767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265f2b6cf9a37da8ec949fd8ff4d7769ed56480c","datavalue":{"value":{"amount":"+0.81993794","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":"Q2175441$D87CEC15-62CA-4BE4-93A7-DEB6B74779A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63661c291938ab1ac498294671d5d0a936b7ac10","datavalue":{"value":{"entity-type":"item","numeric-id":5088960,"id":"Q5088960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507acf6f51213af90699c64511b0569485083b6e","datavalue":{"value":{"amount":"+0.81850266","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":"Q2175441$48E4577B-F8B4-4084-99B2-A42FD213570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9938caa8d447d1d297274f0964a3c7a22693f99","datavalue":{"value":{"entity-type":"item","numeric-id":1917053,"id":"Q1917053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2505147343cb4f73b9da0f66175fb61e0ddecca2","datavalue":{"value":{"amount":"+0.8182365","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":"Q2175441$289233EB-EE0C-4A44-B675-DC4ED935B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7801f2dcc67b9a47ba4ee2e17064b737288489","datavalue":{"value":{"entity-type":"item","numeric-id":2847924,"id":"Q2847924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e167230bb7e2fb2e631f6410b7dfbd511158468b","datavalue":{"value":{"amount":"+0.8038795","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":"Q2175441$D7CBBDA9-A2DF-4260-926F-AACD30D83A03","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":"8d2cc0788cff65502dc20f0de6ed8da5250b0981","datavalue":{"value":{"amount":"+0.8031603","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":"Q2175441$BA28F99B-D02D-4E4A-9692-3130544167A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2922ed142e82778d0a2e52f8e9c853e81348d43f","datavalue":{"value":{"entity-type":"item","numeric-id":624331,"id":"Q624331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c36c2045de446f9f4745f82222ea1c2c90b4ad3","datavalue":{"value":{"amount":"+0.7872821","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":"Q2175441$8C28487F-2446-4D71-8736-AA83F73B476D","rank":"normal"},{"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":"d8319a0fe71aaacd394d12a877b3162fa8b971c4","datavalue":{"value":{"amount":"+0.7812795","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":"Q2175441$D2E07F36-8015-44C5-BC7A-6B1CDC1FEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42b83c6c162a6694ee8966b7fc9624ff01ab6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5157810,"id":"Q5157810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83729232611c2017d36cf49a1df23b06459a5a58","datavalue":{"value":{"amount":"+0.7805372","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":"Q2175441$6D82AF99-2B15-4B05-82DD-06178FFE0BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175441"}}}}}