{"entities":{"Q650111":{"pageid":651960,"ns":120,"title":"Item:Q650111","lastrevid":63312591,"modified":"2026-04-11T12:01:45Z","type":"item","id":"Q650111","labels":{"en":{"language":"en","value":"A bichromatic incidence bound and an application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5979925"}},"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":"Q650111$B2C6CE55-2213-4F09-BF46-6A142F443684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a305a9c55cc43e51adfc951d1f4680a7b5226692","datavalue":{"value":{"text":"A bichromatic incidence bound and an application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650111$0F419EBF-FC57-4724-A559-02F1587EF4F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9210e3f2e198f4bedd6070495bcefd7b345cdb4","datavalue":{"value":"1254.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$3AD6A88B-B089-4A74-918E-3EF26F16E435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8515369eaa3b078f431dafaaa321c46da96ce2f7","datavalue":{"value":{"entity-type":"item","numeric-id":650110,"id":"Q650110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$1776EEF7-7AE2-46BC-81F1-4A7CA1329586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d63dbfe54e5619b74d196b398f705b20c2903e","datavalue":{"value":{"entity-type":"item","numeric-id":405228,"id":"Q405228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$2E471363-B845-4D76-8538-F498A2F4BDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67456bfafcb55bed959f70692b743d7c25033e31","datavalue":{"value":{"entity-type":"item","numeric-id":405229,"id":"Q405229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$8C847805-F7F8-4F3A-AD24-16095370B625","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":"Q650111$337C9A1C-A5E6-478A-915B-4587BFA37D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79dc9dc12f99c62816fe3504c8615ced523dbc1","datavalue":{"value":{"time":"+2011-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650111$B29DFF7E-B5F8-4455-BB0B-92938733F5CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79a2e6c5aae9204051bbb06761e793481b29ec34","datavalue":{"value":"https://arxiv.org/abs/1006.3878","type":"string"},"datatype":"url"},"type":"statement","id":"Q650111$BEFB4955-DBBC-45D3-9386-E5839D6A5A33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e077748ffcfe4b8aec7e328cf9ba956a69f82fe3","datavalue":{"value":"Given \\(n\\) points in the Euclidean \\(d\\)-space, of which \\(k\\) are colored red, there are \\(O_d(m^{2/3}k^{2/3}n^{(d-2)/3}+kn^{d-2}+m)\\) incidences between red points and the \\(m\\) hyperplanes spanned by all \\(n\\) points provided that \\(m=\\Omega(n^{d-2})\\). This bound is tight. For the case ``all points red'', i.e., \\(n=k\\), this was proved by \\textit{P. K. Agarwal} and \\textit{B. Aronov} [Discrete Comput. Geom. 7, No.4, 359--369 (1992; Zbl 0747.68092)]. The paper uses this new bound to prove a Beck-Erd\u0151s type theorem in 3-space: given \\(n\\) points, such that no more than \\(n-k\\) of them lie on any plane or on any two lines, this set spans \\(\\Omega(nk^2)\\) lines. A well-known conjecture of Purdy asserted that, for \\(n\\) sufficiently large, if a set of \\(n\\) points in the \\(d\\)-dimensional space cannot be covered by a set of flats whose ranks sum to \\(d+1\\), then the set of \\(n\\) points spans at least as many hyperplanes as \\((d-2)\\)-flats (the rank of a flat is one more than its dimension). \\textit{B. Gr\u00fcnbaum} and \\textit{G. C. Shephard} [Coxeter Festschrift IV, Mitt. Math. Semin. Giessen 166, 49--101 (1984; Zbl 0558.51001)] gave counterexamples for this conjecture in 3-space up to \\(n=16\\). The paper under review produces infinitely many counterexamples in any dimension at least 4 and presents a corrected conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q650111$F3FDD097-EED8-491C-8BA5-CA724AA9C083","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$28318F6C-26F9-4F27-B4C7-3F693D254A7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$D874F32E-7FC5-4EF4-A519-4EDC27B19651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$04183147-E9A0-4385-9802-FF5195B497F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f2f95016b13e879934d953e6bd511ab9a6e575b","datavalue":{"value":"5979925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$8BC48EC6-BB76-4648-A079-C7F17C9AB6B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99cb0bdd85e594cf40200ede8d3e3b7d67d6a1eb","datavalue":{"value":"incidence bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q650111$13F69E30-C6FA-4086-AAD9-E6056F9A9C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ca0aa0a33fc8b6cda3c60ca8ae8ed432539fec","datavalue":{"value":"hyperplane arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q650111$7B59D9C2-CFC3-4439-9474-6FDA8193DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e7373d02f398f1be9216fa782486094a66228b","datavalue":{"value":"Beck-Erd\u0151s type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q650111$BDB22229-F0D7-479C-B6F4-1CA68CE2E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5654d20d8e9f14f20571950e8792675b1df5838f","datavalue":{"value":"conjecture of Purdy","type":"string"},"datatype":"string"},"type":"statement","id":"Q650111$6F195170-C9C2-46E5-987A-EFA5BEB98B0F","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":"Q650111$6D36779D-389B-4D44-8079-E74E02B301EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43331114ba8cb49f83ce7d28b4e79e0d1396402","datavalue":{"value":"W3098775666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$B3C31E17-0C33-4D76-8C7B-D11F1BB4BF6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7badab20497520986499f0322c7ee69861295d","datavalue":{"value":{"entity-type":"item","numeric-id":1189286,"id":"Q1189286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$81961E96-FA0B-4C36-9265-18EACE283528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe455ef5402f84ffdc4b9aa2778c9b151e830ed","datavalue":{"value":{"entity-type":"item","numeric-id":789732,"id":"Q789732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$FFAE32F2-7982-43AB-963F-B8DAF252DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2ece13acf8032dc3f2b225ad9252632190510e","datavalue":{"value":{"entity-type":"item","numeric-id":1873152,"id":"Q1873152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$8A8D314A-EC92-4689-9674-DAAC497BF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$BCBD913A-EDB1-402B-86E5-A7AE026D9CCA","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":"Q650111$17C25877-7304-4EFD-947D-97E4E97D1474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$8AAFF95C-B6B1-4D91-8ECF-E9A1A38882CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164780db09699ea2d42a7163a7d016bde689dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":582901,"id":"Q582901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$0C39FDDE-A498-41B1-A03D-BF74B925A604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cdef172afbbe61623bf90de8e0a5fc05c81bda","datavalue":{"value":{"entity-type":"item","numeric-id":5370591,"id":"Q5370591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$7F744677-B9AD-4E37-9569-191784F40A33","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":"Q650111$26669709-1EEE-4504-859B-977984446847","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":"Q650111$7CAFAE17-C8E6-44CF-ADB6-79649B564CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8a264a909cce1fa681013560d30ed8bf0f1093","datavalue":{"value":{"entity-type":"item","numeric-id":4871765,"id":"Q4871765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$D12E34A6-B369-44E6-A181-F946B23F8754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f17d54839d9852b645e06a4cd1f832127cb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3223446,"id":"Q3223446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$B2C96874-2190-42D7-B641-69D6C4A908A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28858f7f0a1926bedd4f9c4bc52c6c4fecfa2b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5536049,"id":"Q5536049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$AB8FBDE7-7533-46EC-9509-63BFAB811D3B","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":"Q650111$D04993B4-28FE-48A3-86CD-C70ECE4C9F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319312dc42f107bd5a4e5ceef67e4579bc0c7db","datavalue":{"value":{"entity-type":"item","numeric-id":4657590,"id":"Q4657590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$1C5F5AD4-C589-45CD-B345-ADB84F375CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e0def40c8618046c548eb977e4357c733db264","datavalue":{"value":{"entity-type":"item","numeric-id":1158840,"id":"Q1158840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$6C866812-D43E-4C86-8D80-3E193EE8EE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2385df4eff143d7e9745c63992e09d2e6c0f8b36","datavalue":{"value":{"entity-type":"item","numeric-id":1079194,"id":"Q1079194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650111$1A957E35-0E5C-4A08-B55C-BEC2271830A0","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":"Q650111$4C270120-C5D3-48F0-9FEA-04640EA030D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d92b0261ee5d26c614ca0c0ab71381e097b23a56","datavalue":{"value":"10.1007/S00454-011-9367-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650111$DD0910F8-6498-4897-825E-914C8E7A7F3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d903b9e5d54a597be237c69ef1a69b3844952e","datavalue":{"value":{"entity-type":"item","numeric-id":3359793,"id":"Q3359793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a3e2d5515b4191d8e82548c52749967f778b18","datavalue":{"value":{"amount":"+0.8395265340805054","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":"Q650111$E37C56EB-8B9B-4FEA-81F2-4748CA8A7457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3db45e0ea151852fe0108717df6afb70be0704","datavalue":{"value":{"entity-type":"item","numeric-id":1873152,"id":"Q1873152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc99c3fc095d2d0115314956c390de70f6f4ace","datavalue":{"value":{"amount":"+0.8270562291145325","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":"Q650111$3B9BC370-C8AC-49A2-B702-68177F32631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f300db18e3c1c85cc92f20556e7835728b9d96c","datavalue":{"value":{"entity-type":"item","numeric-id":1772129,"id":"Q1772129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1677965de6e47975fe3717431a8710544bf6e21","datavalue":{"value":{"amount":"+0.8164322972297668","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":"Q650111$5DEC2FE2-B514-4E72-9BE0-A351F633751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5af850cb0974ef13ac3679a8a9d5f7995b6f39","datavalue":{"value":{"entity-type":"item","numeric-id":527445,"id":"Q527445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637978d427b02f147adbba5f658b4a8a96ff1f45","datavalue":{"value":{"amount":"+0.8163427114486694","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":"Q650111$9E4720CE-1832-4530-822A-0E6D372CC8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9377015a2dee98199bd7a52ad94ba262f1c9aa86","datavalue":{"value":{"entity-type":"item","numeric-id":727188,"id":"Q727188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621c7f84c30090bdea5d6dcd0baa859aa879aa6a","datavalue":{"value":{"amount":"+0.8110708594322205","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":"Q650111$FD114197-FFCE-460B-9108-7F5195CED50C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bichromatic incidence bound and an application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bichromatic_incidence_bound_and_an_application"}}}}}