{"entities":{"Q309656":{"pageid":311423,"ns":120,"title":"Item:Q309656","lastrevid":60942096,"modified":"2026-04-10T20:08:13Z","type":"item","id":"Q309656","labels":{"en":{"language":"en","value":"On the number of rich lines in high dimensional real vector spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624558"}},"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":"Q309656$0FB6E7B5-AA4D-4F40-804C-95603C1A828A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df96276a717a89c5fe157fa6f63a34d5a500203f","datavalue":{"value":{"text":"On the number of rich lines in high dimensional real vector spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309656$C4EF9598-3C43-49BA-8476-BCAB0B880FD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd446f09674f7494a8f76a23b30149fef58928fb","datavalue":{"value":"1351.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$1EEF80E7-6928-41A8-8201-70E52F933B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e135ee011abcd419bdb07252f75dc825f26cb18b","datavalue":{"value":{"entity-type":"item","numeric-id":309654,"id":"Q309654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$54E6BECB-723C-4F16-8022-02D81E99E176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8b6315e02363aaa62c648f6e49cd4bfb978f155","datavalue":{"value":{"entity-type":"item","numeric-id":309655,"id":"Q309655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$26B3F0B1-366B-4497-9452-958001F3BF06","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":"Q309656$CA8D5EF4-476C-4429-B9E7-AECE04854162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-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":"Q309656$1E6E36FC-252B-4F13-A1F7-A6073AFB4752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b4323632d16ccfe6c686b7dc46bce5dd2ce703","datavalue":{"value":"https://arxiv.org/abs/1412.7025","type":"string"},"datatype":"url"},"type":"statement","id":"Q309656$9B075328-BCC0-4C1B-9FE8-18BE17957A12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6b1a35f76cb35b2b566269a880b05a870ef51c4","datavalue":{"value":"Using as main technique the Polynomial Ham Sandwich Theorem [\\textit{L. Guth} and \\textit{N. H. Katz}, Ann. Math. (2) 181, No. 1, 155--190 (2015; Zbl 1310.52019)] the authors show:  ``Let \\(P\\) be a set of \\(n\\) points in \\(\\mathbb R^d\\) and let \\(L\\) be a set of lines so that each line contains at least \\(r\\) points of \\(P\\). There is a constant \\(K\\), dependent only on \\(d\\), so that if  \\[  |L|\\geq\\,K{n^2}/r^{d+1}  \\]  then there exists a hypersurface of degree at most \\(r/4\\) containing at least \\(4n^2/r^{d+1}\\) lines of \\(L\\).''  By the theorem above the authors prove a conjecture due to \\textit{Z. Dvir} and \\textit{S. Gopi} [``On the number of rich lines in truly high dimensional sets'', in: 31st international symposium on computational geometry, (SoCG 2015). Leibniz International Proceedings in Informatics (LIPIcs) 34. 584--598 (2015)] but over \\(\\mathbb R\\) rather than over \\(\\mathbb C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q309656$D97757A8-AB15-4749-8C24-F175EB9CA27B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"762d2c92fe641c85943aa1351da42b967c4b215c","datavalue":{"value":{"entity-type":"item","numeric-id":243658,"id":"Q243658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$7828FB1C-8E2F-4464-ACE5-B20AD3BD970E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$5EC12C79-F9C1-49B3-B914-0D55F114D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$05E29030-BDA0-40E1-8948-63CD97858F36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aa976717d44702286696be779f583ffda6fa330","datavalue":{"value":"6624558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$5E98795C-8D60-44FF-9BA2-305761836848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fc2bb6bac7699021c7de03e1c312686edad286","datavalue":{"value":"incidence geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q309656$F4B8E84A-EEE2-42E3-8C61-B0F0FB330C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q309656$DE63A29C-93FC-4466-800E-F4E5E7631AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df022f7950b6b2510ab9ff037fdfc623f6921567","datavalue":{"value":"polynomial partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q309656$70EB9219-1B51-4B8D-8C7A-A55890D04026","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":"Q309656$4A0712B0-6EF5-4812-960D-B3F46256B29B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f56419bb7650f3a6479dd2e2a849ba798c8869e9","datavalue":{"value":"W1549113609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$8DD5EACF-8B79-4AE8-930F-5D27CEB0429D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ce63fb56a579060359b3229ef4a7a77c0599cc","datavalue":{"value":{"entity-type":"item","numeric-id":5368714,"id":"Q5368714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$3F4967B7-8250-4A1C-9461-D21613DFD75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea301c5a1dedcc59977d51e75e13ea6405abd6f","datavalue":{"value":{"entity-type":"item","numeric-id":482909,"id":"Q482909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$566FEC96-A75E-4847-BACD-8194F83602F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334dba3c246580b7f9c15c0fb1dfee033d294a76","datavalue":{"value":{"entity-type":"item","numeric-id":894681,"id":"Q894681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$0CAF54FB-B3A7-4237-B632-5C8832E5758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201456419147dc91ada3d181f3a614aef90c103a","datavalue":{"value":{"entity-type":"item","numeric-id":714991,"id":"Q714991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$81280AFE-08D2-496C-BDAF-EB1E065EBA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc321e56f749d62cc9742882100d33f6c6cfcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4383742,"id":"Q4383742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$60B76EB6-DDEC-4B1F-A359-20346B36DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2cd6290cb80648b81cbceeb9a977f969980c62c","datavalue":{"value":{"entity-type":"item","numeric-id":4657595,"id":"Q4657595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$725F0907-F88A-4A19-AEBB-4A6199DFAB37","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":"Q309656$368018E5-0A12-43AF-860C-73258B791BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdada8caadc25c9e081ac6eaf901327dcb27033","datavalue":{"value":{"entity-type":"item","numeric-id":276440,"id":"Q276440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$4EA585F3-54D9-4093-8C5D-EDED6A5C2676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cacaad8a84ac18a031afb49c50b715f871b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":745661,"id":"Q745661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$44B31C69-32C9-4A94-9713-DC72E9122807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c77a0058c78374c89fbe4b926ebc79f2e97541","datavalue":{"value":{"entity-type":"item","numeric-id":3466720,"id":"Q3466720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309656$DD00460F-B3D9-4CA0-9B57-4AF1892FC87C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a615b6dbbda585e65dd6fdacac5e86118366257d","datavalue":{"value":"10.1007/S00454-016-9774-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309656$62916F56-EBA1-450C-A229-C3F548832ECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a81a27838a4d602bfe95a3c88716ca2216118a","datavalue":{"value":{"entity-type":"item","numeric-id":5368714,"id":"Q5368714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e395a88897883ff4fe03f575da1c41295575f6f","datavalue":{"value":{"amount":"+0.8416792154312134","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":"Q309656$9D783EC5-7754-4A04-BEE9-66E724BB0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ac7e1df22d9e72086158a26f6f8700eafe692d","datavalue":{"value":{"entity-type":"item","numeric-id":3466720,"id":"Q3466720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c90debcf996cf17c71acb6f1f8d07d2fe36bef","datavalue":{"value":{"amount":"+0.8241077065467834","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":"Q309656$22B06885-A111-4CF6-9B63-72D9FBC49163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fab2b6a7d0d8e089e00a53d178f87435abcccc4","datavalue":{"value":{"entity-type":"item","numeric-id":5251461,"id":"Q5251461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68aa208819b55b742365f2944aede06a5e9f569","datavalue":{"value":{"amount":"+0.8035465478897095","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":"Q309656$83F87CD2-D423-48FC-92C9-FE8C1E364EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772ec7453682390763335e6712787291ecbe7f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5044451,"id":"Q5044451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c997210f6c49cbc09a499f00c14fd57f25a893","datavalue":{"value":{"amount":"+0.7678099274635315","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":"Q309656$ABFE9D89-6518-4791-8D57-183D11FB5F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffaec4788514e558e50813b4d5e4d302cd4ef2a","datavalue":{"value":{"entity-type":"item","numeric-id":2340417,"id":"Q2340417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b8fdf8e1c0bd4a3456694d20de1652f7ae35d8","datavalue":{"value":{"amount":"+0.7492905855178833","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":"Q309656$A5092B6F-07DF-46AC-B203-98B1BC3E83FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of rich lines in high dimensional real vector spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_rich_lines_in_high_dimensional_real_vector_spaces"}}}}}