{"entities":{"Q762158":{"pageid":764007,"ns":120,"title":"Item:Q762158","lastrevid":64184529,"modified":"2026-04-11T18:11:37Z","type":"item","id":"Q762158","labels":{"en":{"language":"en","value":"An Erd\u0151s-Ko-Rado theorem for the subcubes of a cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887696"}},"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":"Q762158$1E6A9335-8C50-4044-AD11-5010D89149D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b937bf1f696274bf0ac5fd64886405cbfcc7f09","datavalue":{"value":{"text":"An Erd\u0151s-Ko-Rado theorem for the subcubes of a cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762158$25F50A96-C81F-47CF-A2E4-E400F3EFA136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9125c1b77b3ad522456957a36ca83199a6bcf940","datavalue":{"value":"0557.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762158$EBEEEB5A-182F-4ECB-8142-7F15DDDCD455","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52dd8e1555bb85b08d95a5791fa49f65ac15a4d0","datavalue":{"value":"10.1007/BF02579213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762158$2924D83B-0410-42B4-AC21-1FE4E97C4823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c5835a632f59c04c7195e8516df80cfca74bbb","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$627AC059-A7B2-47F4-8520-C32E21050217","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$CD674402-5BE6-4BB8-8203-A902118B13EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q762158$85C0547B-70B7-4E4B-85D4-5E09F4B88B8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d44db4f8650ce8382accf1b599120a51649fb3c1","datavalue":{"value":"Let be the vectors \\(X=(x_ 1,...,x_ n)\\) with \\(x_ i\\in \\{0,...,k\\}\\) the elements of the poset P \\((i=1,...,n)\\). The order in P is given by \\(x\\leq y\\) iff \\(x_ i=y_ i\\) or \\(x_ i=0\\) for all i. (Another aspect of the examination of this poset is given in \\textit{N. Metropolis} and \\textit{G.-C. Rota}, SIAM J. Appl. Math. 35, 689-694 (1978; Zbl 0402.05010). A subset F of P is called Erd\u0151s-Ko-Rado family, if for all x,y\\(\\in F\\) it holds \\(x\\nless y\\), \\(x\\ngtr y\\) and there exists an \\(z\\in P\\) with exactly one non-zero component such that \\(z\\leq x\\), \\(z\\leq y\\). Let \\({\\mathcal F}\\) be the set of all vectors \\(f=(f_ 0,...,f_ n)\\) for which there is an EKR family F in P such that \\(f_ i\\) equal to the number of elements of F with exactly i non-zero components. The author describes the vertices of the convex closure \\(<{\\mathcal F}>\\) of \\({\\mathcal F}\\) in the Euclidean \\((n+1)\\)- space (K\\(\\geq 2)\\). They are as follows: (0,...,0) and \\(\\left(0,...,0,\\binom{n-1}{i-1} k^{i-1},0,...,0\\right)\\) (i-component). The above problem for \\(k=1\\) was raised and solved by the reviewer, \\textit{P. Frankl} and \\textit{G. O. H. Katona} in terms of the extremal set theory [Combinatorica 4, 21-34 (1984; Zbl 0544.05001)]. The rest of the paper generalizes the above result for a more complicated poset showing that the received polyhedron is identical with \\(<{\\mathcal F}>\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$CA11A03E-E232-48EA-B720-F349B5B8F58E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$61D2914B-ACB8-4BED-B21C-4662FF78F269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762158$BE27EE6F-6D8A-42ED-91CC-EC06B0EF8FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762158$8E4E5A26-840F-4454-BECF-0227980696C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72fdb506a5b1550721ceb9949a58b2651ae65f18","datavalue":{"value":"3887696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762158$CCB78F88-EFE6-437C-84EC-C5EAF664273D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20363948190df45fe44daf23b9b13b43ec215072","datavalue":{"value":"subcubes of cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$8E4FFC84-323C-43FA-A7BA-A09C807C4710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2aed846b1d589ff1338b1c6bf1c094b1f0551ec","datavalue":{"value":"vertices of convex polyhedron in Euclidean","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$9F1CBD35-53AB-4A81-89B5-88E098842111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8532d99354ef6366035f9693cc48c2d07ac3539d","datavalue":{"value":"n-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$F1DF6233-82D3-4B52-991D-B72305CC481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8a99f3691e5bca2ff2a06e45ee9b211ce58be8","datavalue":{"value":"double-counting argument","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$81DEF4C8-DE96-465D-92FD-1E6FA7DE5A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71e3eb789b3a73c8e7c3dda157b9e7ffb545631","datavalue":{"value":"Erd\u0151s-Ko-Rado family","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$6623EBDB-C69E-4C3E-BA0F-B1954CDA8A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e839f8688ecc5f321bd8063b6ad6b8bfa4ef5f3f","datavalue":{"value":"EKR family","type":"string"},"datatype":"string"},"type":"statement","id":"Q762158$695CB85E-C4C8-4917-A1A7-4D6728E261BD","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":"Q762158$35F8AD2F-2449-419C-8131-79734102BE1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0f47d0970ccd73d00fbe803fb4ae038b9d110","datavalue":{"value":{"entity-type":"item","numeric-id":4750689,"id":"Q4750689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$6B2D199D-A4DE-4550-A478-7050144FFDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$4DAACB71-F2C8-4F3C-A636-618A87AD5FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f6850d93198ef05c84287799e02a0fdbb7b0c0","datavalue":{"value":{"entity-type":"item","numeric-id":796532,"id":"Q796532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$48631DC9-34E3-4AA4-89CD-6830B52C901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1797c7bf65fff7ca6dd2df9b63831f91f4b8b","datavalue":{"value":{"entity-type":"item","numeric-id":4108336,"id":"Q4108336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$5A9BDBFF-37B0-4A27-941D-0A9AD544A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaae1481f8d57c21729e16a7c2280ec8b172ca14","datavalue":{"value":{"entity-type":"item","numeric-id":3674669,"id":"Q3674669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$0B4BA4A7-B62D-45C5-937C-F6EBAB785554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c669bb27e73b4b2773e2a29faae4f0257de7169","datavalue":{"value":{"entity-type":"item","numeric-id":1221145,"id":"Q1221145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$D51AEFF0-44BA-4751-A687-C8CE4CB4DD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223de8e3aba3eb497e5b74e0395c328d52bbe9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4186327,"id":"Q4186327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$8B872046-AF0C-41CD-886C-763988A08711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da35f4fa817d8873cf05951d78f6f727414832fd","datavalue":{"value":{"entity-type":"item","numeric-id":1163019,"id":"Q1163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762158$D053D57A-5D59-4BE3-94F3-F646B2F68B30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d88aa000f221e4a1cb742e466ab6f4fb8ddd92","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a47f8b7effcf64f4ddd79bbba736637ff19769","datavalue":{"value":{"amount":"+0.7170742","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":"Q762158$C3F1FF50-A564-406E-9E75-74D92BF89B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ebf966c436ffa35cb4c4654cbdfd60e05f9a36","datavalue":{"value":{"entity-type":"item","numeric-id":2566804,"id":"Q2566804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81315bec7ba44ff7bc238e5a1df58acaec70b922","datavalue":{"value":{"amount":"+0.71695495","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":"Q762158$90F36CA1-96A2-4BF8-AB4B-C278B6A150FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c2aaebda00d2897e41e090e6e4c87ef235e8c","datavalue":{"value":{"entity-type":"item","numeric-id":3203058,"id":"Q3203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898cd31d99fdbda892e518d46b8124e8a072ade9","datavalue":{"value":{"amount":"+0.7069639","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":"Q762158$F1EEE9F4-DE14-4DEC-B913-C1DD4B1310AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5561cc476955e86cfef07f9fd8afcf8ea85e42b6","datavalue":{"value":{"entity-type":"item","numeric-id":3800654,"id":"Q3800654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51ec70cfc99c26366ac9c468e54d8d555dbe858","datavalue":{"value":{"amount":"+0.6935715","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":"Q762158$4AF79F6F-101A-4B50-A88B-EEC3CDCEA5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2065adf2f325c0b264b2a80c28abdbaa95e5f4e9","datavalue":{"value":{"entity-type":"item","numeric-id":2427552,"id":"Q2427552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d997693ad273a1e862e31be7e031a76e0ce8e01a","datavalue":{"value":{"amount":"+0.68640125","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":"Q762158$AD31ABFB-2F5F-4891-BDDF-C801ADD416E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeffe8aa89c1d87b2779bb063623a5a73db6083e","datavalue":{"value":{"entity-type":"item","numeric-id":1100465,"id":"Q1100465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25269b5a0a23d168f062c19e975f94fd8109e17","datavalue":{"value":{"amount":"+0.6833787","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":"Q762158$685FC843-43B0-4E48-8EBF-AB13DD8FEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c48335ff8be0f4b22efebb9c66f094740a98a8","datavalue":{"value":{"entity-type":"item","numeric-id":1423586,"id":"Q1423586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f8ccbb046d7ea5676bcdcdca2b6a73a1091578","datavalue":{"value":{"amount":"+0.67996824","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":"Q762158$8F0F0CF6-00F0-4CB3-9C9E-2F553CA28E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ce76d8df8c8c6305312455370622791fe035","datavalue":{"value":{"entity-type":"item","numeric-id":2221841,"id":"Q2221841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7998e06fb493247e0824f92d79875885820544","datavalue":{"value":{"amount":"+0.67849815","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":"Q762158$042A7238-6026-4FB3-95DD-364C8C4E262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b980db2642f9757b9927aba189b1b873094f0298","datavalue":{"value":{"entity-type":"item","numeric-id":1042448,"id":"Q1042448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3591ca710fdb5c98c1188adcb58f7ba1193d9f9","datavalue":{"value":{"amount":"+0.6783792","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":"Q762158$9D3C8686-5619-463A-BA7A-CEE68D8929A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3de61d28d2c21fe58818b7f5c5910e40920ab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1346996,"id":"Q1346996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24033ef579be988a0070644be4347a5c74fd6945","datavalue":{"value":{"amount":"+0.6772578","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":"Q762158$11E117CF-DD3F-4502-A52D-61D838C5A919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Erd\u0151s-Ko-Rado theorem for the subcubes of a cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Erd%C5%91s-Ko-Rado_theorem_for_the_subcubes_of_a_cube"}}}}}