{"entities":{"Q603873":{"pageid":605649,"ns":120,"title":"Item:Q603873","lastrevid":57079407,"modified":"2026-03-26T12:40:24Z","type":"item","id":"Q603873","labels":{"en":{"language":"en","value":"The number of generalized balanced lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5813759"}},"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":"Q603873$781ADB4B-E544-4174-A7F1-640742142F4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdefb841e5c9f141c2e37246c75ae653b641e0c7","datavalue":{"value":{"text":"The number of generalized balanced lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q603873$8A8CDE05-CA92-436F-9B47-96646C82B331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edae32840acdb1eab13e2abcd1e7476107f0c871","datavalue":{"value":"1242.52024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q603873$F48D9342-BA9A-49D5-AF6C-D1A7210A08BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"447795e8becd673565900ab5c09b008f43027e9a","datavalue":{"value":{"entity-type":"item","numeric-id":510535,"id":"Q510535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$7467A3E3-A22A-4177-B219-CC78496C6AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9389d10e919c6efb283354e6471c591e4962baf","datavalue":{"value":{"entity-type":"item","numeric-id":592625,"id":"Q592625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$B0A5C2A0-2FDA-406D-9526-980788560F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc38cbb403df76bf52c03e76eaee59c45b290a5f","datavalue":{"value":{"entity-type":"item","numeric-id":170491,"id":"Q170491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$B16BDC66-566E-4D63-B795-26BA671B6E4A","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":"Q603873$BDBDE1DE-283B-4284-8F89-5FD962B0E66C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a64d94cf3fbadee0bd43f628c99b6d9b300ec8","datavalue":{"value":{"time":"+2010-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q603873$B6D79A16-1643-46A4-8CF0-DC2FA3D39885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6be158c066ae8f147b505107d363eae5b1714d1e","datavalue":{"value":"https://arxiv.org/abs/0904.4429","type":"string"},"datatype":"url"},"type":"statement","id":"Q603873$DE29F865-5A4B-4752-B34E-543B9EF33047","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68d69fe956b5b9e901eb4c190ffaf9311a0789ec","datavalue":{"value":"If one considers a set \\(S\\) in the plane consisting of \\(r\\) ``red'' points and \\(b=r + 2\\delta\\) ``blue'' points in general position (with \\(\\delta \\geq 0\\)), then a line \\(\\ell\\) determined by them is called \\textit{balanced} if the difference between the number of blue and red points is \\(\\delta\\) in each of the two half-planes determined by \\(\\ell\\). Using a new technique called \\textit{sliding rotations}, which is a generalization inspired by the work of Erd\u00f6s and others [\\textit{P. Erd\u00f6s}, \\textit{L. Lov\u00e1sz}, \\textit{A. Simmons}, and \\textit{E. G. Straus}, Survey Combin. Theory, Sympos. Colorado State Univ., Colorado 1971, 139--149 (1973; Zbl 0254.00005)], the authors prove the following: For a set \\(S\\) and numbers \\(r, b\\) and \\(\\delta\\) as above, the number of balanced lines determined by \\(S\\) is at least \\(r\\), and this lower bound is attained if the red and blue subsets can be separated by a line. As a consequence, the case when \\(\\delta = 0\\) yields a proof of a conjecture due to Baloglou (which was also proved by Pach and Pinchasi using circular sequences [\\textit{J. Pach} and \\textit{R. Pinchasi}, Discrete Comput. Geom. 25, No. 4, 611--628 (2001; Zbl 0988.52026)]): For \\(|R|=|B|=n\\), every set \\(S\\) as above determines at least \\(n\\) balanced lines (and the bound is tight).","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$5464B294-C353-4984-895A-F6A1CECA1A52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3338ce2cc360c8bbcca29a0d0d00f3bf2c01bd5","datavalue":{"value":{"entity-type":"item","numeric-id":411915,"id":"Q411915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$DC31E317-CFA6-41D6-9276-8C52D4DDA10A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q603873$F64290AF-0B20-4C3F-B8E8-4CBDA63D5628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a2119e1b5a4be1ab7d0db052bc8a8a5ffda0a0","datavalue":{"value":"5813759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q603873$36D80D29-72FB-45E3-9303-DECFAB36E955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23cd531558edb2569cec4e130cd07c03305efbe9","datavalue":{"value":"balanced partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$C920B4E6-0DDC-41A4-8A79-4514302D14EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"027c920341cfa4d6bfcba344ed9148bd08edbe9e","datavalue":{"value":"halving triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$3A831C06-DC04-475F-B507-A47C3D220D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37e8d475387618040acf001a6cc0b9ff32011da","datavalue":{"value":"generalized lower bound theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$B2C2FF60-D2FD-43E3-BA28-5C3564BAEED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90019b04840e10f4d77df127cf07f6461e2ba907","datavalue":{"value":"circular sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$24B21C8E-4C9A-4EC8-ADB0-5315B9D6C344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce084dd57c44c61dde0e5a87b2f57a66759ece2","datavalue":{"value":"allowable sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$94863AFE-1294-4F73-B6DD-5AA5946B1E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37f812e9b0e90368f9db5da17b78123fc752a42","datavalue":{"value":"sliding rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q603873$B5734B06-9C56-4E64-A6E2-5C9A874222F5","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":"Q603873$F361A16E-1D96-4207-9E5B-4B94838A1E1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7a79fdac2492482ff4373d693283f1767fe275d","datavalue":{"value":"W2081439462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q603873$56C8C376-8C9C-4F3D-8DB7-804A59A758E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66099c2b34cf2843435b2108529552b54a75963c","datavalue":{"value":{"entity-type":"item","numeric-id":5672661,"id":"Q5672661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$0E767F29-C97C-442C-814D-BA4F3504AFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02801e27e6608b197bb5ff9008cce75419d98ed8","datavalue":{"value":{"entity-type":"item","numeric-id":603873,"id":"Q603873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$9276B65F-9295-4C75-8737-FC973B4CB4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273b2676ffe435a0cdad42cd8466f5f3aae8b21f","datavalue":{"value":{"entity-type":"item","numeric-id":5939472,"id":"Q5939472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$FD9D53ED-9E82-48E3-B1E3-A8DE92E779E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3475bf3e12be96829001cc1579bfa802effca97","datavalue":{"value":{"entity-type":"item","numeric-id":5692728,"id":"Q5692728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q603873$9AF43EB9-8897-4CB0-99CD-3BE5CA6EF892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8f90426d426917dade3b1e6b7c604a13f618468","datavalue":{"value":"10.1007/S00454-010-9253-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q603873$B55D1782-85E6-44B8-95D3-81DFCD9F4D58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a58c71643eff63babc08759c15fc9b382eee5a0","datavalue":{"value":{"entity-type":"item","numeric-id":5939472,"id":"Q5939472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680014c78478e26ce168107bb295294f4a5244e8","datavalue":{"value":{"amount":"+0.8760855197906494","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":"Q603873$1216D5F6-4799-4D91-8913-20300D9A3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c073b79bd6780c439e37d48e4c8eadabd71391ed","datavalue":{"value":{"entity-type":"item","numeric-id":4547804,"id":"Q4547804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680014c78478e26ce168107bb295294f4a5244e8","datavalue":{"value":{"amount":"+0.8760855197906494","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":"Q603873$CE47C43C-EFE6-452B-A238-4FA217647F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5206d27addd7850bfaed21bc90f7de02fdef5dd3","datavalue":{"value":{"entity-type":"item","numeric-id":426795,"id":"Q426795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d15575b46a8b18fdf762a447746a7d3cb11066","datavalue":{"value":{"amount":"+0.7880854606628418","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":"Q603873$C1FD3309-67DA-4FFC-B9AD-43B32F9C660C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045d307f185ea7f86f0e4a4655bb22356fc217b5","datavalue":{"value":{"entity-type":"item","numeric-id":5346561,"id":"Q5346561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d83aefc0e783580ae71a687b0990baee990f82","datavalue":{"value":{"amount":"+0.7874403595924377","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":"Q603873$3C11401F-A90F-4FAC-B392-29BF821045C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6a8b1b923894599c919f1a7e72206bfde94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5692728,"id":"Q5692728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c92fccb17e5f18a415fac4c0384fc324db071c","datavalue":{"value":{"amount":"+0.7828755974769592","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":"Q603873$EE3AE818-76B1-424A-A4AC-9FA1AD0ECBA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:603873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:603873"}}}}}