{"entities":{"Q1792119":{"pageid":1802861,"ns":120,"title":"Item:Q1792119","lastrevid":69141417,"modified":"2026-04-13T05:02:57Z","type":"item","id":"Q1792119","labels":{"en":{"language":"en","value":"An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952026"}},"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":"Q1792119$28A2FD0C-3FF0-4B2D-9BF6-EC92090FD2B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aba8e2f4c2b2cb344762214c4421fda7ebeaac32","datavalue":{"value":{"text":"An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792119$323E1AC4-C003-4AAA-A179-27F9BFB8044C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61a0d7c84c61b60051d2e804609cbc16e2487cf4","datavalue":{"value":"1408.52028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$6BA517EC-C59D-46E0-AF19-28921D1A8F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$6A177A2A-B762-4A12-B058-1305667D1F62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792119$4A73928F-3397-4C0D-ACB8-7AC064A76B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfca7b9d407c60f22ed9c2b7c191abad7a7a5b10","datavalue":{"value":"http://oa.upm.es/57576/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792119$B913ED7D-328F-4EC1-A17F-5E34A1B438BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ef6654b7a7d2a91e21de98bdfe26650a3b410d4","datavalue":{"value":"The search of upper and lower bounds for the maximum number of halving lines for sets of \\(n\\) points of the Euclidean plane is a challenging task in the literature due to a conjecture on the rectilinear crossing number problem. This conjecture was posed by \\textit{O. Aichholzer} et al. [Discrete Comput. Geom. 38, No. 1, 1--14 (2007; Zbl 1126.52015)] and states that every set attaining the rectilinear crossing number maximizes the number of halving lines. \\textit{P. Erd\u0151s} et al. proved in [Survey Combin. Theor. Sympos. Colorado State Univ. Colorado 1971, 139--149 (1973; Zbl 0258.05112)] that \\(h_{n}\\) the maximum number of halving lines for sets of \\(n\\) points of the plane satisfies \\(h_{n}\\geq\\frac{ n}{4} \\log_{2}(\\frac{n}{3})\\). The up-to-date best asymptotic lower bound is \\(h_{n}\\geq Cn \\frac{e^{0.744\\sqrt{\\log(4)\\log(n)}}}{\\sqrt{\\log(n)}}\\) for some fixed constant \\(C\\). This was proved by \\textit{G. Nivasch} [Contemp. Math. 453, 299--305 (2008; Zbl 1148.68552)]. The exact values of \\(h_{n}\\) are known for \\(n\\leq 27\\). For \\(28\\leq n \\leq32\\) there are small gaps between the best lower bound and the best upper bound of \\(h_{n}\\).  In this article it is proved that \\(h_{32}\\geq74\\).  The authors give examples of sets that shift the known lower bound of \\(h_{32}\\). They added two points to a set \\(Q\\) that gives the current best lower bound of \\(h_{30}\\) constructed in \\textit{O. Aichholzer}'s article [``On the rectilinear crossing number'', \\url{http://www.ist.turgraz.at/staff/aichholzer/crossings.html}].  Assuming that Aichholzer's conjecture is true the authors reduced by one unit the current best upper bound of the rectilinear crossing number for set of 32 points. More precisely, they proved that the number \\(Cr(32)\\) satisfies \\(Cr(32)\\leq12835\\).  For the entire collection see [Zbl 1392.05001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792119$14FC65C4-3EBE-4BF9-AFBD-677532703D7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$B19D33E2-ADA4-4EE2-91B9-65D828EEB4AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"468e5dfdbb816f14bab0a581de6c849bbf03d6f8","datavalue":{"value":"6952026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$4B70BB75-1B40-43B2-B94C-E2661792E4E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792119$5F47E8E9-1733-49E6-BF4C-0121C4B3D565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae9e305099ac7da336a9ebe355a491f6772ac0c","datavalue":{"value":"halving lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792119$661D00E8-F03A-447A-BF70-52EB3A3F3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103339d9e8918d38cd1b4e60237f49b42617781c","datavalue":{"value":"rectilinear crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792119$9EC0861F-ED51-4212-8EA8-17D6CC0E161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792119$ADE8DB96-BD10-41BB-8506-FE016147CFCC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4bb8be6e3ff92962ae28a0c9c520b24e3aa62f6a","datavalue":{"value":{"entity-type":"item","numeric-id":181364,"id":"Q181364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$51EBF054-1EDC-4E63-B2F4-1670C82998BB","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":"Q1792119$6D4AFD32-5067-48CC-9D22-B6C4F88902EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5069dc171c33e3a9930fc7c13503e18a2e00c62a","datavalue":{"value":"W2883136881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$B7D086CB-C3A7-4406-8449-EE01AB3E34D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"820086cab2ae498a07fbc7eda1972bdd5abfd101","datavalue":{"value":{"entity-type":"item","numeric-id":443913,"id":"Q443913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$DC610520-4994-4077-91E5-E3417600EE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d404e1d530df44e06a7352547369c80ab6dea","datavalue":{"value":{"entity-type":"item","numeric-id":3625834,"id":"Q3625834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$5E151610-92FD-4CE5-8009-B028C5F9A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ed651d159e758c41de7951393e88647630c806","datavalue":{"value":{"entity-type":"item","numeric-id":2498933,"id":"Q2498933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$BEAFFF1E-2770-41B8-A067-725C44B23DAD","rank":"normal"},{"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":"Q1792119$E37AE4E3-E8A2-431E-BC1C-92D2607EC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa67fb67b1cc8d5da6c4f2bb8741f3107797255","datavalue":{"value":{"entity-type":"item","numeric-id":3514526,"id":"Q3514526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$25F63EA0-86EF-44F2-8879-799285B475B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64693cac22fcc5ff56e88c4c53cbfeef7516fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792119$B3D3B505-3D9A-465C-9B63-09E3368019DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af2d5d786d706a44e18118c1bbdf927ae223030c","datavalue":{"value":"Q129517284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$595924D4-3456-4B29-B4BD-08597E6332F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd7ee28f280abcb2fbe30422ac163ea991fda392","datavalue":{"value":"10.1016/J.ENDM.2018.06.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792119$1E8117DB-2D76-4838-8761-589749943D38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363354f35cd265934a384a56cfdf22c92aead6c9","datavalue":{"value":{"entity-type":"item","numeric-id":443913,"id":"Q443913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d484d4b510c8cbdf99871eb0211d4147102abf44","datavalue":{"value":{"amount":"+0.815031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$9CD777EA-1A01-4949-A097-BDE63BBAC6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bf1ef7239e06f03b40381c2161d72f5ac808f5","datavalue":{"value":{"entity-type":"item","numeric-id":3503562,"id":"Q3503562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a99f675f7c36efbb52173524904a93198a61e19","datavalue":{"value":{"amount":"+0.77696276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$D5AD0849-51AE-46F7-B0B6-44D51316859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afad23ce2b53fee62d6041989e7dcad0067a6ce5","datavalue":{"value":{"entity-type":"item","numeric-id":958731,"id":"Q958731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a786642ed07b9a400953da8ec84f818af1913e89","datavalue":{"value":{"amount":"+0.7417065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$188AAF64-A4AF-4221-B0DD-6361861561C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1895b41590308ee2f3c5d4aeea67c72dcda6d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2385147,"id":"Q2385147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7de7edd2e0086f2257d372f7fdfc7095ac3028","datavalue":{"value":{"amount":"+0.72993696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$4DC712A5-9369-48AB-97A5-861E09E4E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f52fe87fd667255ec303094c7e64f6b0978e67","datavalue":{"value":{"entity-type":"item","numeric-id":4225307,"id":"Q4225307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007b11fc2e3a84af6106f452ddef2c7fe8d9d85d","datavalue":{"value":{"amount":"+0.72753894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$D6007238-4D4B-4AD6-9F8D-B010D8161942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea2e9ed3e048f2bde18b7520676377c549fc985","datavalue":{"value":{"entity-type":"item","numeric-id":4629554,"id":"Q4629554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2830ad7474466e8db1186ae5b7ca3dea6b2657","datavalue":{"value":{"amount":"+0.72244906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$37D9FF84-82EB-40BC-8EFF-92C2C359E02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa81bacecefdcea0b6fec42e4b99e98c982120b","datavalue":{"value":{"entity-type":"item","numeric-id":2207605,"id":"Q2207605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6dfae04afedc9fe214f4f3df57866778e6a20f4","datavalue":{"value":{"amount":"+0.721807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$D33E4537-A66C-4927-A24C-2347A8F4109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248403ac58650b3755627ea5eea71130aef24347","datavalue":{"value":{"entity-type":"item","numeric-id":3625834,"id":"Q3625834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd1a27de1f568cf0960c7ee8b4ac22056cc8948","datavalue":{"value":{"amount":"+0.7209545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$6A9E2154-B166-450F-80BC-A04FA1F63F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5be298ca56d673a43b76d84c0d6c9aa450176c","datavalue":{"value":{"entity-type":"item","numeric-id":4471347,"id":"Q4471347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf52e979fbb46cf287e65df202c884f29e50a98a","datavalue":{"value":{"amount":"+0.71822935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$0642D027-A34C-4B2C-8FED-9CCB57BC10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a04fa914a19fe655ada3aaf8baed76d947cd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4657586,"id":"Q4657586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8c46c4e6e5027b2d9e394f58014ad8705a2e8f","datavalue":{"value":{"amount":"+0.7176318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1792119$4E640307-C971-45E2-A5E5-E2A400E1A409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improvement_of_the_lower_bound_on_the_maximum_number_of_halving_lines_in_planar_sets_with_32_points"}}}}}