{"entities":{"Q1815849":{"pageid":1826591,"ns":120,"title":"Item:Q1815849","lastrevid":81995126,"modified":"2026-05-06T19:50:55Z","type":"item","id":"Q1815849","labels":{"en":{"language":"en","value":"Subgraphs of hypercubes and subdiagrams of Boolean lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 947542"}},"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":"Q1815849$435C2E51-F9DC-47D5-82E5-0036FD4044A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d0fd06e5b5c194b97b8d754faceddb600772604","datavalue":{"value":{"text":"Subgraphs of hypercubes and subdiagrams of Boolean lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815849$0D7BC5B9-7319-47D6-8A40-87BE2C692C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3eca84c8bf65d295c6c6da8cb6e29f5b3f31d1","datavalue":{"value":"0864.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$4729B032-1864-466A-AC69-29FBB8FBD443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72ef2dcc4e3e51f0a854d57c519617b7a5a15d6","datavalue":{"value":"10.1007/BF00383967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$89AB279D-C61B-4BF1-91B5-87920B94FDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9daca185b4037ef1b6dd6f981557c07092ef86e1","datavalue":{"value":{"entity-type":"item","numeric-id":1182057,"id":"Q1182057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$F40EF75F-5D36-4AFF-B949-078208FB45F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd58481307bfa03e76fec913ca19cfff6a7c1df9","datavalue":{"value":{"entity-type":"item","numeric-id":584291,"id":"Q584291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$FB8511DA-32AC-44B1-9D35-6190882BA6AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$818F3E3C-3164-44F8-A3BA-D3546649E1B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc3a7777188fe4c91569d7edf107d3f1dba04b0","datavalue":{"value":{"time":"+1997-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815849$890D9768-77DA-46B4-A820-168CA8B4E780","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"609310f3c5a5f45b1526106b4c4cd527990de857","datavalue":{"value":"We extensively treat the following problems: When is a given graph a subgraph (resp. induced subgraph) of a hypercube and when is an ordered set a subdiagram (resp. induced subdiagram) of a Boolean lattice? We present characterizations for that in terms of suitable edge-colorings of the graphs and, for ordered sets, of their covering graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$87D89248-3454-4638-A357-65DA7082B2CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$1D864DD6-9B2B-4079-A792-927AC87132AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$D8F99FB7-1BE9-46AE-B7E0-3C97F7F8646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$19CE23B5-E033-4523-9B2D-68371087B737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$002C94D4-4B9C-4834-945A-5DB2516A597E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c0ea7b89133959fd99ad5a8bd2667ffdc4e3bf0","datavalue":{"value":"947542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815849$645C1679-F096-4446-AA76-5F6F41076D6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$3DD05F3A-6F34-4BAB-82F5-33FE13E30631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$D2796F17-76EF-4F31-8551-F72428268E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$D7088039-BA13-4536-AEF3-07DA64DE7E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$82357CDA-F0D1-4D15-804B-23060C694B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$5C625F55-3807-49BF-9513-C7E188641315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc8f9f06932da4ca1193773e54ee88b808aaa97","datavalue":{"value":"induced subdiagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$5F405E6B-4FA1-47A8-8BED-984B16656B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$3A415AB3-CC5B-405F-AE6E-8E06170434FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d87b8afabd0076d776a0bf75a8dda3faedfb89","datavalue":{"value":"covering graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815849$A565D5B9-0B99-44BC-9274-79D1DE22762E","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":"Q1815849$C4DD94F2-984F-4FAC-808C-E218CD172B6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"994d3cd3acdc76788b239889d1a0703e4babac68","datavalue":{"value":{"entity-type":"item","numeric-id":1215634,"id":"Q1215634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$744D0A0F-1D67-42CD-BB21-BF9B6C1C0F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$696DAE06-7234-4FBA-90AE-947A61D515EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54369e85d25dcea0c6a5ebbac409d7a1b66859cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392208,"id":"Q1392208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$34B8F7B5-9957-4DD0-909B-2524C39F44EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f435e5a25fa982df62d6d5dae64d6c592f1a23","datavalue":{"value":{"entity-type":"item","numeric-id":3476279,"id":"Q3476279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$4ABEF5C1-CA15-4A10-8F46-6B1AEB9ED172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9aca2af5fe6db2617dbec07c7a4243fc3f6cbdf","datavalue":{"value":{"entity-type":"item","numeric-id":1207716,"id":"Q1207716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815849$E6EBC38A-93A2-45B8-9B06-49B7CAC82A8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d07640d817eae01d976c0dda6df82572974a27b","datavalue":{"value":{"entity-type":"item","numeric-id":3348957,"id":"Q3348957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5362c2bb51ed44b12d844da9f31f5ffe99de2c","datavalue":{"value":{"amount":"+0.9296812","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":"Q1815849$9591D772-1E83-4C98-AFF3-3DAB04C62337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbffc9a4115ba18b7979be58f01eeebeaf696930","datavalue":{"value":{"entity-type":"item","numeric-id":5366933,"id":"Q5366933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4839c922cf91fd09c48f6932b57b52531d110229","datavalue":{"value":{"amount":"+0.9045534","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":"Q1815849$B7FBA7A0-911F-4D26-AB2D-15C50CD3A404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cc60b7825ebe076c07e3da3dac9d94d971b177","datavalue":{"value":{"entity-type":"item","numeric-id":691573,"id":"Q691573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31f06bc0d527dc5f89abb0f1165092ee710343e","datavalue":{"value":{"amount":"+0.8987264","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":"Q1815849$EF41182F-5E7B-4DB8-8E6C-BEC2595F7D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da291fcfa7464580741f99546e4d01904c7ef970","datavalue":{"value":{"entity-type":"item","numeric-id":1568786,"id":"Q1568786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3828a51fb7fac6e2a849f8a71aedaa5d43caa595","datavalue":{"value":{"amount":"+0.8980797","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":"Q1815849$3941331E-3214-45AD-A896-C3F201ECCC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3a9ca9914dbc95c4842b480220ce5b548d51cc","datavalue":{"value":{"entity-type":"item","numeric-id":2760984,"id":"Q2760984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d96fb36dfd1d05ba1da55eb683eef0c6f62de4","datavalue":{"value":{"amount":"+0.8960309","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":"Q1815849$18929614-D1AF-4824-82F3-EC9DEF287909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f20f339aabe3879afdc27c9c9e85b9501da5e2","datavalue":{"value":{"entity-type":"item","numeric-id":968230,"id":"Q968230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8c2ab33d70be5196f65c59ab87cd71379bbad5","datavalue":{"value":{"amount":"+0.89012414","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":"Q1815849$22528540-FA58-493E-A5AD-E88463C339F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b1bf82bfe45d88371e01fba48c6fd4f2856d02","datavalue":{"value":{"entity-type":"item","numeric-id":1940370,"id":"Q1940370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2c6bc2f2edb8001697ce172c6d644d8e038847","datavalue":{"value":{"amount":"+0.89001185","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":"Q1815849$B93070C8-B770-43D6-9CA3-9915D5B98215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3593f930b63824d7f4c51ff8787fc4e375d8ece3","datavalue":{"value":{"entity-type":"item","numeric-id":4027153,"id":"Q4027153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13810f25c138717aca02522173c492a3a4e46f5","datavalue":{"value":{"amount":"+0.88366145","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":"Q1815849$66D64D14-9263-4F5B-B8FD-F15EB7B151DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad2d05567be2717a1615c142a6f27c4c7dac9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3137764,"id":"Q3137764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b00da616de3fc671297ae02c8bd591f47710da1","datavalue":{"value":{"amount":"+0.88190204","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":"Q1815849$3E4974B1-F7E6-484F-BAC0-8D1ED940A58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6336385a9166b124674d97ceea6d6aea54b9132e","datavalue":{"value":{"entity-type":"item","numeric-id":686980,"id":"Q686980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a480c6b82c9b7a5a4d51e7256c11e53db14ce73","datavalue":{"value":{"amount":"+0.8810054","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":"Q1815849$336A66D7-8479-4044-B5AF-A2E0A34B32EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraphs of hypercubes and subdiagrams of Boolean lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraphs_of_hypercubes_and_subdiagrams_of_Boolean_lattices"}}}}}