{"entities":{"Q986719":{"pageid":988567,"ns":120,"title":"Item:Q986719","lastrevid":65809473,"modified":"2026-04-12T05:31:06Z","type":"item","id":"Q986719","labels":{"en":{"language":"en","value":"An extremal theorem in the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5769526"}},"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":"Q986719$04515BDA-5CAB-4D2A-8412-1CF2C5D1F2FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"073492c1890e005310f2c62265cd34f0c2694c06","datavalue":{"value":{"text":"An extremal theorem in the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986719$2C1EC51B-16F9-4394-A014-DF94414B3B27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35da5ce935bc9c01fecd9357833ddca50f19547","datavalue":{"value":"1193.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$B3946CAF-CC3D-4AA1-A7C6-1A58C6045AEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e5db54608104bcb7f4b5257a057dde67a9c8ae9","datavalue":{"value":{"entity-type":"item","numeric-id":322224,"id":"Q322224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986719$B445A239-A792-47DD-A3AE-24E89B82D6F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986719$C5E433E3-EFB9-46D6-90B7-C4B7EF8BDCFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6b5ac8c966befde8319f99ffd0183d046c757ce","datavalue":{"value":{"time":"+2010-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986719$8A14C7F9-1056-4564-B08A-843770BA1BCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44e95a49f783473ddae84b2086a09fc3ade1a8e4","datavalue":{"value":"https://arxiv.org/abs/1005.0582","type":"string"},"datatype":"url"},"type":"statement","id":"Q986719$93077BDE-E07C-45BF-A75C-A6E120A81750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5190af195fe7ffa6955b311fc1d1f1086809f7a","datavalue":{"value":"https://eudml.org/doc/233597","type":"string"},"datatype":"url"},"type":"statement","id":"Q986719$E8CB1524-81DE-43E0-AA0C-1DDF889BA892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab3e68f78fb8e90a1a41613b9933f6490864f9a0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r111.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q986719$2D5F45D2-0393-4832-95A6-BD0E91AC79AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1437c5d049b0f9d8775b188a875246e2dd3d0291","datavalue":{"value":"Summary: The hypercube \\(Q_n\\) is the graph whose vertex set is \\(\\{0,1\\}^n\\) and where two vertices are adjacent if they differ in exactly one coordinate. For any subgraph \\(H\\) of the cube, let \\(\\text{ex}(Q_n,H)\\) be the maximum number of edges in a subgraph of \\(Q_n\\) which does not contain a copy of \\(H\\). We find a wide class of subgraphs \\(H\\), including all previously known examples, for which \\(\\text{ex}(Q_n,H)= o(e(Q_n))\\). In particular, our method gives a unified approach to proving that \\(\\text{ex}(Q_n,C_{2t})= o(e(Q_n))\\) for all \\(t\\geq 4\\) other than 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986719$054A2B72-867B-47B6-A5CD-AEA8827E78D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$870660FA-F17D-473C-A081-E3E2A2B15A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$0F9E2D7F-7D65-4C0B-8A74-F2A09339095E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$20E47535-9381-4E74-BF59-523068292626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d8f0e0195dc9535891776fd42663b10b3745e8","datavalue":{"value":"5769526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$A139B4E7-8E6A-492C-A923-84232945EE1C","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":"Q986719$80E5E87D-683A-4A79-9409-A5F43621855D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"37bc1264b0f0bffb3effb282bc40745d1a542e10","datavalue":{"value":"bafkreigmd646dg5hbazpsvw3l4i5gbhx3q7gpaztgyfrxxctz4p2wvpb7m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986719$E0799879-EB47-4459-90A6-CCFD79F1BEB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57bc92da323dce175814abfab90052ae3891e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2099479,"id":"Q2099479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73621e206354d393a688e7db90c46a1d5977b348","datavalue":{"value":{"amount":"+0.8549339175224304","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":"Q986719$15D42346-92A8-4416-9937-55D77D008781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d261f48fdf2948d7de13bbb81a0e08e659507e","datavalue":{"value":{"entity-type":"item","numeric-id":1043648,"id":"Q1043648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d819b01a26604666d8a4c61bd34b0bac80567b3e","datavalue":{"value":{"amount":"+0.8507628440856934","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":"Q986719$7653EE30-B77F-4214-BB77-2C6819BC0847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e94b7ac101ec846837f00e11a7785b7fae584ff","datavalue":{"value":{"entity-type":"item","numeric-id":2509296,"id":"Q2509296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c303785783c148551a69157fa07fc7f033e7462d","datavalue":{"value":{"amount":"+0.8422977924346924","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":"Q986719$5A30EAAF-4680-4C62-ABE6-FC4A59B2315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad553f52de3dced86cdfbe4be9f5959fb0ce9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f34ed920bfd74cf90d10aa0d940d68fd63b8550","datavalue":{"value":{"amount":"+0.8378736972808838","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":"Q986719$2B47EE3F-9438-4C13-A575-869CC9E9B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b103fb8535dcf53e9a00cb2bfdde2be1945413db","datavalue":{"value":{"entity-type":"item","numeric-id":3315539,"id":"Q3315539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3cc03b843f3a20c10cd38e6b94c6bdb60688a0","datavalue":{"value":{"amount":"+0.8365933299064636","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":"Q986719$25962939-A1AD-4C96-87B5-C6FF9EFE3FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extremal theorem in the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extremal_theorem_in_the_hypercube"}}}}}