{"entities":{"Q1779494":{"pageid":1790236,"ns":120,"title":"Item:Q1779494","lastrevid":73381842,"modified":"2026-04-14T15:42:30Z","type":"item","id":"Q1779494","labels":{"en":{"language":"en","value":"Compression and Erd\u0151s-Ko-Rado graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173238"}},"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":"Q1779494$8A9BF10F-FAF0-4CFB-9C8F-45C5EEBF83A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd2e9ea03a0ba0ff48d1ee798d30ade464e092d","datavalue":{"value":{"text":"Compression and Erd\u0151s-Ko-Rado graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779494$984A47EE-BA60-4FC5-8A17-A41B9E4C2DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af4363a530fd6e4cb6c093ec68c7c2b0d605cea4","datavalue":{"value":"1064.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779494$F248DF03-787F-4954-A602-97EBB564F3AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82895565ecba96cdd886608ba67c6709ea50d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1779493,"id":"Q1779493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$91BAA4D4-B896-4DDD-AE49-D3D006A93B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a86fa741c09208c4fdbaf387c5f3c9fe374665","datavalue":{"value":{"entity-type":"item","numeric-id":426894,"id":"Q426894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$F19FFF23-963C-41AB-BF9B-C36DD2995F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fe4e44a81f66a2f8b7dfec014d36e832a2c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":189742,"id":"Q189742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$69CBB7CB-5B4E-4765-B4CA-26486292DDFE","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":"Q1779494$41C8A34C-8002-456A-9F39-87F11F571F3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779494$034F86C0-2D18-4239-A0B8-D7783006AEB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e8fda326360294cbd44883212e44178e41a95ef","datavalue":{"value":"This paper deals with the following, rather general problem. Let \\(G\\) be a graph, \\({\\mathcal I}^{(r)}(G)\\) denote its \\(r\\)-element independent sets, while \\({\\mathcal I}^{(r)}_v(G)\\) denote those \\(r\\)-element independent sets which contain vertex \\(v.\\) A graph is called \\(r\\)-EKR if there is no bigger intersecting subfamily in \\({\\mathcal I}^{(r)}(G)\\) than the maximum size \\(| {\\mathcal I}^{(r)}_v(G)| .\\)  The main question is to describe the \\(r\\)-EKR graphs. If \\(G\\) is an empty graph with \\(n\\) vertices, then to determine the biggest \\(r\\) such that \\(G\\) is \\(r\\)-EKR is the well-known Erd\u0151s-Ko-Rado problem. This paper, using a compression technique, shows that the disjoint union of at least \\(r\\) complete graphs (with order of at least 2 each) is \\(r\\)-EKR. It is also shown that the paths are \\(r\\)-EKR.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779494$8B88D0D5-0E61-484E-8177-AC47CE1B38CF","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":"Q1779494$3F9E74F9-6F7D-4B5D-9842-1D5CB7AF5658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779494$FBCB4B6E-C46F-4BFC-948A-A987B33312E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2b990bf7461e01663b299c18db50fde6a634b8","datavalue":{"value":"2173238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779494$BA8C90AD-F312-4E81-971C-C6C9DB449ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779494$9CBAFAC3-ECF6-4ABB-893A-EB757BDE78C5","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":"Q1779494$332C7171-B8BD-4881-B534-553930712964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"978b4d524542f36612d026f1a72ecca9d087a4cd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.08.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779494$84A5E8F0-C735-42CD-8C11-11FF0F23C486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed512bf203775f479b6f247b06d721e4c0cc0c34","datavalue":{"value":"W1995238527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779494$E618705A-9745-42F9-AE3C-CB49A6F29867","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$5258B5DF-E18D-45BE-8D73-D863210369F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2c7a06442c43dd6390e349f97d33945d936ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4047583,"id":"Q4047583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$8707F845-1B5D-44D5-9971-74F862E3FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f073a1f287acc358bfb4b8a6b5a63ae9c7495f","datavalue":{"value":{"entity-type":"item","numeric-id":1388967,"id":"Q1388967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$EEF4157A-0CEC-4CBC-9EB1-FD00F3007C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a7c0290e87437d7499b9a7c63fbd540b6f3bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1235702,"id":"Q1235702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$EF20FF0B-72D4-4A4E-90F8-3AAA25EBE723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7b86f737f512c7ba72dfd7b5c312f402d95e09","datavalue":{"value":{"entity-type":"item","numeric-id":3041202,"id":"Q3041202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$986436B9-9118-43F8-BDF6-CE1152F5879F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758f6c50cd9a5f28b98f526c4489e368d40e29a3","datavalue":{"value":{"entity-type":"item","numeric-id":762158,"id":"Q762158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$E95D4E54-1CCF-40BC-AE96-6C493C69FFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090a500a99eee80ccd8723e942a7edc0c91ebac6","datavalue":{"value":{"entity-type":"item","numeric-id":1096631,"id":"Q1096631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$C170D29D-E8F5-43E2-A872-C4C85D6AE5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f93f66c3d74c3b6d45b8c376c8d020be187de8","datavalue":{"value":{"entity-type":"item","numeric-id":4291192,"id":"Q4291192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$95752191-7B9E-4507-84D8-4915F488ABB7","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":"Q1779494$63A6D386-8D5D-4481-BB9A-2C0201B8E3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c395a65bd37db21bafdea596192535a5a35a15","datavalue":{"value":{"entity-type":"item","numeric-id":4742786,"id":"Q4742786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$23531F07-8770-4D50-B208-8919A0125B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271a6ef75684bfb65290a9970bbcec430d859940","datavalue":{"value":{"entity-type":"item","numeric-id":793729,"id":"Q793729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$FBF159EC-290B-4D95-BC9C-87620C470A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373ab8e870bfe523157b4c83c9ea9713eae6e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1219282,"id":"Q1219282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$D156C391-71DD-45A5-AB21-B96E7FE13946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b239a1f8a99f7481b596758663a90ffbe5be9","datavalue":{"value":{"entity-type":"item","numeric-id":2560819,"id":"Q2560819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$CABB832D-9531-49E1-A408-3EA5E59A9ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86c243fedcdd0cc734a3e025d9f81702a333a9d","datavalue":{"value":{"entity-type":"item","numeric-id":754201,"id":"Q754201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$CFA3C69A-0F75-4E65-8FD9-0CB9E41401E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2efded03bbafbfbfa0eeb52e14b7d77c4212c8","datavalue":{"value":{"entity-type":"item","numeric-id":4055666,"id":"Q4055666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$559AE72A-4449-4618-95AD-0C76CE03F0D2","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":"Q1779494$CF0DD608-E574-4340-A45D-0ED9C0CD3944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad42b6cb2bcb43af825015efd4bad926d8618c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4433311,"id":"Q4433311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779494$8A0ABD6A-333E-4F66-A7EC-57C5544B3CEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"941e09817f73651490d60c220e28f7f278cb2826","datavalue":{"value":"10.1016/J.DISC.2004.08.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779494$ADD93F06-55E4-44E1-B22F-001AD4C12499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bbe89bc682387df13919951c8e4b675ad772f8","datavalue":{"value":{"entity-type":"item","numeric-id":1779495,"id":"Q1779495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712d2859cca475a657a0141f40b46fb330359450","datavalue":{"value":{"amount":"+0.9046851992607116","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":"Q1779494$0EB72D5B-E0D9-45FB-9DF7-26729D601E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9f0c60e28c7e8c63cfbfab0a51fcc6d92a10d4","datavalue":{"value":{"entity-type":"item","numeric-id":1043643,"id":"Q1043643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00b5f08595512e19d9d3cc1cee3856f7882320a","datavalue":{"value":{"amount":"+0.844461977481842","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":"Q1779494$4E72ACE1-9566-46F9-B3A7-C428CB722BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c932e0d74d7de4378520f24204f70fa6a2d4d05","datavalue":{"value":{"entity-type":"item","numeric-id":2005709,"id":"Q2005709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42f34b636604bd96307ddb474506a2de65b1fc6","datavalue":{"value":{"amount":"+0.8433991074562073","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":"Q1779494$B723F7F4-9956-4E17-B3D0-D31C45D56D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968caded5e1fc675857e273b3174ba32895f35a2","datavalue":{"value":{"entity-type":"item","numeric-id":2431248,"id":"Q2431248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccfe0ae17f61c77dafa6c46d77b965a757e6107","datavalue":{"value":{"amount":"+0.8277480006217957","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":"Q1779494$A9639ADA-21DE-486E-9835-49E4FC4ED12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d53c83d3f9e054749ecbf87ec0ae5acad640a7a","datavalue":{"value":{"entity-type":"item","numeric-id":292246,"id":"Q292246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1583f7049b03d73dbd810e1233023ceec77268d0","datavalue":{"value":{"amount":"+0.8026619553565979","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":"Q1779494$E3980EFB-6A0F-41E1-A320-64C8C1214984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compression and Erd\u0151s-Ko-Rado graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compression_and_Erd%C5%91s-Ko-Rado_graphs"}}}}}