{"entities":{"Q972613":{"pageid":974461,"ns":120,"title":"Item:Q972613","lastrevid":65740203,"modified":"2026-04-12T05:02:26Z","type":"item","id":"Q972613","labels":{"en":{"language":"en","value":"On rich lines in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5710611"}},"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":"Q972613$351E21AB-D3EE-41F6-AC6A-34F4E52F551D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1656fa56136546a44cf8c15091cf7b82414c09ae","datavalue":{"value":{"text":"On rich lines in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972613$5381FDB7-75CB-4575-A4E5-459C732BBEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e184b72fb2d7624ab66a668424dee1981b86e22","datavalue":{"value":"1192.52026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$E853075F-819E-442B-B15E-34B531E4DBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307f5f6240775a35b5bb7a219d797a328c1a4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":972612,"id":"Q972612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$E6B77120-D5F0-41EE-BC6E-AAB93A5598B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c573ad83713607dd5b19f4169ff35bf4a956b793","datavalue":{"value":{"entity-type":"item","numeric-id":431646,"id":"Q431646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$596389BB-CE45-49CF-9D16-B3F481024902","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":"Q972613$1CDA0933-E984-4436-8958-C430A33E3A16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55bff1cde4af9ec013d98855f36c47ee535bd8b2","datavalue":{"value":{"time":"+2010-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972613$092D80B5-5850-4287-8109-428499E63573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46ef29e17b1a3df99542ea322ab099f5bceddc76","datavalue":{"value":"https://arxiv.org/abs/0807.2420","type":"string"},"datatype":"url"},"type":"statement","id":"Q972613$4BB794EF-699C-46D2-9CE5-452A41CDF154","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05774aff3386bf2252c6b9332f367a5849dd12e0","datavalue":{"value":"The authors prove that for every \\(\\epsilon > 0\\), there exists \\(\\delta > 0\\) so that the following holds for all \\(n\\in \\mathbb{N}\\) sufficiently large: Suppose that \\(A\\) and \\(B\\) are sets of real numbers of size \\(n\\), and that one has a family of lines such that {\\parindent5mm \\begin{itemize}\\item[1)] there are at least \\(n^{\\epsilon}\\) different slopes among them; and,  \\item[2)] every line is parallel to at least \\(n^{\\epsilon}\\) other lines.  \\end{itemize}} Then, at least one of the lines must hit the grid \\(A \\times B\\) in fewer than \\(n^{1-\\delta}\\) points.   In this case it is said that at least one of the lines of this family (with size al least \\(n^{2 \\epsilon}\\)) must fail to be ``rich''.   One of the ingredients of the proof is the Szemer\u00e9di-Trotter inequality, but the proof makes also use of several methods in additive combinatorics in a quite intricate and technical way.  The result proved in this paper is considerably stronger than some previous results obtained before.   This theorem also immediately implies non-trivial sum-product inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$5B2512E4-020C-41C2-967D-1A0F785E6C13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$8B82704E-1634-4096-921F-215D35C902AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$DED584F9-E7DC-41E0-9698-05504107E07E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49a8b8685b8fd496f7129adc81c3efeb4759ddf4","datavalue":{"value":"5710611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$FCE3BB81-FEAB-445C-99F7-610A361B9ADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fb15c859572cb201aa4e069d08df3cea3cdb41","datavalue":{"value":"sum-product inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$8A44ACFA-AEE0-40FF-9565-DFAD24780FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e619be62ebf7f0ac127d16110f383f83795a60e0","datavalue":{"value":"point-line configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$6E0F7F94-7580-4DAB-BE41-C0AEBBDB6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5fe54a1c431bdb6c1f1066aece60524964213d","datavalue":{"value":"Szemer\u00e9di-Trotter inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$B8F6E72B-42DB-445F-8A51-586D8B7B9482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$10F89817-2E27-4544-A849-D740F430790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bed2727359100b5ef1f13e0826bbcb8ccb7d989","datavalue":{"value":"Erd\u00f6s-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q972613$37D82FB4-49BA-4D8E-9034-3D834495762D","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":"Q972613$D2BE82B2-2061-431E-BB85-3EB4061F0B53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f87818f609cc8d875077a6579d9fd9c1ce0ed40","datavalue":{"value":"W2091642380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$99DA9E69-5FFB-4ED0-8CE6-53E7C67BB857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"317101bd9f02f71ad11552466cd9c0641951a9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1889817,"id":"Q1889817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$F9528B69-38EF-4419-AB09-E4B7107751A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3c8fffd5bdef1d9e07736a309e0073d8d3d766","datavalue":{"value":{"entity-type":"item","numeric-id":3041274,"id":"Q3041274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$93DC385E-85E5-45FD-ADF5-8AD27AD5D64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d94bb2ebbf2e04a4806a55c5581b764d26a25e","datavalue":{"value":{"entity-type":"item","numeric-id":4369691,"id":"Q4369691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$9B0771B8-E25E-4042-B13B-A347E0153259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cebf11ebeba60ac44aa39b2bf37dda2d62194a","datavalue":{"value":{"entity-type":"item","numeric-id":4410009,"id":"Q4410009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$351BEAD0-B98E-4A3F-AE12-2CFD009028FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32c95ca1d96dde34f35c47bde06c71e6d844e51","datavalue":{"value":{"entity-type":"item","numeric-id":2389095,"id":"Q2389095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$E97EBDCE-4A42-4DC2-B333-8D1874DE736B","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":"Q972613$978FE642-6393-4F14-94BD-A909983C9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c24154059c69d13c3d32f107defa6f3c9f16e3","datavalue":{"value":{"entity-type":"item","numeric-id":3093420,"id":"Q3093420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972613$3792C8CF-28A7-49F5-ABD2-9FD7ECA54997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69956fce5d6f2cafa2c2e748af5fe4ba6609bca5","datavalue":{"value":"10.1007/S00454-010-9250-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972613$50EE41DE-24A0-4645-9479-647337DAC262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820d14935d6934c8906c134763dff218bf1d3813","datavalue":{"value":{"entity-type":"item","numeric-id":5357227,"id":"Q5357227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bc51713810f9af9774979120a56a06d5e38d5a","datavalue":{"value":{"amount":"+0.8608959317207336","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":"Q972613$269C98A2-59DA-4920-9EBD-EFA6CE052CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d2c070e8f2a718624680851d848fc3ce08e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4992270,"id":"Q4992270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbb1a6ac5494b6ab568f0df47420cd01ab28d5e","datavalue":{"value":{"amount":"+0.8436715602874756","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":"Q972613$FB7436B8-6809-4810-A242-31DE8216E494","rank":"normal"},{"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":"74621e71037df6543cc2b154e6ad9b9e9d4f89f8","datavalue":{"value":{"amount":"+0.7975612878799438","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":"Q972613$0C300DD5-D296-4080-88C6-0DDF70672374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2dba1157b286af8453bfc72aa0a94f9e8f0243","datavalue":{"value":{"entity-type":"item","numeric-id":2022623,"id":"Q2022623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0347c8780f7fbc9cd3a306e42cf4bb5564965f55","datavalue":{"value":{"amount":"+0.7821283340454102","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":"Q972613$12FA0273-3998-45DB-AE0D-B9C98C2FCEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc43be037e3c6162d2d59360b15fd1edad7d4622","datavalue":{"value":{"entity-type":"item","numeric-id":3027797,"id":"Q3027797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c92e7320affc311849001514e191fd6281233e0","datavalue":{"value":{"amount":"+0.7662006616592407","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":"Q972613$376FD824-6EA3-43E0-8135-C85878B153A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On rich lines in grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_rich_lines_in_grids"}}}}}