{"entities":{"Q1077726":{"pageid":1088478,"ns":120,"title":"Item:Q1077726","lastrevid":66250002,"modified":"2026-04-12T08:32:34Z","type":"item","id":"Q1077726","labels":{"en":{"language":"en","value":"On some metric and combinatorial geometric problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958132"}},"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":"Q1077726$A81109DD-4150-407F-8B72-5333E02128E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd879823918a79811b6d8450af5bbb27d775435b","datavalue":{"value":{"text":"On some metric and combinatorial geometric problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077726$D0EDC8D8-8262-4434-81CD-AA348694861D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15965a1a394ece1c3c43866f18f99f224980a6e9","datavalue":{"value":"0595.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$848B7E2F-9274-45C3-B78D-01036DC525BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ba76d285017cef8ea520d79ff7e95d3e212ee0","datavalue":{"value":"10.1016/0012-365X(86)90009-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$D6685089-6EC0-452A-BE74-DE96C6169669","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":"Q1077726$ED165289-EBC8-4D34-814B-6AE659F9CA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1077726$69C53019-21F7-48EB-923C-657C2ABFCBF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3f2e6bd32260fdffafdb8d7f13039e3175111a3","datavalue":{"value":"Most of the problems surveyed are (for obvious reasons) almost as old as the author; almost all are metric and combinatorial, dealing with distances determined by a finite set of points. A sampling of the problems follows.    Let \\(S\\) denote a set of \\(n\\) points in the plane, \\(f(S)\\) the number of different distances determined by the (pairs of) points of \\(S\\), \\(g(S)\\) the number of times distance 1 is realized, \\(f(n)\\) the minimum of \\(f(S)\\) and \\(g(n)\\) the maximum of \\(f(S)\\) (max and min taken over all sets \\(S\\) of \\(n\\) points). Find \\(f(n)\\) and \\(g(n)\\) for small \\(n\\); find bounds for large \\(n\\). If \\(S\\) implements \\(f(n)\\) (i.e., \\(f(S)=f(n))\\) must \\(S\\) have lattice structure? Assuming \\(f(S)=o(n)\\), must there always be 4 points in \\(S\\) which determine at most 3 different distances? Suppose \\(S\\) contains no isosceles triangles; how small can \\(f(S)\\) be? Assume \\(S\\) implements \\(f(n)\\); is it then true that, for every \\(k\\), \\(S\\) contains a subset of \\(k\\) points which implements \\(f(k)\\)? In particular, must \\(S\\) contain an equilateral triangle? How many different sets of \\(n\\) points implement \\(f(n)\\)? (Two sets are different if they are not related by a similarity transformation.) Let this number be \\(r(n)\\). \\(r(3)=r(5)=1\\) while \\(r(4)=3\\).    What about other values? Can one implement \\(f(n)\\) and \\(g(n)\\) simultaneously? Certainly yes for small \\(n\\), but what about all \\(n\\)? If the points of \\(S\\) are the vertices of a convex \\(n\\)-gon, must one of the vertices be such that among the \\(n-1\\) segments joining it to the others there are at least \\([n/2]\\) distinct distances? There are many many more problems. Recent progress by Ajtai, Beck, Koml\u00f3s, Spencer, Szemer\u00e9di and others is reported, conjectures are made, prizes are offered.    This is another in a series of papers in which the author updates old problems, presents new ones, focuses on directions for new results and continues to influence this area of combinatorics with generosity and ingenuity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077726$812D5121-022C-4AE6-85C2-7A184078F637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$3F141D51-2111-4389-8F93-98AD38271864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$0B99AB4E-A477-4CC2-87C0-AADCACF7EB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad054842843bfbc4eebef8b55ebe215528c6d3e","datavalue":{"value":"51D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$F44345FF-E37F-4E85-A4F9-A14DF55A24D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$9406F4C4-2CC5-44D1-BF74-FDDEDD9280D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$6821FE67-CDFE-49C1-8E7B-54D97A47369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$1808753D-B918-462A-B63C-76A2F11A5719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$7145ED25-6C99-4384-B8A8-DEAD44D16613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$69703848-0C04-4522-8B82-1EB9AAA430B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa4dfffd86714d7f9877b8ba8a9da3eb4224908e","datavalue":{"value":"3958132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$274A79D3-CF6D-42D5-B006-9EA53B929772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077726$2D375615-963D-4ECB-B9FC-89B4261A1909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077726$4EFA4573-AFE6-4525-AB76-1D11D74ACB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077726$B648B0E8-A8A0-4224-8BBE-670ADA579AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fa268c765859c337623a91db6538971d03ffdd","datavalue":{"value":"finite point sets in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077726$6B89AB2A-CFEC-4795-85B7-CA26AB9962E4","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":"Q1077726$5677241C-12F2-4764-8159-9A5827D6E12B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"894e3639a72121ccfafe38299133a5244730ecca","datavalue":{"value":{"entity-type":"item","numeric-id":3864528,"id":"Q3864528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$77E18FED-4D31-4535-A3A4-054C1E31D2A2","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":"Q1077726$C00A765D-A4AE-4201-9CA5-90FDA9B66252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$107EBFC2-C01A-4287-A6DB-061C373D7288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a474944ba1fdd715e9fde1c294bff187f3fe2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5798136,"id":"Q5798136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$B0C220DC-79BD-4547-BCF4-45C98F632D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb661ba04b734b935e94a39a6f234ba6145386b","datavalue":{"value":{"entity-type":"item","numeric-id":5665847,"id":"Q5665847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$95B0AD2F-3C5B-484A-BB0D-9B021443D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe455ef5402f84ffdc4b9aa2778c9b151e830ed","datavalue":{"value":{"entity-type":"item","numeric-id":789732,"id":"Q789732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$659C2CEA-E89A-4011-8F46-3C69F2953AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6177d76258b3097fdef740daf7f4cda1006d0453","datavalue":{"value":{"entity-type":"item","numeric-id":791525,"id":"Q791525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$374DD018-39CD-45A1-9877-918AD19A7FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d43624cf81206f26f9e419d8eba67c9442497d1","datavalue":{"value":{"entity-type":"item","numeric-id":4117038,"id":"Q4117038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$9FFC1A68-4790-489B-914C-9B571A63689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$C65550A1-3E90-49F8-943B-5C0B9F01065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc02aa85563af38da755feb00a17358e039de84b","datavalue":{"value":{"entity-type":"item","numeric-id":4114437,"id":"Q4114437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$D8BB7159-C9AD-4510-9C5D-1900AED0B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48b1dd9f3650806bed87bd458a93de2c8412d89","datavalue":{"value":{"entity-type":"item","numeric-id":4059030,"id":"Q4059030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077726$E096ECF8-3C1C-42AB-A445-4430701E0FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cd47696db59bae696b770f9671bfd601e88e89a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90009-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077726$068C01AB-3A2C-414B-B1EE-99CAEEAB381D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63099884d9f3ba6ef540b9f66deea3d0d65d6fac","datavalue":{"value":"W2006073641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077726$2F132EB1-E881-4CB4-AAD0-9A54206C6FFA","rank":"normal"}],"P16":[{"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":"Q1077726$4D03A756-4722-4259-BC46-3A36DEC9B81B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8593ee597e7139214ad80a9947375dcf337d9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3027796,"id":"Q3027796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f16fc93827090d4fcc8b9ee3e19a375ce2dff2","datavalue":{"value":{"amount":"+0.914757251739502","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":"Q1077726$FD1A17AE-0A38-4C80-88A7-D83E99AC7D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc214b70bda3e2a2f8dabf87f7fb6ae416a2d942","datavalue":{"value":{"entity-type":"item","numeric-id":3813824,"id":"Q3813824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1b877a893d00fdd0c3df97fb3222918fa8a312","datavalue":{"value":{"amount":"+0.8770179748535156","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":"Q1077726$49582587-D7B1-40E8-8E43-1B6146785E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11522ab949f7d5def71735a9036b96da32fc078","datavalue":{"value":{"entity-type":"item","numeric-id":3684740,"id":"Q3684740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b5b3de0ef33ec55f63587b6cb95de5c798a73d","datavalue":{"value":{"amount":"+0.8629037737846375","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":"Q1077726$72FAAEF0-5701-440F-841C-F1741A3484F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c5233beae86d39cab4dd362bfe6ebc25f12a11","datavalue":{"value":{"entity-type":"item","numeric-id":4114437,"id":"Q4114437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b05999755dee12f48eda44b289281f5c861b308","datavalue":{"value":{"amount":"+0.8564839959144592","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":"Q1077726$1F05789A-1697-4719-BEBD-CA6F09F6DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81524b3ab90a021443f77d8e46eb352f2081dea3","datavalue":{"value":{"entity-type":"item","numeric-id":3864528,"id":"Q3864528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6ed02112a687fe47ad38c7da9d079e3f8e3881","datavalue":{"value":{"amount":"+0.8478507995605469","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":"Q1077726$CE756CCF-15D4-4B8B-A8F2-9D0BF34599FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some metric and combinatorial geometric problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_metric_and_combinatorial_geometric_problems"}}}}}