{"entities":{"Q2385147":{"pageid":2395890,"ns":120,"title":"Item:Q2385147","lastrevid":50181950,"modified":"2026-01-13T10:22:19Z","type":"item","id":"Q2385147","labels":{"en":{"language":"en","value":"New lower bounds for the number of \\((\\leq k)\\)-edges and the rectilinear crossing number of \\(K_{n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199862"}},"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":"Q2385147$6BA1485C-CDB3-486D-B5C5-5DD0C3BBBB8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18921faef34322d3401849420d444d37212b8832","datavalue":{"value":{"text":"New lower bounds for the number of \\((\\leq k)\\)-edges and the rectilinear crossing number of \\(K_{n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2385147$9FF5C3FC-BAB9-4011-8C77-492A8E516E26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f096ac649ca7b97fb353bbf061a8d21a9fb2dcc","datavalue":{"value":"1126.52015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$7B685449-E2FB-4517-90F1-9FE19D7D0CB5","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":"Q2385147$46B5D5AF-405E-4B55-ADF9-5022C1F3AE27","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":"Q2385147$C02131D7-490C-49C7-B690-A9FE6DE660B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385147$D9C9BE40-5580-47DB-BFA3-44A3A9EE979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04bf3f14b434f5e2293a4120ae24bdd8a3d782a7","datavalue":{"value":{"entity-type":"item","numeric-id":367039,"id":"Q367039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385147$B17F9FBC-56B2-47BC-9E0A-3283D9FD85D4","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":"Q2385147$60FED1F8-E6D2-4D95-960F-3B7344EA05E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed1935546ab8f090eec5de6a789f71af1a2fa706","datavalue":{"value":{"time":"+2007-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":"Q2385147$EF29624C-5FE6-4FCA-88C2-EC0A7D07969F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2630d1f7e8345cadb95e33f45d5743b1e68ead3","datavalue":{"value":"Given a set of \\(n\\) points \\(S\\) in general position in the plane, a \\(j\\)-edge (\\(0\\leq j\\leq \\lfloor (n-2)/2\\rfloor\\)) is a segment spanned by two points of \\(S\\) such that there are exactly \\(j\\) points in one of the open halfplanes defined by the line of the segment. A \\((\\leq k)\\)-edge is a \\(j\\)-edge for some \\(j=0,1,\\dots,k\\).  The paper shows that for \\(0\\leq k\\leq \\lfloor (n-2)/2\\rfloor\\), the number of \\((\\leq k)\\)-edges is at least \\(3{k+2\\choose 2} +\\sum_{j=\\lfloor n/3\\rfloor}^k (3j-n+3)\\), which improves the previous best lower bound of J. Balogh and G. Salazar, when \\(\\lfloor n/3 \\rfloor \\leq k \\leq 0.4864n\\). As consequence, an improved lower bound is obtained for the rectilinear lower bound of complete graphs, i.e. the minimum number of convex quadrilaterals determined by \\(n\\) points in the plane in general position.   The new lower bound for the rectilinear crossing number of complete graphs is \\(0.379688{n\\choose 4} +O(n^3)\\), the old lower bound was \\(0.37533{n\\choose 4} +O(n^3)\\), while the best upper bound is \\(0.380559{n\\choose 4} +O(n^3)\\). Particular new values of rectilinear crossing numbers have also been determined. The rectilinear crossing number of \\(K_{19}\\) is 1318 and of \\(K_{21}\\) is 2055.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385147$68EA2A87-6527-41CB-AFFE-EC70BFC44E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$70F095F9-BA38-42DF-A69F-44260B8E0D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$2DF98588-C317-47C4-A7B0-D4DD1B4B7E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd011a2f681ff0800a70d0963a0a93608b5f088","datavalue":{"value":"5199862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$1F54B69E-B74A-4B0F-8B89-5F78590306ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103339d9e8918d38cd1b4e60237f49b42617781c","datavalue":{"value":"rectilinear crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385147$106B11AE-6D73-4367-A306-7C50DDABA32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68f07918df3c148b3464bfe462f08f66d3b8fc6","datavalue":{"value":"halving edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385147$FB963312-1830-45AC-8E04-8CFCE15F2519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ce3f10c7f802f07e3f6956a0da90dbbc49752f","datavalue":{"value":"\\(k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385147$4B34BE26-DECC-4DAB-9779-ABDEE2ECFE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f0a23777be3b31b4ac4a0628f9a2e638edf6f9","datavalue":{"value":"\\(\\leq k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385147$50B9C062-447B-434B-B656-24A94EE9F11F","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":"Q2385147$7A6F78DC-0CFE-4709-8CA6-8826588B4006","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":"Q2385147$9E047209-DCEB-4D5F-A0F2-3755666C8ADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd1d5194ff85a9f02851a35c0e30d5a057c79dd6","datavalue":{"value":"https://doi.org/10.1007/s00454-007-1325-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2385147$DBE96A61-37FD-476A-AD8A-BB75163EB2DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73abeaa54849c7e463f067c73211b805c408619f","datavalue":{"value":"W2113858653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$906A78A5-8D41-43D3-8F1F-9CE29C41994F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77424801ea08a31e62eb9cfaf28e024ccdd64708","datavalue":{"value":"10.1007/S00454-007-1325-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385147$9934AE40-3389-45B2-8258-CFD7DFE34796","rank":"normal"}],"P1643":[{"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":"2b9bb8035af0c5b9fb004b1156777fb129c277b1","datavalue":{"value":{"amount":"+0.9688515067100524","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":"Q2385147$06EFAAE8-B122-4BB0-A162-9194087FEB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1b3605949e9cef35d6480e5b790c09d2a7e13c","datavalue":{"value":{"entity-type":"item","numeric-id":5711628,"id":"Q5711628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61e92e9df2d81fdb501070e179d272ec0f99856","datavalue":{"value":{"amount":"+0.9148715138435364","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":"Q2385147$B9062A7B-40B1-43CE-BF26-633C6A2AC407","rank":"normal"},{"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":"5c8d3f83b92f34040bff9432574b6acf88af4908","datavalue":{"value":{"amount":"+0.9003223180770874","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":"Q2385147$7B432EC1-11DA-4026-9C9A-54CE98194273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bc1df94446022551cf2a7cfb62ddd6b3859c1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2498933,"id":"Q2498933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84519a7b9cc4bdc2cfa90b1e19ca674430b86d09","datavalue":{"value":{"amount":"+0.891708254814148","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":"Q2385147$9AECDA74-D8E8-4C9F-9FD9-A41A0E73E72C","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":"ad5751aa4c3ba2afca44736ecbec5e1715078f7c","datavalue":{"value":{"amount":"+0.8823833465576172","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":"Q2385147$D11CAD1B-0251-4C9D-8D31-14A44A31B6A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2385147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2385147"}}}}}