{"entities":{"Q390150":{"pageid":391917,"ns":120,"title":"Item:Q390150","lastrevid":51909665,"modified":"2026-01-20T12:48:32Z","type":"item","id":"Q390150","labels":{"en":{"language":"en","value":"Longest convex lattice chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249156"}},"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":"Q390150$9B41561B-3F8E-4602-80B2-0635106FC6AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a0c2f00d044212a631b6b6ac7151084dce998cf","datavalue":{"value":{"text":"Longest convex lattice chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390150$41D9FBA1-E08C-474D-AEF4-9EBC7C371875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"326177e9be8acba12648691f451c425bc848ed6a","datavalue":{"value":"1291.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390150$DFAC7D9D-C05B-4653-B1B8-4A1111323669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390150$F9A74618-4711-4FB1-9FD2-48D1EEE38428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e449f6ff946292c8ce49636883b0cc2f304293ee","datavalue":{"value":{"entity-type":"item","numeric-id":390149,"id":"Q390149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390150$85FCD736-7D33-4B92-90D4-0EBBC08BB225","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":"Q390150$BB38A89C-349A-4DC4-B3D0-68FFBD76420D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390150$05755E5B-3724-4CD8-95F8-748BC26099A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390150$E3F91C9C-1D31-48B7-846F-3E719C0F6E55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"089d707da5611e820127c4dfbd50cb1ba881b2fe","datavalue":{"value":"6249156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390150$4AE7EAF3-173C-4B55-A1B4-F7DB986B6CA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02fd21e2652775d60624658cb6c4e5cc261bd7f7","datavalue":{"value":"lattice points","type":"string"},"datatype":"string"},"type":"statement","id":"Q390150$F0A0D031-4692-4E3A-AB7E-E2B557259E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ffb27da1015ed8f787b88688b7486aa2d340e6","datavalue":{"value":"convex chains in triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q390150$FE26F817-4105-44BD-9AAC-79A9259AD80C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f0a90f8f468d904c069c166ee44c3f2eb548ffc","datavalue":{"value":{"entity-type":"item","numeric-id":254058,"id":"Q254058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390150$E5AD85FB-6E75-4EB7-AEEB-6EEB41B7AD94","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":"Q390150$2164D6CD-6FE7-4D8C-AD0F-AE1252D1D9D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57d36f7c38a55bc840650c87f024670576c76c15","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2013.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q390150$ACBD24C9-99A4-41E9-B9CF-93C452195F94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"837a23fcf4699f47373a8e1f16cfdfd46c1b58f6","datavalue":{"value":"W2051266346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390150$DF059FAF-716D-4FCA-B9D0-2DAD3C2EA17A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6346674098fd0c243bcddd4adaf3fdf2f34dc649","datavalue":{"value":"10.1016/J.COMGEO.2013.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390150$C3962959-5A7E-49B1-965C-FD6D79A601B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4228926323f7b1017451f1c94a68fee49b0676d1","datavalue":{"value":"Let \\(T\\) be a triangle in the plane having two fixed vertices \\(v_0,v_1\\in{\\mathbb Z}^2\\), the integer lattice. A convex lattice chain in \\(T\\) (from \\(v_0\\) to \\(v_1\\)) of length \\(n\\) is a subset of points \\(p_0,p_1,\\dots,p_n\\in{\\mathbb Z}^2\\cap T\\) such that \\(p_0=v_0\\), \\(p_n=v_1\\) and the vertices of the convex hull \\(\\text{conv}\\{p_0,\\dots,p_n\\}\\) are precisely \\(p_0,\\dots,p_n\\). Denoting by \\(\\ell(T)\\) the largest \\(n\\) such that \\(T\\) contains a convex lattice chain of length \\(n\\), the authors study the maximum value of \\(\\ell(T)\\) when the area \\(|T|\\) is given. More precisely, it is proved that there exists \\(t_0>0\\) such that if \\(|T|>t_0\\) then NEWLINE\\[NEWLINE \\frac{1}{8}\\bigl(\\ell(T)-1\\bigr)\\ell(T)^2\\leq|T|. NEWLINE\\]NEWLINE Another bound on \\(\\ell(T)\\) in terms of the lattice width is also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390150$7850347C-6E10-409E-A184-15196E3BE67C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a7651a50f58e079eab30721db91e6ea3f3b747","datavalue":{"value":{"entity-type":"item","numeric-id":3055769,"id":"Q3055769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465b6cf591aac333460304ebea965c34eccf20b5","datavalue":{"value":{"amount":"+0.8105151653289795","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":"Q390150$299C782D-3DDA-4F5F-AA89-1DDF1803AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746f4e89ac584efe16dfac71ecf09268e159d01f","datavalue":{"value":{"entity-type":"item","numeric-id":2472723,"id":"Q2472723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ab41ab4e6d73b336e1fd63916cf70946402798","datavalue":{"value":{"amount":"+0.8031792044639587","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":"Q390150$649DEFC8-D9B6-42B0-951E-CDD7213101E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0cd26b72c882f13401bfb248b887e150075d95a","datavalue":{"value":{"entity-type":"item","numeric-id":1378358,"id":"Q1378358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b478e88bf9975259676724258274d2dc8a2ed2","datavalue":{"value":{"amount":"+0.7279479503631592","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":"Q390150$E8A13FA3-D4EA-4FA1-BD2C-A85375EBF9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a812f9b294414be7275cb6f84854385ba2ecc3","datavalue":{"value":{"entity-type":"item","numeric-id":4265962,"id":"Q4265962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a856ffc9073636f8a7bd41e986f7ccf28ee2b39","datavalue":{"value":{"amount":"+0.7198584079742432","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":"Q390150$FF1F43EB-913C-404E-B7CF-E6912F88FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f644d1734e3b552f3e9e1e72d2b754ef23b266e6","datavalue":{"value":{"entity-type":"item","numeric-id":5427154,"id":"Q5427154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677f4a35a6aed69ac2d6823fe45cba94103530eb","datavalue":{"value":{"amount":"+0.7178263068199158","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":"Q390150$82566117-D1C9-44CB-BB14-07B8F6DBE18F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390150"}}}}}