{"entities":{"Q2366030":{"pageid":2376773,"ns":120,"title":"Item:Q2366030","lastrevid":46351860,"modified":"2025-12-24T15:10:55Z","type":"item","id":"Q2366030","labels":{"en":{"language":"en","value":"A bipartite Erd\u0151s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223123"}},"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":"Q2366030$73C10883-CE75-4CB5-BD43-3963FEE79ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7295167e9248f2c8938311c0d5b7e59327d80d1f","datavalue":{"value":{"text":"A bipartite Erd\u0151s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366030$FB03CA32-A189-47BE-8240-204C1E65B7CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c0029f7c73e6bd057774ab37427ba22cad35a7a","datavalue":{"value":"0773.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$87FBBB35-7033-47F5-BDBD-89919E41F466","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e70090db996d9c820e383bcf55e04944dce28fd","datavalue":{"value":"10.1016/0012-365X(93)90525-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$CF327D2D-4928-42D9-96FD-81BDE92FAEF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1ed262bc34fd346abd4156462cf712ff786365b","datavalue":{"value":{"entity-type":"item","numeric-id":1050985,"id":"Q1050985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366030$339FB4BF-75D4-40CB-9E9F-D5C20B83426D","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":"Q2366030$F8F743C0-A27D-45AA-BE63-FFF299A51D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366030$73A6E94F-4F9F-4167-868F-542DC48978EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0454a4d4c2674deecb1c616c2a3879418bbcab9","datavalue":{"value":"This paper gives a new proof for the following result: Let \\(F_ 1\\) and \\(F_ 2\\) be nonvoid families on an \\(n\\)-element underlying set containing at most \\(k\\)-element (at least \\((n-k)\\)-element, resp.) subsets. Furthermore assume that \\(F_ 1\\cup F_ 2\\) is inclusion free. Then  \\[ | F_ 1|+| F_ 2|\\leq 1+{n\\choose k}-{n-k\\choose k}. \\]  (The extremal systems are described, as well.) This result is the well- known Hilton-Milner theorem [Q. J. Math., Oxf. II. Ser. 18, 369-384 (1967; Zbl 0168.262)] in a complemented form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366030$798177C2-7C8F-4FFC-88F0-144E7DB545B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$167B03DA-094A-4808-B1FF-4AAF5C1DD5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$9DA15336-C331-4410-BD9D-9E8F674FAF18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c792f83f316c010427d103c1ddc17281c2c0c1","datavalue":{"value":"223123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$5061D817-9388-404D-B5A3-E439F179DBBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366030$51BF6FC5-851E-401D-90E9-0725762AECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af382619138028df7d5168bd82da015c6843185e","datavalue":{"value":"shifting technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366030$348D1358-ECF3-438B-859D-45B4987F4CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366030$C290618C-008A-4239-AAB1-8FBF88CD3F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c0bdf3cbc880c072128e3731d9f60313e4addc","datavalue":{"value":"Hilton- Milner theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366030$EE38A25A-493D-4B7F-A4DB-946615E8E938","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":"Q2366030$9E08D68E-D058-49F6-8620-6BC0A26B67BF","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":"Q2366030$99D801D3-E075-4B5B-98EC-ABB595953DC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bb930a3df0b5a385982d39656a3ae0d7229c9a","datavalue":{"value":{"entity-type":"item","numeric-id":1071032,"id":"Q1071032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366030$38F88981-CB53-491E-9249-2D1CC5D162EC","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":"Q2366030$54F0D527-D1A1-4344-833A-4DFAE7E7265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366030$6F118944-1A6A-4C2E-93A0-C25EABDDC1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366030$93FB85C1-F956-4DC0-A212-BC94BD0BF1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b6c7ff177ef70c7cb6f4da0013ad16eadd3ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4305546,"id":"Q4305546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366030$6F0703A2-7031-4BA2-9C80-02AB2CCC8169","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5132becd418f3be8c2a3e7fc0c175f948eb1ebdd","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90525-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366030$1DC3BB69-4336-424A-82E0-8098DECBCFF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89cdf4efdc630dfb9492683f248ada1a71891d40","datavalue":{"value":"W1965826941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366030$8672456E-0526-44E8-9754-6865A16953EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5e18cb7c40439c5f27ee385b1502b9954bc487","datavalue":{"value":{"entity-type":"item","numeric-id":4690987,"id":"Q4690987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0952aa40ea4e9c85a39ef17a4747bc6b3aeca5b","datavalue":{"value":{"amount":"+0.8646037578582764","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":"Q2366030$63CEC2BA-1C77-4AA4-A52E-C0F784F7F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5d6d537f35b37d60339e238e4f692d6ebad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3679189,"id":"Q3679189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe82c77ad7c07ec36494ed07a045cd6267fa8a1","datavalue":{"value":{"amount":"+0.8395659327507019","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":"Q2366030$65267BF4-0589-4DA5-8AE7-CA5A4A530C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8478b2ae448fa45f650895f9e4845d0ee14eee","datavalue":{"value":{"entity-type":"item","numeric-id":5916418,"id":"Q5916418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a0eebc87d9c1a34a10ec5b62a765e46a7ffb14","datavalue":{"value":{"amount":"+0.8374924063682556","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":"Q2366030$A4CD81FA-603D-40B2-9DD2-07A628B14543","rank":"normal"},{"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":"b9831d8438063928ed42ebbbfc7d8481c4b02e39","datavalue":{"value":{"amount":"+0.8372015357017517","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":"Q2366030$3BA3DE16-FE05-4F6E-B340-7BDB0091E380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366030"}}}}}