{"entities":{"Q2853285":{"pageid":2864005,"ns":120,"title":"Item:Q2853285","lastrevid":51846659,"modified":"2026-01-20T08:16:55Z","type":"item","id":"Q2853285","labels":{"en":{"language":"en","value":"Complexes of directed trees of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217228"}},"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":"Q2853285$D977416E-0279-44BB-86E0-9DE4B308EBE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94b299bc056c84b75a6795bc97dd9b42bccb2512","datavalue":{"value":{"text":"Complexes of directed trees of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2853285$C6599F93-47F0-4F49-8ABA-5BBC7A4CAFB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae41454230cc34b9c21855906d763c2cc3ea6d58","datavalue":{"value":"1289.52020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$CDDFA9D8-80FB-49A9-8E81-6748BFEAF89A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cef40627975f3ff0446fe0a05de2b3a31d0a26f","datavalue":{"value":"10.2298/PIM1206043J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$56D3EF56-8FDE-4D61-9484-9326D27C7DC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e0df771192efff3dcb5f5285038d8a2ee5c8e43","datavalue":{"value":{"entity-type":"item","numeric-id":245798,"id":"Q245798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853285$7DE49F54-D6C4-4396-A2FC-87AD39955B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1b5304373ae38bc09a24211814db713fe903318","datavalue":{"value":{"time":"+2013-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2853285$6C6452B5-16BB-4F88-AE48-B26C0EB98082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"32074495d580c2065afa7d9320b966240dfaf43b","datavalue":{"value":"52B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$C2F4EFAE-F5D5-4AED-98FB-EF5A1EB348A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$75F5AF69-A17A-497A-994E-727ECECACA99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cad46e36fb5accba331e6c3c71c507d1a660be1b","datavalue":{"value":"6217228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$279B85A6-7CD5-4414-AFB8-5589D77E2AF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2b47bef4e2ac9f491e85a467fb9a860d6f9c98","datavalue":{"value":"shellability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$C899D56D-B5D9-41A3-A370-C01B89C76DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$5BD40BDA-6512-4427-A9B7-A09E40F0F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42d31c1c84b6cccdd5c3b30ad736648d5b9647bb","datavalue":{"value":"implicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$2DF8AFE6-F809-4F35-85CE-B66FDF254B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584b864cea23f60ab2b00e479e2b0588f3493156","datavalue":{"value":"multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$6FEF56DE-6E84-43BD-AE55-DDA96958AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d86056a3c03c6cdf5329d3d06c269ed3f44a5e8","datavalue":{"value":"homotopy type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$3C580782-0864-456A-ABE4-D61C825C69A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92207235db97ef09efecb9e3ccf5eba680dcf5b0","datavalue":{"value":"\\(h\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$CEC50662-E226-4788-ABBD-C29B32A52609","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":"Q2853285$4C14C8A5-8FF7-4894-82F7-C4195CD55885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43f4fcd075559643dc5c331276adef822c1ea3e7","datavalue":{"value":"https://doi.org/10.2298/pim1206043j","type":"string"},"datatype":"url"},"type":"statement","id":"Q2853285$D38FA5E6-632D-4F0F-959C-3570757AC10F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7c3480fa2f600053793a80dc23e3973b8d71c0e","datavalue":{"value":"W1988981487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$5474D1E5-3A8A-4C44-B81A-BD5D9A2727AE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"759033c1a07c4b1126d2565bb71ece4ca4922275","datavalue":{"value":"bafkreifipiejskkn6xryml7kzmzsmw5povtdkn6w5xjx4chl4umnqm3n4m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853285$061F773B-AEDB-4840-926D-14C5085DDC8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee17a61fcff18bb7d8c3ada51d813b2f79bcdf3","datavalue":{"value":{"entity-type":"item","numeric-id":6486666,"id":"Q6486666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853285$70AC3038-CDD2-491A-8F0C-6D1478EF1633","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce8e90b8b8858251bee99d9185c61ab8b84d7e73","datavalue":{"value":"To any directed graph \\(D\\) one could associate a simplicial complex \\(\\Delta(D)\\) whose vertices are oriented edges of \\(D\\) and the faces are all directed forests that are subgraphs of \\(D\\). R. Stanley posed the question of shellability of this complex, and D. Kozlov showed that the answer is in the affirmative when \\(D\\) contains a complete source.NEWLINENEWLINE In this paper, the result is extended to the class of directed graphs having a dominant pair of vertices. As an important special case, the author considers the multipartite graphs \\(K_{n_1,\\dots,n_k}\\) and the associated directed graph \\(\\overrightarrow{K}_{n_1,\\dots,n_k}\\) where each edge of \\(K_{n_1,\\dots,n_k}\\) is replaced by a pair of directed edges going in opposite directions. The obtained shelling order of the complex \\(\\Delta(\\overrightarrow{K}_{n_1,\\dots,n_k})\\) enables him to determine the homotopy type of this complex, and the \\(h\\)-vector of \\(\\Delta(\\overrightarrow{K}_{m,n})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853285$70819E5B-43D6-4EAB-91E0-AAADC9E5D528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aae53a56a2fcc16bbda6649ce64e51f12a90e42","datavalue":{"value":{"entity-type":"item","numeric-id":5259527,"id":"Q5259527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a0c3d5a8bf10ae4cd9aebf0906fef53b0ed090","datavalue":{"value":{"amount":"+0.8513836860656738","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":"Q2853285$7442DD4C-58E9-466C-9FE6-738000D7DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaec6c632d67f67fea782806f0d149111c983369","datavalue":{"value":{"entity-type":"item","numeric-id":1806216,"id":"Q1806216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df050f9e9f0ec852472cf0ff335266403a8446d5","datavalue":{"value":{"amount":"+0.8496333956718445","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":"Q2853285$B94E1690-84EE-4621-B9A7-E79F0064B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa451c903b60e7ec083fb23cd5ea4271de25dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1865141,"id":"Q1865141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a588908fe60945a92564d47102b7eb9f714abf4b","datavalue":{"value":{"amount":"+0.8476791977882385","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":"Q2853285$58FA5B31-989C-41FC-B71E-C52357FB9DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7649cb400e7299ec87009e8410bc34845cf1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2701005,"id":"Q2701005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6543d5fd737e0a889f0daa8deabad27bc5f3e766","datavalue":{"value":{"amount":"+0.8475596904754639","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":"Q2853285$4ED5563C-B23E-4780-A37B-247F13FFBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eae3862165ab913b8346bc4aefe33e290e6493d","datavalue":{"value":{"entity-type":"item","numeric-id":4699168,"id":"Q4699168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3bf425722a571502e51318e4186fb24fcf153c","datavalue":{"value":{"amount":"+0.7970338463783264","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":"Q2853285$7DC82391-0853-4EE7-9C7A-C4C6210C47C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2853285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2853285"}}}}}