{"entities":{"Q701790":{"pageid":703639,"ns":120,"title":"Item:Q701790","lastrevid":63639981,"modified":"2026-04-11T14:32:59Z","type":"item","id":"Q701790","labels":{"en":{"language":"en","value":"Decompositions and connectivity of matching and chessboard complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2123194"}},"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":"Q701790$D242548F-7FCE-4D79-AECF-A7B482600378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc63ca390df2ea8987da66d3b2108439d6210a77","datavalue":{"value":{"text":"Decompositions and connectivity of matching and chessboard complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q701790$87F9805D-DCD8-4A4A-A24A-7634ADB78DDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ec7504c756711e04b722b1b54529faa39c7a63","datavalue":{"value":"1061.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$C61E3B3B-4E62-40F1-B159-B7A681618135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7125c004bcef9aa560a6cf8ebe3b6056db8a7d98","datavalue":{"value":{"entity-type":"item","numeric-id":214344,"id":"Q214344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701790$7DF1B7B1-61FE-400B-8711-A34714FFA08B","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":"Q701790$0BC84FFB-A206-4D09-B19D-4AEEF60974D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df1e508a21ee9936a7a8f9defc1512d58443c3e3","datavalue":{"value":{"time":"+2004-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q701790$D9E84B94-A2D1-4540-B398-673E10E83B7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bbce61bc4cf6f69a0058449051ea1fb025eb321","datavalue":{"value":"Given integers \\(n\\geq r\\geq 2\\), the \\(r\\)-hypergraph matching complex \\(M_n(r)\\) is the simplicial complex on the vertex set \\(V_n(r)\\) of all \\(r\\)-element subsets of \\([n]:=\\{1,2,\\dots,n\\}\\) with faces the subsets of \\(V_n(r)\\) having pairwise disjoint elements. Given positive integers \\(n_1,n_2,\\dots,n_r\\) with \\(r\\geq 2\\), the \\((n_1,n_2,\\dots,n_r)\\)-chessboard complex \\(M_{n_1,n_2,\\dots,n_r}\\) is the simplicial complex on the vertex set \\(V=[n_1]\\times [n_2]\\times \\dots \\times [n_r]\\) with faces the sets of \\(r\\)-tuples from \\(V\\) with no two having a coordinate in common. The author proves new lower bounds for the connectivity degree of the simplicial complexes \\(M_n(r)\\) and \\(M_{n_1,n_2,\\dots,n_r}\\) by showing that certain skeleta of these complexes are vertex decomposable. In particular the bounds given by \\textit{A. Bj\u00f6rner, L. Lov\u00e1sz, S. T. Vre\u0107ica} and \\textit{R. T. \u017divaljevi\u0107} [J. Lond. Math. Soc., II. Ser. 49, 25--39 (1994; Zbl 0790.57014)] are improved for \\(r\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q701790$D180BFC1-72AB-4C19-A3A4-6263BA600DED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6114e225c539db12e0f4420c9d16f52ce4a930b","datavalue":{"value":{"entity-type":"item","numeric-id":383576,"id":"Q383576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701790$2E5C2B5C-02CB-4840-829D-29C3FB0FF6A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$DF12F2C9-C639-4375-9429-20A6F68CCF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$B7EEF0DB-4B6A-4BE2-9748-05CBBD0ECAD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6686a00fc959f737d81ff4a7fd962620c067c1b6","datavalue":{"value":"2123194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$1B75B4DD-0AD9-44EE-BB50-AAC8BCBD3D58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q701790$C988F361-94AE-4C91-AEF1-4E14A4E01048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857c81107c1bcd9b4d6a11623e8567aa2d3c7f54","datavalue":{"value":"connectivity degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q701790$294A8688-F51F-443B-9B65-098D96E26556","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":"Q701790$0EF90A9F-48EE-4D29-8FEE-3935A1EA8AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d53686d955726c65cbb5d6d2aea036e2e18c47d","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2869-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q701790$358B0CD1-1198-4FB3-87E9-831E0CDB9C73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14edf1a8da5bab262f754468a5db58bf616d56d1","datavalue":{"value":"W2098403008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$5B1C40C2-E26E-4748-83CE-9A75C64AE71B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122565b6f53abb954610bade2528ffeb9f1c4adc","datavalue":{"value":"10.1007/S00454-003-2869-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701790$F1D2545C-E4FF-4E01-97FD-9BB274873422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d03151ab80f5099b9e74b97632b3de67488b680","datavalue":{"value":{"entity-type":"item","numeric-id":4286359,"id":"Q4286359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f5267e68440bc5b2b326242673bdc8afacdc08","datavalue":{"value":{"amount":"+0.844273567199707","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":"Q701790$C1B072D9-0C56-44B1-BF8A-D85FB7B45026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95474f8e73bb26fe48eb5778b90e9beb023e7a10","datavalue":{"value":{"entity-type":"item","numeric-id":1272900,"id":"Q1272900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6360f68d887af5a2b430efcd98003db05fe6f72e","datavalue":{"value":{"amount":"+0.8438034057617188","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":"Q701790$8B2A6325-2B21-4361-9D3C-48C800CD9768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802503fb12bac8e33226438218352406d9d4dc01","datavalue":{"value":{"entity-type":"item","numeric-id":884431,"id":"Q884431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e202a708c6562a8c73f0338448a0000874a143","datavalue":{"value":{"amount":"+0.7841174602508545","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":"Q701790$E9A5B6E7-9F48-4E6E-8EB1-4265DF411182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55be61d4c5ab013f62679e0275b76482e63c1b56","datavalue":{"value":{"entity-type":"item","numeric-id":2496172,"id":"Q2496172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb04e97f020d2ef283632c2740812a4b0568c8f","datavalue":{"value":{"amount":"+0.7737049460411072","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":"Q701790$680471CA-C928-4087-A560-F4C5115BEEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7e198c0283543d03adc2afdfa6e54f04e4dc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2075514,"id":"Q2075514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87476994754456f48211af3b5cad45325c51a6f6","datavalue":{"value":{"amount":"+0.7678855061531067","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":"Q701790$36A2A8B2-6E6D-4BF4-B6A2-2EFFA8B1EA6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decompositions and connectivity of matching and chessboard complexes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decompositions_and_connectivity_of_matching_and_chessboard_complexes"}}}}}