{"entities":{"Q1779495":{"pageid":1790237,"ns":120,"title":"Item:Q1779495","lastrevid":57565506,"modified":"2026-03-31T10:30:21Z","type":"item","id":"Q1779495","labels":{"en":{"language":"en","value":"Graphs with the Erd\u0151s-Ko-Rado property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173239"}},"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":"Q1779495$C59812CC-A672-4617-A815-4D11975EC8FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a08d4411bb4f6c0ef6743d57b892e10e01e5346","datavalue":{"value":{"text":"Graphs with the Erd\u0151s-Ko-Rado property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779495$2E97D472-5B9A-4B12-BF4F-7406FAA3391E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a8a362c0938a97c2f6c1eb310048d3bc362584d","datavalue":{"value":"1064.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$2513EFCD-6752-4A77-AD3C-344FF8246FC3","rank":"normal"}],"P16":[{"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":"Q1779495$44016319-22B5-4F6F-AC91-6CEC4FDC8506","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":"Q1779495$6340288B-C4B9-4A79-A982-0992E7224B06","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":"Q1779495$95C76B7E-BE3E-4B15-95E3-7A2B9EA0CF93","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":"Q1779495$00B7AABC-0A18-4D1D-A921-5F59D5F0F5C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"807046485ff6bffef561d47f109da68904658cb3","datavalue":{"value":"https://arxiv.org/abs/math/0307073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779495$B143999A-9CF3-40AC-A348-0B96CE9EF9E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"957cf3d5ea80df213da5b09ec56c782d6fb5422e","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's main result is: if \\(G\\) is \\(r\\)-EKR, then its lexicographic product with any complete graph is also \\(r\\)-EKR.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779495$B58A1361-C44C-4748-9DF6-3C58CF15A0D9","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":"Q1779495$B24BC891-1AB1-4B0D-B09F-15209B32F456","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$1D1B9CFB-C97C-44F9-A967-CB8E585C7A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$2CDDFF36-594E-40CA-A708-1E5E756D9048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2edb29c72c5ce5251ee7fbe006a8d2ee19135641","datavalue":{"value":"2173239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$E93EA010-866C-49E7-87F4-D2AE013CC0E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9158cbae8a09dafd140cd93a87d415058ecf1a78","datavalue":{"value":"EKR property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779495$0CFB2356-E8B2-4297-98E5-61D6767FB410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83f3a2861c72db3666b0556d4d74573ed0658c","datavalue":{"value":"independent vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779495$53862F99-AE08-4FD3-9D2B-2D42E50623FA","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":"Q1779495$B992E448-3484-494D-888B-58D7D2ECD0A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c76233b9394df8ccbca124c4bd43ef67f4bb9c7","datavalue":{"value":"W2083241416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$F5148095-38B7-4A7B-86FD-D7AE14A5E2A8","rank":"normal"}],"P223":[{"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":"Q1779495$CF1A16DA-1496-46B6-BBE1-FE01818126E9","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":"Q1779495$58634F5C-B7D8-4E78-82A4-4DBF3BCDA2BA","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":"Q1779495$F02B2E1C-AD55-40A8-8668-7E654F67BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d8260d3d4c322fe3e10680c1f0d8b03855367","datavalue":{"value":{"entity-type":"item","numeric-id":1586333,"id":"Q1586333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779495$1FD8D495-93D5-4C63-BC62-3569F6FFC0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b002bf2835ed8ce0fcfc45d31d8345b5aae267f6","datavalue":{"value":{"entity-type":"item","numeric-id":1779494,"id":"Q1779494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779495$13899077-8BBD-43A4-81B4-602C6055330A","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":"Q1779495$7FAC5898-1843-432E-9B06-3DE2415A3976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779495$6031BA22-1F9A-45DF-B6C3-C9B63F1545D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345803608a9b7e997175585e090bd2463b69838","datavalue":{"value":{"entity-type":"item","numeric-id":4200104,"id":"Q4200104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779495$AF2034B6-2CE4-4CED-9E10-1E6E75FFAE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd9cf1e3e6def3eb1e66713b6ad2b719f6e28a4","datavalue":{"value":{"entity-type":"item","numeric-id":3852228,"id":"Q3852228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779495$82278EE4-5234-4FBD-904D-74B3ED930CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a36563f504cad3ae7a2dbcd536a071a5cb08bcdb","datavalue":{"value":"10.1016/J.DISC.2004.08.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779495$0DB23DF9-0698-4657-B4A1-6A261C660AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2d12b8f196c82e28f4f1913ffad4e7834ab163","datavalue":{"value":{"entity-type":"item","numeric-id":1779494,"id":"Q1779494"},"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":"Q1779495$03CE2CD4-0A27-4610-827F-D444198AFACC","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":"ceecaef7dd5a502c5a782589e8ee788cb2a913dc","datavalue":{"value":{"amount":"+0.8820949196815491","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":"Q1779495$36812336-FFD1-48D1-968B-FEEF5EF737C6","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":"d550cd4a1e5c4058deabefc714c4e971904d8dd2","datavalue":{"value":{"amount":"+0.8580511212348938","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":"Q1779495$66184C00-FD9D-4B34-9682-322BC219ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cb5ff68fbdc2797e6cbb7a1d61a9a3273a3b93","datavalue":{"value":{"entity-type":"item","numeric-id":477467,"id":"Q477467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccdc9e1ec091784a61b0be597c810f88884a16f","datavalue":{"value":{"amount":"+0.856841504573822","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":"Q1779495$CEEE6D39-ADF5-4F7E-8A42-39F128269C97","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":"67e676a459816961a2b3fcfff3ddb19d8a17d53d","datavalue":{"value":{"amount":"+0.8471782803535461","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":"Q1779495$6B9DF47E-6C84-49DE-A443-3E6B64160688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779495"}}}}}