{"entities":{"Q580367":{"pageid":582134,"ns":120,"title":"Item:Q580367","lastrevid":62922216,"modified":"2026-04-11T09:00:31Z","type":"item","id":"Q580367","labels":{"en":{"language":"en","value":"On dissections of the n-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016939"}},"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":"Q580367$9A7025F2-9A70-450D-B0FF-16B9DB8A0162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"859340b378f3ed49a1af8c9541615504e53db246","datavalue":{"value":{"text":"On dissections of the n-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580367$0BA94C2E-224B-4FAA-889A-9A4F953F1F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f559a03799e7c0001bebcc0c9ef640cf766c785","datavalue":{"value":"0626.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580367$0DBEF34F-96B7-4E91-83AE-3D38156C0D62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d634f408e7931005285322c857f899d254e61bc4","datavalue":{"value":{"entity-type":"item","numeric-id":580366,"id":"Q580366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580367$6082606B-A846-462F-AC6E-04ED193EB359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580367$F94726C8-942A-4FCA-B863-2CD80B3F78B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580367$296C4256-4A39-4A88-A803-68CFE774C6DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580367$EAFB8610-6C59-4D98-ADBD-5171B73039D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8038a7b19420d53dcedc16f4fe0c39ded2610ece","datavalue":{"value":"https://eudml.org/doc/138371","type":"string"},"datatype":"url"},"type":"statement","id":"Q580367$87EFF8A8-54EA-4978-8B18-B2D6A7055C32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f24915c2007c5669dc59fb0f056e55381f6b676a","datavalue":{"value":"Given a family \\({\\mathfrak C}\\) of subcubes of the n-cube \\(B_ n\\) \\((n\\in {\\mathbb{N}}^ X)\\), the authors examine the number \\(\\sigma\\) of components of the subgraph of \\(B_ n\\) that is induced by the vertex set \\(B_ n\\setminus U{\\mathfrak C}.\\)    Theorem 1: If \\(c:=1/16\\) and \\(\\Gamma (n):=(\\log_ 2n)^ 2\\), then \\(\\sigma\\leq | {\\mathfrak C}| \\cdot 2^{(n-c\\Gamma (n))}\\). This inequality yields lower bounds of the formula size of parity and other Boolean functions in the case of depth 3 (Theorem 2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$5C658019-E7B1-4ECE-8428-84ABB4DD1E21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"adec00be824bd247cdea1af83bd0dad28a9541c0","datavalue":{"value":{"entity-type":"item","numeric-id":588356,"id":"Q588356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580367$64086351-B04A-44FE-9653-8851E9BD41AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580367$AF9D662D-F799-4C06-8F5C-97B6C5F9EC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580367$CD7E9B3C-55F0-4B0E-A814-1501671C8D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580367$C09B6A5C-177A-47B4-88E7-9B73B7460A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"081e9f072f0258099536ac8f831ff4331eba56f8","datavalue":{"value":"4016939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580367$3B6F66F8-B35E-49F0-B442-3501B1438ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc13ba4d8a744d2a7419d993af8f1b43517c039","datavalue":{"value":"dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$DACCA285-5C53-4835-856C-1A7C177B1239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352c00c27f38a9f44954943cc39eaf0390f0ed8c","datavalue":{"value":"depth of a formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$4A661A6F-9ACD-407C-858C-1979B5BAFE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"facb3c11a58c3632230c62d037594f7f01f3cb0c","datavalue":{"value":"number of connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$EE3E0581-B421-49FD-BCBB-BB68DF4C9E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542288101c8b37a36a104fd26834d796c93dd757","datavalue":{"value":"n-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$745E1F21-5AB7-4F7A-A4D1-29CC6979376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580367$E5834BDB-CCBB-4953-ADB6-CE2C02C77F30","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":"Q580367$24A1E39A-719D-4190-A69A-2D6AAB622CC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb3bf134cca6269848e56c8224bdbe13981c774","datavalue":{"value":{"entity-type":"item","numeric-id":1380349,"id":"Q1380349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596399fa26e51c9fe60701e2a590a5ee7025bcf5","datavalue":{"value":{"amount":"+0.9072045","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":"Q580367$8877BC9C-3A99-4F9B-98FE-EE83F85211EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17aa60785dbe12ececc64ecf230176644b3e1d3e","datavalue":{"value":{"entity-type":"item","numeric-id":3594329,"id":"Q3594329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86e39e79cf695018336501fa38e850beff54b92","datavalue":{"value":{"amount":"+0.9040383","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":"Q580367$979459DE-559F-424E-A847-B7A67D1836CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76d393e0570991d129cd20e50b62dd78590135d","datavalue":{"value":{"entity-type":"item","numeric-id":1102986,"id":"Q1102986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a683b4f6965da6276d318db75631a8c5d635e05","datavalue":{"value":{"amount":"+0.88238597","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":"Q580367$69298AE1-FDFB-4A5E-BFA0-11466FB913AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4cff2ea52f1f68c52f956f238e79d1b5bd9be8","datavalue":{"value":{"entity-type":"item","numeric-id":3204492,"id":"Q3204492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5cfe6198cc16221ad59361e2625958fd79b5c7","datavalue":{"value":{"amount":"+0.87693036","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":"Q580367$E1F1BAD0-E9CF-40B8-9688-886B7C3C42BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdb14d706a38d2cdb53c3f7461d8b3e8f10c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1770959,"id":"Q1770959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6987517b12f8494b7f190124f4be2da20f755ff3","datavalue":{"value":{"amount":"+0.8743427","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":"Q580367$21A33765-419B-409E-A6A7-8865446A0EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efcbf418e6cd44d1dc4868ed2d2080678e72f72","datavalue":{"value":{"entity-type":"item","numeric-id":4133655,"id":"Q4133655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c5604ba025a98c0f043005d30d3a2a311a7471","datavalue":{"value":{"amount":"+0.8703043","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":"Q580367$0D3AE8A3-6C9F-42DE-856C-AD3530F8EE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddb6d50b319a7b70b18465dfd441da98f8254dc","datavalue":{"value":{"entity-type":"item","numeric-id":3103319,"id":"Q3103319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2d680b1fa613ece4aa3a39b51af46bad98e8bc","datavalue":{"value":{"amount":"+0.8700648","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":"Q580367$36D8E6A2-83B7-499C-AA98-6C91B23C7210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On dissections of the n-cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_dissections_of_the_n-cube"}}}}}