{"entities":{"Q1894358":{"pageid":1905100,"ns":120,"title":"Item:Q1894358","lastrevid":69214002,"modified":"2026-04-13T05:31:32Z","type":"item","id":"Q1894358","labels":{"en":{"language":"en","value":"Intervertex distances in convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777821"}},"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":"Q1894358$1B66AE59-175A-4E5B-B145-0895CDB96CD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eec84dc4581cfd1f66e426b7a5f4fd4a88f4443","datavalue":{"value":{"text":"Intervertex distances in convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894358$82465DAD-9ED6-466D-9A73-79E75B3F983C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5a49e6783eea2195558c3dce8272ba1ce5d187","datavalue":{"value":"0831.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$83DFB180-A305-4398-856B-F95D22DAB74E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1db929c6f776ddb91306bfc9c0c057db418a3967","datavalue":{"value":"10.1016/0166-218X(94)00047-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$C2150E60-0AC3-4CCA-80A2-B1F1F946A1C0","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":"Q1894358$E563BC09-8EB2-4C71-A696-8F50856056F8","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":"Q1894358$45A4F748-113E-4F3B-96D0-B8DBD51D677C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$2EEEC2E1-7668-4A4E-B139-5DF40EC8BB75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f52d918af478999e80358099a1e95d48cb3c91","datavalue":{"value":{"time":"+1996-01-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":"Q1894358$A06786FF-783A-4086-96D9-6D4B0D14F47F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d76178f2c71b9d479241b3cbf3df9f2f06628814","datavalue":{"value":"Let \\(V\\) be the set of vertices of a convex \\(n\\)-gon in the plane. Denote by \\(d_1, \\ldots, d_m\\) the different positive distances between the points of \\(V\\), and by \\(r_k\\) the multiplicity of \\(d_k\\). Choose the numbering such that \\(r_1 \\geq r_2 \\geq \\cdots \\geq r_m\\). For fixed \\(n\\), the maximum of \\(r_i\\) over all convex \\(n\\)-gons is denoted by \\(r_i (n)\\). The values of \\(r_1 (n)\\) and \\(r_2 (n)\\) are known for \\(n \\leq 8\\). In particular we have \\(r_2 (n) \\leq n\\) in this case. Here a construction is presented which shows \\(r_2 (25) \\geq 26\\) and \\(\\sup_n r_2 (n)/n \\geq 7/6\\).   A monotone sequence in \\(V\\) from \\(v_0\\) is a sequence of vertices \\(v_0, v_1, \\ldots, v_k\\) in which the \\(v_i\\) are encountered in succession going (counter-)clockwise from \\(v_0\\), such that the distance from \\(v_0\\) to \\(v_i\\) is strictly increasing. Let \\(g(n)\\) denote the minimum (over all convex \\(n\\)-gons) of the maximum length of monotone sequences. In a previous paper, the authors have shown \\(\\lfloor n/3 \\rfloor + 1 \\leq g(n)\\). Here, \\(g(n) \\leq \\lceil n/3 \\rceil + 2\\) is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894358$803E9357-2CDB-43CB-ACE9-CCE82ED03755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$A1EFFE4B-0906-46C1-A1E2-00D506FE86D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc75626c6067b93ecda7697c61c52a9031cbd29e","datavalue":{"value":"777821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$F38F5880-6D58-434F-A4E6-A79B67213B8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfa06891707b2ce0f40a47cb6a6c12b96395018","datavalue":{"value":"minimum number of different distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894358$741D8D99-98BE-4426-8B9E-F79B2ABC4351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d8bf08260c848fd80b128395a819f954f21087","datavalue":{"value":"multiplicity vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894358$9982619A-1759-4E4D-AFE8-09897651E437","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9295b01e7b2b7a8e1ddf7afa21807e34cf595ea","datavalue":{"value":"Q59701084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$494215A3-C9C2-47B0-9BD2-0FB9E0E934E3","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":"Q1894358$316000EC-FBBB-4457-BEFD-3A4751683EBC","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":"Q1894358$7EBE4C97-4540-41FB-B451-D0262E5695E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de85c2c80b7c5f3a7494625010444216337c82b7","datavalue":{"value":{"entity-type":"item","numeric-id":5583665,"id":"Q5583665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$A1E10FE4-052B-4139-AD30-9860789F0542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a15a49429c81c1e6c86520b52b2f3f03544094","datavalue":{"value":{"entity-type":"item","numeric-id":1174151,"id":"Q1174151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$CE893458-6879-446F-872A-9F2592D80004","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":"Q1894358$BAA50131-E283-4ED5-9A8F-C7AB7DDC4321","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":"Q1894358$66C8E750-B3D1-4304-8BC8-B4B3DBE05DF9","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":"Q1894358$78D0865F-B283-4B03-B8C2-D23843A6BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0386adf2bf7333e130fb2f3d64e269c8565871","datavalue":{"value":{"entity-type":"item","numeric-id":1314446,"id":"Q1314446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$3F0ACA1B-417B-4AA9-9D4B-9FFB2DFA3933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba84a570c8a31db68fa51058734b612b30243e9","datavalue":{"value":{"entity-type":"item","numeric-id":1900991,"id":"Q1900991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$0CB13173-0994-41BD-9639-78F52CA64138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ecff6aebdeb4f0471a7f3f8eccd8f2ccf73d3b","datavalue":{"value":{"entity-type":"item","numeric-id":1199829,"id":"Q1199829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$9E43ADCE-5A0F-45F5-9943-CADC93053F84","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":"Q1894358$8AEC10D3-558E-48AE-8CE6-175D0C656901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0a9666acc6b0e275d5ea67ba1e86c027665d5b","datavalue":{"value":{"entity-type":"item","numeric-id":5809549,"id":"Q5809549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894358$3100F401-D7EB-44E6-A963-6649DDEC5461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d3163bd4349fed1614f806fc92c5041e5d895ae","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00047-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894358$6B46AC13-29E2-4612-B917-1226ACE9D80A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f5c1fc08e465969c105a885ba5c26307a52576f","datavalue":{"value":"W2061819340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894358$91F28803-4AFF-4596-8691-E783D0517963","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456e21d053a2b4865510aaf74f7cf20fce31262d","datavalue":{"value":{"entity-type":"item","numeric-id":1314446,"id":"Q1314446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8c8aeb0737e8ceb5a61a36ba0e8b0494ae7a77","datavalue":{"value":{"amount":"+0.8752182126045227","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":"Q1894358$6D203028-2B2B-44B6-BB6D-D880FD695350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd214a7f5615d8b1298242c4c52a6cc8d737bcc6","datavalue":{"value":{"entity-type":"item","numeric-id":385726,"id":"Q385726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852ac31648e62d1644f95e35ac76f91c336e6c31","datavalue":{"value":{"amount":"+0.8625762462615967","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":"Q1894358$0B7772B6-41FE-41F8-93C6-860AB20CD082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fd96b91641aaf3afb6f055aa5dbe6e0643d4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1199829,"id":"Q1199829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc22ae3b6b3402f374428cf3cf53e293c398cd4","datavalue":{"value":{"amount":"+0.8376958966255188","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":"Q1894358$91B65593-B320-46E0-A081-C1902B9F80B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a78b493735a88e5a3fb8a9180eb3842e7ce985e","datavalue":{"value":{"entity-type":"item","numeric-id":4873151,"id":"Q4873151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a688770dc40c2ca8a97c40391b934fbac72b5b7d","datavalue":{"value":{"amount":"+0.8376957774162292","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":"Q1894358$75193AE7-0AF3-4A02-A6A9-8BDBD3F6884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf9deb460653b148e32a1d20b50080ea7c2070e","datavalue":{"value":{"entity-type":"item","numeric-id":1900991,"id":"Q1900991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452aa07bae799bab25c574c3dc81c060d50b782c","datavalue":{"value":{"amount":"+0.8332500457763672","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":"Q1894358$0EC69F3E-7FE3-43A9-A3CF-606B2027A984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intervertex distances in convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intervertex_distances_in_convex_polygons"}}}}}