{"entities":{"Q2037567":{"pageid":2048309,"ns":120,"title":"Item:Q2037567","lastrevid":73987113,"modified":"2026-04-14T17:57:38Z","type":"item","id":"Q2037567","labels":{"en":{"language":"en","value":"Exact hyperplane covers for subsets of the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7369629"}},"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":"Q2037567$DAEB5267-647C-485C-AC03-F58E1E5667D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9638f8b8cafed13917080145fd5a3c261f554c5a","datavalue":{"value":{"text":"Exact hyperplane covers for subsets of the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037567$AEA31ABA-0736-4FCE-A06C-9DCFECACC743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d55563d9b6e9a79f4084e11b2267247d050578","datavalue":{"value":"1472.52035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$48065906-9504-4012-A563-0DBACA489F03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d55717e6169c69fb8c7151386bb09d84a4902d","datavalue":{"value":{"entity-type":"item","numeric-id":2019621,"id":"Q2019621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$93A9856C-1E2B-4F7B-AF36-11483D1CD1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$FA0A3824-C3FE-4055-8CF5-3A20669EA96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$3BB6006F-FA84-4933-80C0-5B7FAFBEA3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd4b379e760f21dd32df2a5405a8c886a3a2d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2010643,"id":"Q2010643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$E4EBFDE6-93A7-41CB-AB72-FFB156E5971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6463e06322e1e0dabfd466e1e30bb4e2723f899","datavalue":{"value":{"entity-type":"item","numeric-id":2037566,"id":"Q2037566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$FF546B99-FB17-4858-987A-0CB0287141DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$9E840FD1-F619-4A5E-A41F-ADE529FB56E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1926b5e5d0313a397a856b5060f2ee4412bba3","datavalue":{"value":{"time":"+2021-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037567$D37DCF89-B890-47EE-ADDB-B425C49B4898","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97f0dfbb592a92243f8121aefb0b6f51239657fb","datavalue":{"value":"https://arxiv.org/abs/2010.00315","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037567$8870001E-4A9F-4416-9D10-F70FDE24F15C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c196eab2bee7c5dd032758f335554be08a903ead","datavalue":{"value":"The exact cover of \\(B\\subseteq \\{0, 1\\}^n\\), denoted by \\(\\mathrm{ec}(B)\\), is a set of hyperplanes in \\(\\mathbb{R}^n\\) whose union intersects \\(\\{0, 1\\}^n\\) exactly at \\(B\\) -- that is, the points in \\(\\{0,1\\}^n\\setminus B\\) are not covered. If just one point, say \\(0\\), is removed, then \\(\\mathrm{ec}(\\{0,1\\}^n\\setminus\\{0\\})=n\\) from work of \\textit{N. Alon} and \\textit{Z. F\u00fcredi} [Eur. J. Comb. 14, No. 2, 79--83 (1993; Zbl 0773.52011)]. In this article, the authors generalize this to up to \\(4\\) points removed. They show that \\(\\mathrm{ec}(\\{0,1\\}^n\\setminus S) = n-1\\) if \\(|S|\\in\\{2,3\\}\\), and if \\(|S|=4\\), then \\(\\mathrm{ec}(\\{0,1\\}^n\\setminus S)\\) is \\(n-1\\) if the four points of \\(S\\) are not coplanar, and \\(n-2\\) otherwise. The authors prove asymptotic bounds concerning the following two numbers: for \\(n,k\\in\\mathbb{N}\\), \\begin{align*} \\mathrm{ec}(n, k) &= \\max\\{\\mathrm{ec}(\\{0,1\\}^n\\setminus S) : S\\subseteq \\{0,1\\}^n, \\; |S|=k \\}, \\\\ \\mathrm{ec}(n) &= \\max\\{\\mathrm{ec}(B) : B\\subseteq \\{0,1\\}^n \\}. \\end{align*} They close by posing two problems that would, if answered affirmatively, tighten the bounds they determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037567$8057A8A9-6729-43EB-B3A6-2343F6D13406","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e92e34365eae7b3951ebaf980e9e2bc52b067def","datavalue":{"value":{"entity-type":"item","numeric-id":346562,"id":"Q346562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$F68E63C0-C5D0-4CEA-A573-8A35990A494A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$F9B6351D-D030-4088-B6F3-20E5F4D97F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$55EE7E78-5142-42FF-B1EB-B36579AF0144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$991B3A0D-CBC8-4095-A869-164839672485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a5d4050259bfb4555e53021d727e2b49081b9dc","datavalue":{"value":"7369629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$0610E9D1-B6C8-46A3-81F3-3DFB7E388459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037567$46DBD3B1-3517-459C-AF42-AF12600CF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a8f1619bbea137224f958de56703c81ff3017a","datavalue":{"value":"intersection patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037567$B0FB198D-7587-4714-B8A4-47C8EB16846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ed70d6d877ff1b2606a4f9167da52c165cc3a6","datavalue":{"value":"hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037567$48103268-6000-4AAC-9FF7-65A612CB817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f59f37c536a4d849979a69823f6698d752c23e68","datavalue":{"value":"exact covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037567$3C66EF2F-39D9-4E96-BC80-CF845D085202","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":"Q2037567$E33E5319-C30D-4507-927C-826AF7C2C298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d02b36ef9e2cb6cfe4deaad1f297e6f381530c4f","datavalue":{"value":"W3091171392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$EB99DD91-1837-4AC8-9176-82EB2F6C0DE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1e014341b1867b83d5aef4c39b1fcf01f41398","datavalue":{"value":{"entity-type":"item","numeric-id":1209723,"id":"Q1209723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$D29FEC8F-D54D-49CD-8DC1-7A26A07D6CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a26913e961288b7f5c3221f1497f9c50a6243b","datavalue":{"value":{"entity-type":"item","numeric-id":5454262,"id":"Q5454262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$6D278393-A25C-408E-B3D3-B5A0B5A1D071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115de5c4593d330d4a2ebebb683e06cb300a3d52","datavalue":{"value":{"entity-type":"item","numeric-id":5025767,"id":"Q5025767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$6A30F03B-B931-43FB-B5A3-4C9DFB88D949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474ac01af82b86148a79421263218deb060d9383","datavalue":{"value":{"entity-type":"item","numeric-id":2221002,"id":"Q2221002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$15442523-6FDA-411F-A832-C1C3551D80ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa1bf0a8592791bc9d910dede66fee1c8589b919","datavalue":{"value":"10.1016/J.DISC.2021.112490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037567$4192E8BD-4913-4B7B-80DB-74A85D06D73E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f1cb52b51196303a2fc62f33fc42f7696331fb","datavalue":{"value":{"entity-type":"item","numeric-id":1336678,"id":"Q1336678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a712f52cebefcbedc3ff9f64591c2c1295e5ff","datavalue":{"value":{"amount":"+0.71600837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$D4577386-7FDA-4D92-A5C6-D842469B4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3cc10ca066e64bb40dc1a84d2009cfe927b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1184155,"id":"Q1184155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6358b8452b65282f29c037966533f4ee5ecf5ed9","datavalue":{"value":{"amount":"+0.71122384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$F7C75441-4CD2-4EE0-A772-1CB8AF982E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95115c46c1487b2462ae4ac79b3496cfaa7bf58c","datavalue":{"value":{"entity-type":"item","numeric-id":2397235,"id":"Q2397235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5a91059dd9345f75a9304317d542497d640e5c","datavalue":{"value":{"amount":"+0.7078295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$00239D22-5CC3-4120-AFCB-DB616BBB54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b81bfdb21ee0de85cda024fb9c4620f90751a9","datavalue":{"value":{"entity-type":"item","numeric-id":1716001,"id":"Q1716001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5aead2a2bebccdb37a9b0823d9ea1aa0be501e","datavalue":{"value":{"amount":"+0.68840367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$8CD1F66C-BF71-4C4F-B44D-3A7A4149508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ecd9be582b8930033d27b23b5518b43d4cde45","datavalue":{"value":{"entity-type":"item","numeric-id":776273,"id":"Q776273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc6c733c04f4ada375a9b3a3730f4f86c5fb956","datavalue":{"value":{"amount":"+0.68762714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$7F4FCABC-47FE-4507-961C-0EEC50BA7B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e290eed369b0ca109b0a3542bcdd864558bd6609","datavalue":{"value":{"entity-type":"item","numeric-id":4580084,"id":"Q4580084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d4e4f0ba98fbacb55c45e9fd1b17ad3c292371","datavalue":{"value":{"amount":"+0.6859335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$4922AB72-4BF1-4D10-BD43-E632223A6990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0352ccb12ffd376a97efe70a68e8326d8da9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ccc375d5ac93d4e051e86576d33fe8e1c959c3","datavalue":{"value":{"amount":"+0.68214613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$683DE58C-595C-4421-8B24-0FF8C49FEFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d0fa56cb0a22d44096e6e9011d79bcbdccf2ff","datavalue":{"value":{"entity-type":"item","numeric-id":410731,"id":"Q410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597da6b73a4206a4cd89e897f40f3d930186176d","datavalue":{"value":{"amount":"+0.68060595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$E2182281-7A07-45AA-B323-BC4E8F559213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefe9ada75622710c1f752f172c87f879e5a95e2","datavalue":{"value":{"entity-type":"item","numeric-id":1205422,"id":"Q1205422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e6936a8169f8ebf54148db75fd7fc282923981","datavalue":{"value":{"amount":"+0.679704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$3570BC07-8C77-4416-BD75-275A9A5AB0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290a717d259a44b82767797f04ba2fb62588e6a4","datavalue":{"value":{"entity-type":"item","numeric-id":919620,"id":"Q919620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78c11927a27cdb4be6cfb9cac515018d721ce16","datavalue":{"value":{"amount":"+0.67816126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2037567$3823ADFA-AD5D-4BEC-85AA-EA1A6759B269","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037567$7EB5B824-0B27-4C66-AED1-7BE57AA3ECE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact hyperplane covers for subsets of the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_hyperplane_covers_for_subsets_of_the_hypercube"}}}}}