{"entities":{"Q2322541":{"pageid":2333284,"ns":120,"title":"Item:Q2322541","lastrevid":57845682,"modified":"2026-04-02T18:58:15Z","type":"item","id":"Q2322541","labels":{"en":{"language":"en","value":"Tverberg-type theorems for matroids: a counterexample and a proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101372"}},"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":"Q2322541$378FE49E-869E-44E0-A045-506FF3CF9148","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d599b608ecde242a7732a5f9fb4b1b971c32705","datavalue":{"value":{"text":"Tverberg-type theorems for matroids: a counterexample and a proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322541$B8B8AD73-C892-4CA2-86EF-0C10681174EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfab43017cc03b30f6fa5a56f36103f4026134ee","datavalue":{"value":"1438.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$DB155568-97FF-4572-8BD8-A30425F6CEF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5271ba792adcdc22a295e4a9ac6b040359570685","datavalue":{"value":{"entity-type":"item","numeric-id":321876,"id":"Q321876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322541$7A438ED3-E503-4318-ABD8-5E8F2CD32323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1dff503190fdffde5f0fd122675c4185a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":321877,"id":"Q321877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322541$86F17B79-9382-4610-8832-8113704EC0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe0a5f87b19df88cac5722a0ca652a24041a387","datavalue":{"value":{"entity-type":"item","numeric-id":189313,"id":"Q189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322541$B9FECADB-3D59-4BFD-9EE2-2046D9B2660C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322541$F0BB813E-1481-4998-A2C7-8D73CCDAC6E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"761866c458b823deb2476ea286c91321ef138424","datavalue":{"value":{"time":"+2019-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322541$4D600EEB-5E5D-4BDF-AA42-F54D32CAF13B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c244a1f68ec13fcdf60e3c6aa1c2833812d2b5","datavalue":{"value":"https://arxiv.org/abs/1705.03624","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322541$93883AC0-4BB1-4F26-AE1C-AA51231B5585","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2ed6dd55d2e2627f070cd502842563047ee12cc","datavalue":{"value":"Let \\(d\\ge 1\\) and \\(k\\ge 1\\) be integers and let \\(f: \\Sigma \\to \\mathbb{R}^d\\) be a continuous map from a simplicial complex \\(\\Sigma\\) to \\(\\mathbb{R}^d\\). A Tverberg \\(k\\)-partition of \\(f\\) is a collection \\(\\{\\sigma_1,\\dots, \\sigma_k\\}\\) of \\(k\\) pairwise disjoint faces of \\(\\Sigma\\) such that \\(\\bigcap_{i=1}^k f(\\sigma_i) \\ne \\emptyset\\). For fixed \\(d\\ge 1\\), the topological Tverberg number \\(TT(\\Sigma, d)\\) is the maximal integer \\(k\\ge 1\\) such that every continuous map \\(f:\\Sigma \\to \\mathbb{R}^d\\) has a Tverberg \\(k\\)-partition. Recently \\textit{I. B\u00e1r\u00e1ny} et al. [in: A journey through discrete mathematics. A tribute to Ji\u0159i Matou\u0161ek. Cham: Springer. 115--121 (2017; Zbl 1387.05036)] gave lower bound for the topological Tverberg number of a matroid, regarded as the simplicial complex of its independent sets. Let \\(\\Sigma\\) be a matroid \\(M\\) of rank \\(d+1\\) with \\(b\\) disjoint bases, then (see the above cited paper) \\(TT(M, d) \\ge \\frac{\\sqrt{b}}{4}\\). \\par Conjecture 1.1 of the above cited paper: For any integer \\(k\\ge 1\\) there exists an integer \\(n_k\\ge 1\\) depending only on \\(k\\) such that for any matroid \\(M\\) of rank \\(r\\ge 1\\) with at least \\(n_k\\) disjoint bases, the \\(k\\)-fold deleted join \\(M_{\\Delta}^{* k}\\) of the matroid \\(M\\) is \\((k r- 1)\\)-dimensional and \\((k r-2)\\)-connected. \\par For \\(k=1\\) the conjecture is true, since a matroid of rank \\(r\\) is pure shellable and hence in particular \\((r-2)\\)-connected. The authors prove the following theorem that gives a counterexample to the Conjecture 1.1 already in the case where \\(k=2\\). \\par Theorem 1.2. There is a family of matroids \\(M_r\\) (\\(r\\in \\mathbb{Z}, r\\ge 2\\) such that each matroid \\(M_r\\) has rank \\(r\\) and \\(r\\) disjoint bases, while the \\(2\\)-fold deleted join \\(M_{\\Delta}^{* k}\\) of \\(M_r\\) is \\((2r -1)\\)-dimensional and \\((2r-3)\\)-connected, but not \\((2r-2)\\)-connected. \\par The family of matroids \\(M_r\\) (\\(r\\ge 2)\\) is a tight example for the failure of Conjecture 1.1 in the sense that if the number of bases is increased from \\(r\\) to \\(r+1\\), then the \\(2\\)-fold deleted join of the new complex is \\((2r-2)\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322541$CF81BAE0-0A23-4BE4-B0F6-9B0F315D2F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$A98A0E02-40AD-4284-8B75-A4206F5B6A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$608149AA-811D-4867-A7DD-A20F8723E5B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78e153600885e2015f3fb68067758094645949b","datavalue":{"value":"7101372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$489C6B5F-6C54-4A1D-98CB-06FD1BC7F6C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322541$1E993FB0-6E09-4BF8-8569-8783ADAF36C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1a1df99e09a2d5f861907338936a4ece395118","datavalue":{"value":"Tverberg-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322541$15E5314B-86CC-4AD3-83AA-C0E84B7CB39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e279f4f2adfaafcf988424a5aa2697b582b8103","datavalue":{"value":"simplicital complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322541$E6E28236-B29D-4E7A-B4AF-A7F12832DFCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e4f6933dce98d29ce6191daa958899439f483c5","datavalue":{"value":{"entity-type":"item","numeric-id":591429,"id":"Q591429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322541$96370928-3650-4460-973A-B2CF992F1424","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":"Q2322541$E0C29072-CCAA-45B2-AF7C-4330B1707438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7198c975dbdf6a68ff310a8dfdca0590fa293b30","datavalue":{"value":"W2963214015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$D6B02107-5796-4B59-B311-ED3EE59B5324","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"95f80705254630be7fa2b67a4fec90cd14ab9ab6","datavalue":{"value":"Q124951120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$B5EB54BE-23CF-4482-BE60-A6DB0CD5AAE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab1589aec709593237f19e131dd4a22c7edc93d","datavalue":{"value":"10.1007/S00493-018-3846-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322541$6E3EB7ED-9106-4001-8D52-ED52DE496158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b85a32146447b9ccc4227ef8f39215618c784c","datavalue":{"value":{"entity-type":"item","numeric-id":4604371,"id":"Q4604371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38247d629767f3f736a2026c26df28fbbdab7c6f","datavalue":{"value":{"amount":"+0.96226084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$469EA357-76DF-412A-A46E-8D93C236F1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fc090f3ea791bae320f0c4e2bc16607cb29f21","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882a45ccaabd7e3ea107e66feee3a9b7a3049868","datavalue":{"value":{"amount":"+0.89541924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$86828213-3CCA-487B-BE94-6749EBB0A2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a892bbd471fa34c7eab97d2ee08a61a094204e","datavalue":{"value":{"entity-type":"item","numeric-id":434226,"id":"Q434226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b6091983a9353a025d2933526148566acbb540","datavalue":{"value":{"amount":"+0.8940815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$51515323-FA82-4CDF-AB54-049A9193F2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8975186a02747b7b005ace2ee2c5c927ae1c8d06","datavalue":{"value":{"entity-type":"item","numeric-id":901151,"id":"Q901151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b648fa1fd77c0d5d994496fcd2d442002b96f422","datavalue":{"value":{"amount":"+0.8922539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$A5B145D5-A3C6-4A44-8D0F-DFC82860783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce75ca63687cafaff7d3260e51f4f1fbe6fb908","datavalue":{"value":{"entity-type":"item","numeric-id":798663,"id":"Q798663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48febf0c5edcff74b3151920a8eea73606ff7cd2","datavalue":{"value":{"amount":"+0.8898559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$6DFD6FD7-DF3F-4734-8C59-AFCB7E14DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94f1b7ec398f26b366af496ce9e65269a520c6","datavalue":{"value":{"entity-type":"item","numeric-id":4337876,"id":"Q4337876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502b8d0e054cf144701696fd423ccbcaf20a7c13","datavalue":{"value":{"amount":"+0.88753563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$3659422A-36E9-4517-BC74-5CBD41D428BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bc4f1dc19b1a3399e168913f91953e58a2f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4549609,"id":"Q4549609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a267a8b39fcca28276104f5bec07f254aa8c8fa2","datavalue":{"value":{"amount":"+0.8867065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$00CDCE22-CA36-4AFC-AC6D-DAAA227BD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23e1e1725a9ddae47786b47f4ec0610531d5078","datavalue":{"value":{"entity-type":"item","numeric-id":2223631,"id":"Q2223631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feed635dba4b3354b129dd1487d4ac6f1cda7d96","datavalue":{"value":{"amount":"+0.88563466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$B13B8E35-A746-4D64-B390-A5B3D439545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550659d0b9981f8170217ea0d9d5812f8dc26c3","datavalue":{"value":{"entity-type":"item","numeric-id":3770555,"id":"Q3770555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a82989d45c17b8e714793fd0c7068d4dba82cb4","datavalue":{"value":{"amount":"+0.88444483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$3C37BF05-064D-4857-8306-70D131E0BF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129f3b15582f65cfa2f86c937b44ee00775c99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1044205,"id":"Q1044205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a361fe0c3a8cc829f33b74196bb10baaad72d55c","datavalue":{"value":{"amount":"+0.88294184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2322541$1D57A8C2-6C89-4638-BC2E-4E0D18AF0B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2322541"}}}}}