{"entities":{"Q1916059":{"pageid":1926801,"ns":120,"title":"Item:Q1916059","lastrevid":69287304,"modified":"2026-04-13T06:00:19Z","type":"item","id":"Q1916059","labels":{"en":{"language":"en","value":"Forcing disjoint segments in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895875"}},"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":"Q1916059$E8956CFB-9AA0-4D80-BCD1-144DDBC093AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68f3025fb7f240ea511c2cf3af9dd8a02d61de95","datavalue":{"value":{"text":"Forcing disjoint segments in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916059$E24193CD-F3A9-4050-AB41-CDA08C6A98D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a2634fb698d908521109e577a3b423a07df8e8","datavalue":{"value":"0855.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916059$A3CA3276-2C18-4BC4-9526-20D87129A292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c23488a684e26e37f708b3dda00276eb5a1922","datavalue":{"value":{"entity-type":"item","numeric-id":398517,"id":"Q398517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916059$3C638E76-8EEE-4105-B837-A03F88F4E3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916059$C093AC53-9B7C-4120-A0A7-F33A6596BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916059$0DD86AF2-CE3E-4AB9-94E9-168273D3A14F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916059$22503A0E-9824-4B1C-B88A-3B8B1ABE697D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916059$ADA6C04C-F1EC-401F-B2C4-8BE75646CD23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7033dcff49543dc44edb23cc46e5b53de80b83da","datavalue":{"value":"A geometric graph is a graph drawn in the plane such that its edges are closed line segments and no three vertices are colinear. Denoting by \\(n\\) the number of vertices and by \\(m\\) the number of edges, the following hold: (i) if \\(m\\geq 3n+ 1\\), then there exist three pairwise disjoint edges; (ii) if \\(m\\geq 10n+ 1\\), then there exist four pairwise disjoint edges; (iii) if \\(m\\geq c_k n(\\log n)^{k- 4}\\), then there exist \\(k\\) pairwise disjoint edges.   However, \\textit{J. Pach} and \\textit{J. T\u00f6r\u00f6csik} have shown in [Some geometric applications of Dilworth's theorem, Discrete Comput. Geom. 12, No. 1, 1-7 (1994; Zbl 0799.05018)], that if \\(m\\geq k^4n+ 1\\), then there exist \\(k+ 1\\) pairwise disjoint edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916059$3CBD4BA6-83D9-43FC-89AA-05B531F2552A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916059$A1B4F853-30EB-40BA-B60E-BDE25353ADEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aea8de9c430d3835ed8b20af619e27f3483e47a","datavalue":{"value":"895875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916059$B9B7FFE0-AA98-4786-9231-EF7CB98132EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916059$53BF125B-6804-4234-B372-20ED3BF8EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916059$51F925B5-FEEB-40E5-BBA8-2CC488B959A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52dfe74bfae48d1d6fae4dced71b69b56acba4e","datavalue":{"value":"pairwise disjoint edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916059$9E6B758A-62AD-4FC0-83F4-EED99E5689B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916059$90AE011A-89CD-41AE-8433-633A31E80610","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":"Q1916059$9DDE1143-25ED-45C5-9194-59D2BEEF5497","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af7d2881cac43414a3ed98cc152ea8bf61128158","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916059$A0C1AD42-DB32-4C9B-AE84-52B721DA702F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"429346ca68cc30fef6babeddfb0efa9884804e4f","datavalue":{"value":"W2075509416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916059$DAA5E778-2E0D-4D9C-9C43-7FB4676C19C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e0cfd036ba0de5f05eaccda52e26f08ff75bce9","datavalue":{"value":"10.1006/EUJC.1996.0032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916059$30A019D6-E118-4DAF-90C5-27524BDAE027","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d160c4637c0ad91cf5786cc8da0624d1ed3308c","datavalue":{"value":{"entity-type":"item","numeric-id":1809516,"id":"Q1809516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b646eb63a2d12d85589988b3dc0cfb9a07b73b6c","datavalue":{"value":{"amount":"+0.909071922302246","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":"Q1916059$71BC054B-DC9D-4460-9164-0D018496CA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530d8a5d187abe48933a8681d7dfdac0bbac3e15","datavalue":{"value":{"entity-type":"item","numeric-id":5925578,"id":"Q5925578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ddb33d59f8f3f35ec07a418b007c3b11800ad3","datavalue":{"value":{"amount":"+0.8863313794136047","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":"Q1916059$DCC80AEF-78CF-40B8-B5F3-4E97DD49EB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92282b61a0173dc044725703e80195b2fdb683c3","datavalue":{"value":{"entity-type":"item","numeric-id":1971016,"id":"Q1971016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2b294619ff4c37461af40e42bf4b05cdb8ae0f","datavalue":{"value":{"amount":"+0.8841492533683777","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":"Q1916059$F9C4B8FE-8187-4700-9E35-38476CF2970A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forcing disjoint segments in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forcing_disjoint_segments_in_the_plane"}}}}}