{"entities":{"Q1568786":{"pageid":1579526,"ns":120,"title":"Item:Q1568786","lastrevid":67928139,"modified":"2026-04-12T20:16:31Z","type":"item","id":"Q1568786","labels":{"en":{"language":"en","value":"Bulky subgraphs of the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1463381"}},"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":"Q1568786$93E77450-5017-44F0-97E9-0449C4F19149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15b2e749772f6687e9d262d5b51d1371a3462bbb","datavalue":{"value":{"text":"Bulky subgraphs of the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568786$2F473A97-18B6-4ADD-8C9A-C0344BBFF38C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85455cc189a8ed5496e5d8ee6b9fd21f04b94ddc","datavalue":{"value":"0951.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$BA7F0164-D076-4F34-84B1-6708E939C013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568786$70E58EAA-A333-4A92-A9DC-C9F5F28C80A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568786$A96B0961-9730-41AC-A829-940DC4F14B5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"331c68d2d21d703ccaa1cd4a3ef9b684859cf9f5","datavalue":{"value":"Suppose \\(Q\\) is a \\(d\\)-dimensional hypercube on \\(2^d\\) vertices. The intersection of \\(Q\\) with one of the hyperplanes \\(x_i= 0\\) or \\(x_i= 1\\), \\(i\\in [1,2,\\dots, d]\\) is a \\((d-1)\\)-dimensional hypercube called a facet of \\(Q\\). A graph is bulky if it meets every facet of \\(Q\\) and is connected. An induced subgraph is said to be simple-majority if \\(|G|> 2^{d-1}\\). The author proves that every simple-majority \\(G\\) has a bulk subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568786$D695179D-FA35-4F21-A4A6-933CEA872D52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$005D14B7-6BAC-4585-9A02-C82F8C67D932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$3BFB33D5-82F3-4F82-95FE-9C88A46E7FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9764b46b342b41f1113ee5f75c17c1db137dc569","datavalue":{"value":"1463381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$238C949A-BB0F-400B-92F5-25FED84C0A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568786$38B8B66C-6146-454C-9B8D-CE006A8B5215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568786$A921B375-5B7D-4926-AE8C-076AC9CE19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58fc9c61b5d7d918c3cb59def8c0649e97d904e","datavalue":{"value":"simple-majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568786$10D89924-BAE4-4822-8D19-C530635706B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd77a49ed9091a3da69e8f9ba240464bfebadd9","datavalue":{"value":"bulk subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568786$34C9E459-1F0F-42BB-93FE-B9DFFB9A6176","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a58b3a5be3b06a056c2a02a0f20493f73a30ac94","datavalue":{"value":{"entity-type":"item","numeric-id":765199,"id":"Q765199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568786$55B8F90F-DD95-462E-9ABC-D3CD6BF5C7FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568786$A09EE3E0-D0CE-4DF7-A16D-637F48F2A460","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":"Q1568786$1DB7521B-9221-481D-9258-1BBC5CC4383C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82e3295b485d1a33df888ff92e2d133435dc8f05","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0362","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568786$1B3C7707-CA69-4055-84A0-215B005F16DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17ca4a4915847ce4088164a69b8693ab924ce22f","datavalue":{"value":"W2089462650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$9FEF74BA-8A26-47BF-B035-8F919114C19B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d796cf1cc76077d411bb067cf5c844a9302d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3991258,"id":"Q3991258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568786$EB2F157F-D0DF-432B-AFA3-5D5D6A5A7E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568786$6BD8E9DD-81DD-482E-AAF3-DB0F9AEAED66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cff93e133f8da06feb1f5e1b03a2b1a639e52efa","datavalue":{"value":"10.1006/EUJC.1999.0362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568786$204C7BAC-BA41-4BD9-8ACA-692F4A0FF3DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295b856f3e63db5c5f306e7489f6cacfacdf33d9","datavalue":{"value":{"entity-type":"item","numeric-id":1107541,"id":"Q1107541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4864796acf8ca93a7c3459351b280f67a800b6f0","datavalue":{"value":{"amount":"+0.7566416263580322","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":"Q1568786$85D94C6E-2F81-430F-8A84-38D1ED770646","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":"6d90007d10d84f893970d4e597a415010ab438e6","datavalue":{"value":{"amount":"+0.7353277206420898","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":"Q1568786$5CF35A37-AAD6-4B16-A44C-695A90DB72B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3dcd21d4d185ba88a878e566117f05ce6d403","datavalue":{"value":{"entity-type":"item","numeric-id":986719,"id":"Q986719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b81ca7f161582c93bfedadd9041189a5d2bdcc7","datavalue":{"value":{"amount":"+0.7242529392242432","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":"Q1568786$9B0596F4-3948-4546-9E7F-27BA8ADA03C5","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":"ff516a4a8926ad3a1f782329add27529772c201d","datavalue":{"value":{"amount":"+0.7146533727645874","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":"Q1568786$646907E7-788F-47AB-8F1E-EDA35778C726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bulky subgraphs of the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bulky_subgraphs_of_the_hypercube"}}}}}