{"entities":{"Q878954":{"pageid":880802,"ns":120,"title":"Item:Q878954","lastrevid":65040357,"modified":"2026-04-11T23:54:47Z","type":"item","id":"Q878954","labels":{"en":{"language":"en","value":"Dissections, Hom-complexes and the Cayley trick"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149433"}},"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":"Q878954$E8B2EF4B-FDD5-404A-A654-5E5315BA9110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f501e1262650524e0e11e71ab1f705043947afc0","datavalue":{"value":{"text":"Dissections, Hom-complexes and the Cayley trick","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878954$1B6E8B86-8F45-4422-AD7F-2B5FE770C515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14d267db84282abee41d975fbb4155f0fd78225c","datavalue":{"value":"1130.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$379D831F-5C87-4356-ACB3-E575A099F270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3209c8c8e70dc65c64783a3b97550b8f3635a04d","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$AE0BF6DA-0AB1-4C05-A581-3345C4CB6488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$E2CF3C2C-9BBB-4038-B3A6-44C7C6A6A3A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ceacc095bcddce0ac9017ef9315962415a2b424","datavalue":{"value":{"time":"+2007-05-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":"Q878954$FA4E34DE-791E-45A1-ACE2-15E2D0EE670B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cde08c732dc336caf05e8cbe6b0af8391bd255b4","datavalue":{"value":"https://arxiv.org/abs/math/0512529","type":"string"},"datatype":"url"},"type":"statement","id":"Q878954$46AA1C77-F034-4D87-BDD5-9F21F57A654E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfee27c7d2a67fe1f7b0075a7a6bdb962e421227","datavalue":{"value":"A homomorphism from a graph \\(G\\) to a graph \\(H\\) is a map from the vertex set of \\(G\\) to that of \\(H\\) which preserves edges. From the set of all homomorphisms from \\(G\\) to \\(H\\), the simplicial complexes Hom\\((G,H)\\) and Hom\\(_+(G,H)\\) may be constructed (see the article for details). These complexes have proven useful in the field of topological combinatorics. The article under review explores certain geometric properties of these complexes. First, it is shown that some canonical realisations of Hom\\((G,H)\\) and Hom\\(_+(G,H)\\) are related by a geometrical construction known as the polyhedral Cayley trick. Secondly, the shapes of the cells of certain canonical projections of Hom\\((G,H)\\) are derived, and found to be generalised permutohedra. The article then focuses on the case where \\(G\\) is a complete graph, and characterises when the projections of Hom\\((G,H)\\) will be polytopal or simplicial complexes. The results are then applied to dissection complexes (see the article for a definition), which provided the initial motivation to the article's authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$4C059281-C2F4-4143-9EDA-772316E923BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$BBE33073-E28D-46F2-BADB-D15D2546CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$9E6FE663-9CA3-4F17-B610-A45A99CDD89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$5DF72B4D-04D8-47C1-B4F8-10E112C102CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$732B9C97-AB0D-478D-8179-461A1C21537B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e172ba8a24a51a67f5b261a0e9446f618999d1","datavalue":{"value":"5149433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$12DD5A21-97E3-4FE8-AA5E-9211097A7DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a029157bbc50cd39a11b7945c33982877c64ba","datavalue":{"value":"polyhedral Cayley trick","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$23EF2D5C-95B7-41E4-82D1-7B2CBA64B01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$FD352CBE-B6F9-48D3-AA2C-2F50E23FEA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db52bd8505c166911b68b4a8bdb96e742c059ccd","datavalue":{"value":"Hom-complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$BC462B7A-5E5E-454E-BEA0-6AE65BF79B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$8689F26E-3B3D-43EF-9E31-1D66884FE833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530de21612338586dd64de1cf2a268616e5688ce","datavalue":{"value":"polytopal complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$D04E0F2F-F9E3-47EB-B280-6D6FC603A52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$995295A9-F5A2-4404-A637-E83D7CC50AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5032b348ffea423537cf189f8d47f3668c02d473","datavalue":{"value":"dissection complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$D682ABCC-21BB-4C0B-A97A-968192F1ADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73074572266f8ffefac6a0d426c1405409019b6b","datavalue":{"value":"weak composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$BA5CCAFE-705D-40AF-A199-5F3D8B4D12E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5f11e3ad5b4635ded3542ed9eb1392bb24f6fe","datavalue":{"value":"staircase triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$3270E910-CC0D-4B5C-91F9-B317011BF5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392a619ed9591421a006e5ab1a3267b3e1fdac75","datavalue":{"value":"polar-to-cyclic polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q878954$74D7CA7A-19F2-45C6-B070-0890C4708E1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c2263347f4dc691a1bce54afbb8c496450d9f186","datavalue":{"value":{"entity-type":"item","numeric-id":596649,"id":"Q596649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$36C0618F-D53A-4D69-B7B7-9F3238F1A9CB","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":"Q878954$55239B77-7638-4434-A6D9-572FA9025702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9932f76f6056fb51442e5eb3304e9a08a1b26ed3","datavalue":{"value":"W2050238387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$173A09D7-734F-417C-BCA5-205A9F876D57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a650b5948c4946318b0ade742f4d94bedc278d","datavalue":{"value":{"entity-type":"item","numeric-id":1849798,"id":"Q1849798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$4E8BCC6D-C37C-4AD7-A48E-4D5BB583D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b51adb31a458ba788306ba147c52c7a8b7cb2e4","datavalue":{"value":{"entity-type":"item","numeric-id":1572873,"id":"Q1572873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$FE467659-D33B-43D4-8866-B6A8594653C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c257322574e428f4eff68fcd5fba017ed4fa9b6","datavalue":{"value":{"entity-type":"item","numeric-id":4273350,"id":"Q4273350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$DF371022-4CA2-4E9A-B012-A9E0F098553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a231dff18947086863215b611f5397efcf5ade","datavalue":{"value":{"entity-type":"item","numeric-id":1586128,"id":"Q1586128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$298250F7-2A0F-42C1-8109-D883CC907B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794bafadd86a05fb675230e3b3d39dbc5b05181e","datavalue":{"value":{"entity-type":"item","numeric-id":5701861,"id":"Q5701861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$AC6A9576-3FB8-4677-A85E-6345FCD8028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6df239e965f248c39368523a1619935f9d684a6","datavalue":{"value":{"entity-type":"item","numeric-id":1321592,"id":"Q1321592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$B307DE2E-FD72-4727-9485-701CAFB461B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce671aca74cb061d9612421343d5ef3bc96759dc","datavalue":{"value":{"entity-type":"item","numeric-id":2500624,"id":"Q2500624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878954$110A27B2-45BD-4353-90C4-BDCEE81D33AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faf29c1dfb47502b76da92ec693c13f02043d59f","datavalue":{"value":"10.1016/J.JCTA.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878954$C4EBC1BB-9154-4F9A-8AD5-C74D38B9C868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32071a3615112b5873f6243dcf5d156b3d17049d","datavalue":{"value":{"entity-type":"item","numeric-id":3625889,"id":"Q3625889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47409987b59b9c26e47bd7bd08ca5ce38a537dfb","datavalue":{"value":{"amount":"+0.8345500230789185","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":"Q878954$AEBD895B-106A-4331-99B0-3E14867E0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b23c1bc52ee5c2baecd1fce74d2fdc995f5ae1e","datavalue":{"value":{"entity-type":"item","numeric-id":987561,"id":"Q987561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4eed0ffe17ef593d37086e61bf2844ebb35959","datavalue":{"value":{"amount":"+0.7427398562431335","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":"Q878954$3ED33E3F-7DA8-4828-9C8A-009B2B54C3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb3b8a76c87b9ad412ac07491475de029495da2","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deaa01f712eda2ef2688972bd72fe57061c6ffb1","datavalue":{"value":{"amount":"+0.7341948747634888","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":"Q878954$1390008C-CF4D-495D-99BB-1F87F2040449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff4ae8acc5af215884755ea3d00732ae3c739ae","datavalue":{"value":{"entity-type":"item","numeric-id":2437468,"id":"Q2437468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9095acd26e63759f44402dfe5b147c6f982864","datavalue":{"value":{"amount":"+0.726620078086853","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":"Q878954$2FCC43EF-55C6-4ADA-B430-AD72A4D59757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ef7991594eca1315de03d97f679b53df34c708","datavalue":{"value":{"entity-type":"item","numeric-id":5377849,"id":"Q5377849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d963d980ff217ee6f9eb07e0bd5c97ee59ea7e36","datavalue":{"value":{"amount":"+0.7245779633522034","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":"Q878954$FA78B358-2F47-4131-AA00-159EEBCB9782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dissections, Hom-complexes and the Cayley trick","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dissections,_Hom-complexes_and_the_Cayley_trick"}}}}}