{"entities":{"Q789732":{"pageid":791580,"ns":120,"title":"Item:Q789732","lastrevid":48681976,"modified":"2026-01-05T14:38:23Z","type":"item","id":"Q789732","labels":{"en":{"language":"en","value":"On the lattice property of the plane and some problems of Dirac, Motzkin and Erd\u0151s in combinatorial geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3846362"}},"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":"Q789732$1AD7B945-D264-4B54-B07C-8226E0A4228E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66134da37c5d301a90323fe2ea0ae6b775ccc38c","datavalue":{"value":{"text":"On the lattice property of the plane and some problems of Dirac, Motzkin and Erd\u0151s in combinatorial geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789732$D9BBC8A6-A0D2-4C4E-A460-75D5128076D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23092f60d97cdb1018b0d6b1657929ff32cb25ac","datavalue":{"value":"0533.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789732$62EFF9B3-6C70-4A1A-9C91-2970BC1346A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f17be7f873c238ffaffe4d6ee9efca8a8587ecc","datavalue":{"value":"10.1007/BF02579184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789732$440FB8F0-68EC-4D92-B1AD-41D6219A1272","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$B64AF4F4-F83B-4BAC-BF05-F490D7EB0F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q789732$F9FE9D27-FE20-4A53-9EAE-B6A71B442D61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a239c2f496b288965d5222d3aac1b7406ef7f9c2","datavalue":{"value":"Let \\(T^*(S,k)\\) denote the number of straight lines containing at least k but less than 2k points of a given set S of noncollinear points in the Euclidean plane and \\(t(n,k)=\\max_{| S| =n}T^*(S,k).\\) The author proves the following estimate: \\(t^*(n,k)\\leq c\\cdot n^ 2/k^{2+\\delta}\\) with \\(\\delta =1/20\\) for all \\(2\\leq k\\leq(2n)^{1/2}\\), where c denotes an absolute constant. Using this result the author deduces the following two theorems: Theorem 1. Let \\(L_ 1,L_ 2,...,L_ t\\) denote all possible connecting lines of the n-element coplanar point-set S. If \\(\\max_{1\\leq i\\leq t}| L_ i\\cap S| =n- x\\) (x, 0\\(\\leq x\\leq n-2\\) is arbitrary), then \\(c_ 1\\cdot x\\cdot n<t\\leq x(n-x)+(^ n\\!_ 2)+1\\leq 1+x\\cdot n\\). This theorem settles a conjecture of \\textit{P. Erd\u0151s} [Ann. Mat. Pura Appl., IV. Ser. 103, 99-108 (1975; Zbl 0303.52006), and Combinatorica 1, 25-42 (1981; Zbl 0486.05001)] in the affirmative sense. Theorem 2. For any point \\(P\\in S\\) let f(S,P) denote the number of connecting lines through P and denote also by \\(f(n)=\\min_{| S| =n}\\max_{P\\in S}f(S,P)\\). Then \\(f(n)>c_ 2\\cdot n\\). Similar results are also given for other classes of curves such as unit circles and horocycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789732$04C8FDED-AFB3-41B1-A735-00E8867C1211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789732$B6ACA162-4A23-4BA0-8324-3C7033385652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789732$9D6B5210-E43B-4AA5-974E-F2A039EB3A51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f3a611ce8afd2f6fe12a17b9743fd2060d63d7","datavalue":{"value":"3846362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789732$639A8A32-EBC1-4C7B-A532-C71B111563C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d307888542d14140fdf2802e422d1a5c69c62a00","datavalue":{"value":"lattice property","type":"string"},"datatype":"string"},"type":"statement","id":"Q789732$6611AD46-A9E9-40A3-8325-80B92170F265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d112c4554a0790d1aa11296a320386c27da2577","datavalue":{"value":"connecting lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q789732$902B1424-CD4D-42A3-821C-6BA1498F38CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd3b7e130c86768866e34b9532a19cf4a73b324","datavalue":{"value":"horocycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q789732$7A7A6A96-3F42-41BD-AD33-B3FD5169988C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f9f95ba026350f6e3f4550e9948a412bbb9d5a6","datavalue":{"value":{"entity-type":"item","numeric-id":175577,"id":"Q175577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$08F54018-F5BE-42A9-8D65-51CDF215E41D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f084167e6922b520505fd1e8d0ac3334b96ffbd","datavalue":{"value":{"entity-type":"item","numeric-id":2468028,"id":"Q2468028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$B445D4FA-6F4F-4D06-BDEB-91D01F1C5242","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":"Q789732$B07D5B42-900F-48C9-85AB-D80A0A8CDF56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb079b591d52a9d87c6302c2fd04eb7bdbe3841","datavalue":{"value":{"entity-type":"item","numeric-id":801059,"id":"Q801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$C781DF83-4234-4195-98EC-6C91D23332D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a6dee4cf2373d18dad360831d6ff9802813dc","datavalue":{"value":{"entity-type":"item","numeric-id":3273607,"id":"Q3273607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$8801FF7D-568C-4ECC-8829-2B148240706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72830eb5c801c3bb5487e9730a6e65bcadbd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":5805404,"id":"Q5805404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$E47FBB81-B485-480B-91C3-D2BC6EA23F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda6c8bba64aad570e1231194662f49b2785888","datavalue":{"value":{"entity-type":"item","numeric-id":1216631,"id":"Q1216631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$4F9ACF6F-BD20-4924-AC57-115DE14BA32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$CAFEE5CA-DDA0-45E6-891A-485B8C32DB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438fabb6a7147149c1d7509f23730cdb0a050c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3249352,"id":"Q3249352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$32808007-ED1A-4241-9BE7-F8F885F3CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909fc843400ce70d660912c768a327fd48fe489b","datavalue":{"value":{"entity-type":"item","numeric-id":3310509,"id":"Q3310509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$0246F1C1-E363-4B81-8AE1-D5CD8A70E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f905fc4dd448e892ea5c112bfb1734297d9f5ab4","datavalue":{"value":{"entity-type":"item","numeric-id":5805405,"id":"Q5805405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$462A0667-B5F2-4C60-A620-28B1AB587FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789732$6023505A-2E5A-40E4-912D-3DAE05520F5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16525cdac64e9a2e315dd97cb23b93aec91e4dac","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f10c78dbea95c7d1f30310f88a2f582e47ea60d","datavalue":{"value":{"amount":"+0.8803761005401611","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":"Q789732$8DE8E002-0A3E-43AC-92F6-AB9C48626778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639fcf3c0d3913efd4b27df037c4eb9aa5968e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3029704,"id":"Q3029704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70b7b6e6a0f7acd5886667ce088af7363d9b860","datavalue":{"value":{"amount":"+0.8754889965057373","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":"Q789732$F443C399-C2E1-4689-B1DF-553C372E2302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0425b501a7d47d83b49a3e012948d1e88e232758","datavalue":{"value":{"entity-type":"item","numeric-id":1133547,"id":"Q1133547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a431200873a9becef9c4e4f2028375e5a6f1ed8b","datavalue":{"value":{"amount":"+0.8630490303039551","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":"Q789732$6C307EB5-D01D-4825-9F10-93519AD39628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1985405a1ed048bcf905972cbd857545c7e36c83","datavalue":{"value":{"entity-type":"item","numeric-id":3689794,"id":"Q3689794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691ceae9651555005b39c0b009f0d46b40787b77","datavalue":{"value":{"amount":"+0.8599581718444824","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":"Q789732$2829F7F7-6B9E-475A-B79E-1C2E5D281D82","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":"e3fe2cb1801e5889c5a861328f640b318088c869","datavalue":{"value":{"amount":"+0.8502206802368164","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":"Q789732$DB0E9CD2-4D57-4406-A4D5-E03AD8AA13C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:789732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:789732"}}}}}