{"entities":{"Q498190":{"pageid":499957,"ns":120,"title":"Item:Q498190","lastrevid":62290284,"modified":"2026-04-11T05:05:14Z","type":"item","id":"Q498190","labels":{"en":{"language":"en","value":"On the stability of the Erd\u00f6s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485665"}},"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":"Q498190$16B07D7C-8EE7-4670-97FE-F4B9992C69AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9a210462b6f6ddfdd3000d936ff07cb1887d663","datavalue":{"value":{"text":"On the stability of the Erd\u00f6s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498190$E03286E5-5F15-46DE-B22C-A8A822575CBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"265c6f8cbb05cf672a55293b8e357b4c03822700","datavalue":{"value":"1328.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498190$2D2E6519-DF2B-41B8-B4A9-ABDAADB1022C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19342c6c0de109798d78b7e7d56f2eb1fa4c8083","datavalue":{"value":"10.1134/S1064562415030102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498190$81895A83-607F-46A5-ACAD-6369AB48C8D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9d16563e25a11fe55782314e6e730666de3310","datavalue":{"value":{"entity-type":"item","numeric-id":296010,"id":"Q296010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$06C11B73-0309-4090-8EE5-A54C3920AE63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$94465A53-FDCC-40AA-9E57-B937D3AE9656","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80128406092f538ae4a71c1daa4ccc6a1b36048e","datavalue":{"value":{"time":"+2015-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498190$2BC4332B-D081-4ECB-8312-1724A55C1636","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4dd91f59c1b90c7248171136f59f669471599ab","datavalue":{"value":"A family \\(\\mathcal{A}\\) of sets is said to be \\(t\\)-intersecting if every two sets in \\(\\mathcal{A}\\) have at least \\(t\\) common elements. Let \\({[n] \\choose r}\\) denote the family of \\(r\\)-element subsets of \\([n] = \\{1, 2, \\dots, n\\}\\). Let \\(m(n,r,t)\\) denote the size of a \\(t\\)-intersecting subfamily of \\({[n] \\choose r}\\) of maximum size. The Erd\u0151s-Ko-Rado theorem states that, for any two positive integers \\(r\\) and \\(t\\) with \\(r \\geq t\\), there exists an integer \\(n_0(r,t)\\) such that \\(m(n,r,t) = {n-t \\choose r-t}\\) for every \\(n \\geq n_0(r,t)\\). Thus, for \\(n \\geq n_0(r,t)\\), the family of all sets in \\({[n] \\choose r}\\) containing \\([t]\\) is a \\(t\\)-intersecting subfamily of \\({[n] \\choose r}\\) of maximum size. Let \\(G(n,r,<t)\\) be the graph \\((V,E)\\) with vertex set \\(V = {[n] \\choose r}\\) and edge set \\(E = \\{\\{A,B\\} : A, B \\in V, \\, |A \\cap B| < t\\}\\).    The independence number \\(\\alpha(G)\\) of a graph \\(G\\) is the maximum size of a set \\(I\\) of vertices of \\(G\\) such that no two vertices in \\(I\\) form an edge of \\(G\\). Thus \\(m(n,r,t) = \\alpha(G(n,r,<t))\\). Assigning equal probability to the subgraphs of \\(G(n,r,<t)\\), let \\(p(n,r,t)\\) denote the probability that the independence number of a random subgraph of \\(G(n,r,<t)\\) is \\({n-t \\choose r-t}\\). Adding to probabilistic variants of the Erd\u0151s-Ko-Rado theorem that have been established recently by various authors, the author proves that \\(p(n,r,t) \\rightarrow 1\\) as \\(n \\rightarrow \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q498190$A3E6FF54-C843-4FF5-8201-4F841371FE79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cd730c279a235c5f96ddf666d8d9ac3d7fca070","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$89FB4464-3885-4A43-8FAC-0E9CC4876B21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498190$753ADF0F-6992-4AC1-A184-338BF473DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498190$2ACAE7DE-B968-4122-8CE8-2804660B2A2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ac5c3450da6ea3a9f13a6dd41acdd4b8827e364","datavalue":{"value":"6485665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498190$B3D22943-7AD1-4489-B261-A6E2326BA8EC","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":"Q498190$037EB8E5-38CB-46DB-9398-1191E1BD4486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf701e17438fd02fa7ff268be25b0bbde6d82ae","datavalue":{"value":{"entity-type":"item","numeric-id":929393,"id":"Q929393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$107D21BD-052C-4CB3-BA81-3DC4DEDE0947","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":"Q498190$FB9686DD-2B78-470E-B2C0-4351F3CB5A04","rank":"normal"},{"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":"Q498190$1A81C89F-57B6-46F0-B0D0-B7FD46785420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf881decf10d75b16d53777087d6ba1fe4623ae","datavalue":{"value":{"entity-type":"item","numeric-id":5906050,"id":"Q5906050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$27385CB1-20B2-4B30-B203-F55CCE4C2379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4c6bc37d684ffae758c7d3bdab5195b61d6e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3552495,"id":"Q3552495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$D0819306-7A43-4110-838E-156AE0FD6517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626adfefcae26e3479b9fd77f86da9722d0c5755","datavalue":{"value":{"entity-type":"item","numeric-id":2784519,"id":"Q2784519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$909835C8-41A2-4C1B-A972-75580DBA4858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b472b6851b0f9ddc75e925adad5523af86fbfa53","datavalue":{"value":{"entity-type":"item","numeric-id":3372463,"id":"Q3372463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$637298A2-C0E7-425E-95F6-F531E86964AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b36ae803760a82f98dfd700f1fa196d86923cc","datavalue":{"value":{"entity-type":"item","numeric-id":5693810,"id":"Q5693810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$530DE594-CC0F-471A-BA47-A661A83FEA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1999ca625d40880c0c5a62d7d3e182f3fadfe370","datavalue":{"value":{"entity-type":"item","numeric-id":403932,"id":"Q403932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$F62D09CA-3781-4E0F-A587-2CE9D24611FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b93ee7d2754e3f5727bb45a93014dabcb23324","datavalue":{"value":{"entity-type":"item","numeric-id":2262987,"id":"Q2262987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$F968A95E-604A-4DA3-96BD-C9A56DB6D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186f6dca85bd0771b3ac6ba8966020a2707977d","datavalue":{"value":{"entity-type":"item","numeric-id":483670,"id":"Q483670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$124627FE-BB44-418D-880F-11EF7FA32E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cd771f2ca0a30feabe342c2f10733d2ec26938","datavalue":{"value":{"entity-type":"item","numeric-id":5175217,"id":"Q5175217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498190$577861E6-7CCF-4859-B25D-C391A83501FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13988b079b494bb4bb52f6153f2d43d7098e882e","datavalue":{"value":{"entity-type":"item","numeric-id":960953,"id":"Q960953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb786e944db31a253c8f84d505359fcb7f4389d1","datavalue":{"value":{"amount":"+0.8758931756019592","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":"Q498190$21022BD5-93A4-4029-B785-87485D36F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ddf26cf000fb8d7ba088e1919dcb3931165ecf","datavalue":{"value":{"entity-type":"item","numeric-id":507514,"id":"Q507514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969957ca18e8ad5a42b901ca813e2a37d6cf2c86","datavalue":{"value":{"amount":"+0.8646075129508972","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":"Q498190$13CC2D1C-C733-4CB3-901B-D0E35997789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3b75bb1ec964dd039ac042db55ea1090d6ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":1174149,"id":"Q1174149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63e839de79645ed57135cb67f50278ec2cf1f63","datavalue":{"value":{"amount":"+0.8571996092796326","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":"Q498190$D2BAD950-03AF-4C56-8171-7D78C05EE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcf781ee2652dde1b6a059ffa1a3129df47d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3376670,"id":"Q3376670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9fec3750bd717f56432c40ef58129e0bab2de0","datavalue":{"value":{"amount":"+0.8571208119392395","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":"Q498190$45023B99-A270-4443-A25F-52926233DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8331d998b549e0c1fe2cf32718469f9f0f6c5d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3449986,"id":"Q3449986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cfc14abb41bde45608e7fe0a33461268c165fb","datavalue":{"value":{"amount":"+0.8558872938156128","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":"Q498190$4FA9C6F8-D864-4297-B6CA-F030A8D7D587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of the Erd\u00f6s-Ko-Rado theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_the_Erd%C3%B6s-Ko-Rado_theorem"}}}}}