{"entities":{"Q1434251":{"pageid":1444991,"ns":120,"title":"Item:Q1434251","lastrevid":68693946,"modified":"2026-04-13T01:28:52Z","type":"item","id":"Q1434251","labels":{"en":{"language":"en","value":"Lines and many points on both sides"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2078218"}},"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":"Q1434251$92D680DF-3BAC-4B62-9CE5-6B2ADFFD5167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8f54ba8f2aaa5ad180187c54f9ba86be4d6248","datavalue":{"value":{"text":"Lines and many points on both sides","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434251$B441E861-BC82-4A3B-992E-8B638BA2D4EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa3a30b57cf8c246be8353fe2064a9c39474c83","datavalue":{"value":"1050.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$A774D7F8-C5A0-460B-8DC2-350C764B3424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3687c63428ccc3916ff89f8cd9074cdf4886a237","datavalue":{"value":{"entity-type":"item","numeric-id":359748,"id":"Q359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434251$CADF9618-89C7-4C7F-8C8F-3A9243CE7864","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434251$CE1EE152-86FE-4207-8399-486DA14C97E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b0cc0c454178eb269ed8458442c6cbfcc4cfa37","datavalue":{"value":{"time":"+2004-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434251$657DEE1A-04D0-4284-8D46-3A2FED1BFD17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45533f848119e3b860ca8e436bfadd5f3d821c48","datavalue":{"value":"This paper considers sets of points \\(G\\) in the plane that are not contained in one line. A \\((k,k)\\)-line is a line that has at least \\(k\\) points of \\(G\\) in both open halfplanes. The author gives a new upper bound on \\(f(k,k)\\), the maximum size of a set \\(G\\) without a \\((k,k)\\)-line by showing that \\(f(k,k)\\leq 2k+O(\\log\\log k)\\). This improves previous results by \\textit{Y. S. Kupitz} [Combinatorica 13, No. 3, 249--258 (1993; Zbl 0790.52003), J. Comb. Theory, Ser. A 65, No. 1, 117--136 (1994; Zbl 0798.52003)], Alon, and Perles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$9CE0BF11-F77C-4322-B3ED-7EC8FAF7FB92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$55C1527D-C3F2-493A-963B-6BEECA045320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$658C1766-91C5-4083-A4CF-34638ECDB7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$F790E99D-D894-4301-BEE9-8BDD7D57EC6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5bc616d4f78e329903a02fb5bf15dd583451dc6","datavalue":{"value":"2078218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$BF27090B-7823-435E-8BAF-40336F395051","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a525ac609221682ae5ec5ae1a6070fac18d9a2de","datavalue":{"value":"points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$9EE874CD-2E02-4C80-8601-4167A9CB0E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d050dd4a3925a141775e02d27638138cc23d3261","datavalue":{"value":"lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$09E5EBB9-E76B-4FD7-A739-7F392D95BB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef5a476fdccd9043b6c729adbdc191db0765bab","datavalue":{"value":"\\((k","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$C54ABA02-1C62-40E2-939C-D83EEBCFE456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136156a46c91bc4578dc31151e3e590c2f1c20d1","datavalue":{"value":"k)\\)-lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$E262A65F-C6C7-457A-AF5B-B475C45CA55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434251$019FF76B-E24C-40B8-8830-9DD415B8BA97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434251$8C2568C3-D1FC-4E06-9591-1B0C11571C3A","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":"Q1434251$9723821B-B06C-4D3A-A961-19E27856C2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3294af3423235426f7b328864c0ba6be882da252","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2826-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1434251$6E06CC57-A20C-45B8-9BD9-752538E9A298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d22a1e1ab0e8eba705d9017362489761352fff","datavalue":{"value":"W2066016776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$296CE155-BC5E-447C-854C-93CD39AC0470","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36dfd3c2fff6eb5b42529f3d2bda39b43984168","datavalue":{"value":"10.1007/S00454-003-2826-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434251$437579BC-41BE-42B2-A1B7-B1845B778947","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489f8c675a2e98d6b727f3741e1540899ced83cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821352,"id":"Q1821352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a44042545e142f51ecd2f392fc262134e452a9","datavalue":{"value":{"amount":"+0.8201910257339478","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":"Q1434251$F0AD5BB8-1D4E-480C-B437-B4E21A70179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3cc10ca066e64bb40dc1a84d2009cfe927b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1184155,"id":"Q1184155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9c580862cfacb6b93f774268ff46d0dac991fc","datavalue":{"value":{"amount":"+0.8009722232818604","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":"Q1434251$8747DE49-C8DC-479D-854A-6C11D5698FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36b5cdb22deca851c6e7a5b5e54022949312a51","datavalue":{"value":{"entity-type":"item","numeric-id":1577490,"id":"Q1577490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbba0f5936e9f09b56d7d5e8e62f742cf909929a","datavalue":{"value":{"amount":"+0.7936747670173645","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":"Q1434251$D09D64A7-8057-470F-9840-88207633FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19a130a963a5058ef8978d10a6bd9d21c34d4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1077725,"id":"Q1077725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3410d1508065babc4613105aa926d67964fae0","datavalue":{"value":{"amount":"+0.7899140119552612","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":"Q1434251$F79CB066-5260-461E-8C5D-5AF2F8F85F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0352ccb12ffd376a97efe70a68e8326d8da9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0409f1e88ff95de553f2607b6284acf0b827a73b","datavalue":{"value":{"amount":"+0.7875686287879944","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":"Q1434251$C78CEBBD-B8CD-4C69-B5C2-A182217BE053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lines and many points on both sides","badges":[]}}}}}