{"entities":{"Q2144319":{"pageid":2155062,"ns":120,"title":"Item:Q2144319","lastrevid":78237671,"modified":"2026-05-06T11:06:57Z","type":"item","id":"Q2144319","labels":{"en":{"language":"en","value":"Note on the number of balanced independent sets in the Hamming cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541139"}},"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":"Q2144319$5AD9D75B-6CF9-469D-8FEC-CCCEF236A911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b2d3030cb84de1dca645e57e5375b4a4ef8cac6","datavalue":{"value":{"text":"Note on the number of balanced independent sets in the Hamming cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144319$1A89BB02-65F2-40C5-9E7C-9DFE3EADEA35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb4b9a7ae3f0e3292d10d9259c68d197c3a25888","datavalue":{"value":"1491.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$63D3D7B1-B133-4339-9029-F068C1C60013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cd67bdfa177c62b8e46469276cd2a225fe86a79","datavalue":{"value":"10.37236/10471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$3FAB1F09-FD15-4959-A44D-128E2CCF4B25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2b188a98caab98b1bb36c16909b98dfb8f1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1983095,"id":"Q1983095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$5481CDF8-02F5-4565-B6E8-3E4A031BEAE4","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":"Q2144319$5AF16814-9C1A-41AA-90CC-8356924F02DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144319$1A3732A8-4058-48F4-8193-1C52B3F73DED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce88df6da8587a354ba5b9e3e660ea0ce6f52988","datavalue":{"value":"https://arxiv.org/abs/2103.11198","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144319$3E81E89D-5826-45A9-9600-73C55348CADF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8886aac2e38fc8eaa7c79d206cb54265664e9d61","datavalue":{"value":"Summary: Let \\(Q_d\\) be the \\(d\\)-dimensional Hamming cube and \\(N=|V(Q_d)|=2^d\\). An independent set \\(I\\) in \\(Q_d\\) is called balanced if \\(I\\) contains the same number of even and odd vertices. We show that the logarithm of the number of balanced independent sets in \\(Q_d\\) is \\[(1-\\Theta(1/\\sqrt{d}))N/2.\\] The key ingredient of the proof is an improved version of ``Sapozhenko's graph container lemma''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144319$AEC438AE-446F-45F9-8E66-F559143C959D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$86F6ED63-BF45-4149-A7D7-9E8F9BA6729B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e62f3e5b4a951b4754d2fefe84d5973512d0cad","datavalue":{"value":"7541139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$D7A260EE-94A5-48B4-AFF2-0F977D88D864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfca31cc2bf0f1899cecfc6d999c320928fbe6d0","datavalue":{"value":"Sapozhenko's graph container lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144319$F8711CA5-5D94-453A-A58E-A74477C59890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0adcf9f4cebd4d72d16faa964bc218b90637a942","datavalue":{"value":"\\(d\\)-dimensional Hamming cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144319$5D2E480B-462B-4AEE-8EDA-10D35B07A138","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":"Q2144319$D1F45838-D78A-451A-92A9-9A1B3A5970A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93d5a103b8a4b9b617c5afd91e1fc12d21fb62d6","datavalue":{"value":"W3138590373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$89D3017F-ED77-4027-9D84-E29969EE87C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7b29a94e002c0b6d071e374acce75b7c6d1daa","datavalue":{"value":{"entity-type":"item","numeric-id":2221816,"id":"Q2221816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$8C71AC92-1ABD-467E-90EF-4761CF3EE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a360faac1f8e2378c933d6cd95d84494e7246f","datavalue":{"value":{"entity-type":"item","numeric-id":3166110,"id":"Q3166110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$3EBA1626-7EAE-4CE5-A2A4-4059260D5F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca46b38c71778ad9fd6e521e5787536f6bd37e5","datavalue":{"value":{"entity-type":"item","numeric-id":1425648,"id":"Q1425648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$4F49A388-11C5-4617-8521-E45DAD3A97E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792f505b8a1534916313c0bf280a640124683531","datavalue":{"value":{"entity-type":"item","numeric-id":5486322,"id":"Q5486322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$A9611A14-3F25-47D2-A8E0-DBB5B52CCDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c00fee7862f74601fecf1a4bb7bbad2c522cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5141874,"id":"Q5141874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$6AE68BBF-D784-403F-9929-5B25203B2AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5823a8d131f8ee06dd1011e8dfcdc45f13cfd7b","datavalue":{"value":{"entity-type":"item","numeric-id":2182043,"id":"Q2182043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$61DC703E-D27A-418D-B858-82445E4B97C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3127634cf7f26d7344ac1d4042e384295e928c20","datavalue":{"value":{"entity-type":"item","numeric-id":2678457,"id":"Q2678457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$1A8832D3-E625-4C11-82A7-8281E7A17B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca74bc11a592fe14e9c99b07f428cb8f63e89cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3041079,"id":"Q3041079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$7D05901B-FFFD-43BA-9A9A-5A485DB028EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfd9bb94549ad7d726d92fe389b624ef6d335fd","datavalue":{"value":{"entity-type":"item","numeric-id":3487396,"id":"Q3487396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$CF3166E3-5F80-49DC-9F5C-5B7CEC3FC437","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1aee4967f243bddfa51af20bcc9399825854b113","datavalue":{"value":"bafkreicqqpcwpp2yavtmsjdiyngepllsb4cez2iiu3bnj5ml2b64fmedsu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144319$4B80D8AD-8A65-440C-9BD3-09CBAE03CBBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd300b723047c4f3cba662a41d2a5b438acfe7f","datavalue":{"value":{"entity-type":"item","numeric-id":3001189,"id":"Q3001189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b53262bb5edabbae3a186c30c9e19b4c5cc20f0","datavalue":{"value":{"amount":"+0.8482391238212585","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":"Q2144319$8D8C0267-26BE-49F7-B083-4F409F752D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11d7966e10aeb6caf23f52649a7f8e8e31e8c86","datavalue":{"value":{"entity-type":"item","numeric-id":3166110,"id":"Q3166110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899420ec59795260e1e47ad4f4e463fd3eaedee3","datavalue":{"value":{"amount":"+0.843024730682373","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":"Q2144319$4E06DA72-562F-4A72-879A-5197EC446201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae8b1b9c0052c383175f555300c8ff6cce851a3","datavalue":{"value":{"entity-type":"item","numeric-id":5141874,"id":"Q5141874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5433a44b487158e507f84eb99629bc083267962","datavalue":{"value":{"amount":"+0.8080185651779175","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":"Q2144319$D4E9E59F-DF6C-4298-A1A9-C532C9641739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38edede3e54584036def0091e9c61b79bb0bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":5117318,"id":"Q5117318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f90b41646ee1c7ac1f5ca4d98103dcb6db63be1","datavalue":{"value":{"amount":"+0.798061192035675","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":"Q2144319$B907BCB6-C07C-499E-9221-BBD1A4732372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e98fd6552f547b8da322c894e8d19ba48c058f","datavalue":{"value":{"entity-type":"item","numeric-id":5886339,"id":"Q5886339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c252452ba3a764d5e6b148ae700a9d7100bb636","datavalue":{"value":{"amount":"+0.7777569890022278","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":"Q2144319$58D3619F-7BC3-4231-812B-19FD294D0035","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144319$7F61CCFB-51D0-4628-BD7A-10383DFB27B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on the number of balanced independent sets in the Hamming cube","badges":[]}}}}}