{"entities":{"Q761464":{"pageid":763313,"ns":120,"title":"Item:Q761464","lastrevid":64176120,"modified":"2026-04-11T18:08:35Z","type":"item","id":"Q761464","labels":{"en":{"language":"en","value":"The exact bound in the Erd\u0151s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885946"}},"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":"Q761464$90A707F0-481D-4E33-BAF2-69F28CACF7C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58617f4b43552c69a966650da9ed49025bead4a3","datavalue":{"value":{"text":"The exact bound in the Erd\u0151s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761464$5FF20839-2E85-4771-862F-3F8AB681F4D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d94d6bb7989cbc661fbb09e2dad9430cd8451326","datavalue":{"value":"0556.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$C74320B8-E912-4B44-A41A-0BF2B91D0697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8db906d39381a9c6c279b0b1a3c99c6fc7afac7","datavalue":{"value":"10.1007/BF02579226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$A9691ED8-45B7-479D-B6E1-56AC767DBC1D","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":"Q761464$2D98BE99-94A1-4F3D-BBE8-E5BDDD242F61","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":"Q761464$2A169C55-0595-4873-B257-FE1EA0892251","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8babe4a3a6b4bcc87ea370303479f4d82c66cac","datavalue":{"value":"The Erd\u0151s-Ko-Rado theorem states that if F is a family of k-subsets of an n-set, \\(| A\\cap B| \\geq t\\) holds for \\(A,B\\in F,\\) then \\(| F| \\leq \\left( \\begin{matrix} n-t\\\\ k-t\\end{matrix} \\right)\\) for \\(n\\geq n_ 0.\\) [\\textit{P. Erd\u0151s}, \\textit{C. Ko} and \\textit{R. Rado}, Quart. J. Math., Oxford II. Ser. 12, 313-320 (1961; Zbl 0100.019).] The rather poor upper bound for \\(n_ 0\\) was improved by \\textit{P. Frankl} to \\(n_ 0=(t+1)(k-t+1)\\) if \\(t\\geq 15\\), and \\(n_ 0=0(t(k-t))\\) for all t [Combinatorics, Keszthely 1976, Colloq. Math. Soc. J\u00e1nos Bolyai 18, 365-375 (1978; Zbl 0401.05001)]. In this paper it is shown that Frankl's estimate holds for all t. If \\(n>n_ 0\\) then there is only one extremal family. Extending former research by P. Frankl and A. Schrijver the author uses linear algebraic methods with some lengthy calculation of eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761464$11862444-8ED5-4B62-8665-9A8BCA55DCF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$CE9E9A98-956A-4D52-8D56-19200F0F81F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$E6B7A94E-F9BA-4122-AF8A-8ED0995B71B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$805C1627-D084-48EE-A7C8-08DE8B922C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$EC244610-4D9D-4D0A-8F27-9C592B73ED26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8012eccf632881b5cbf7d34cb2100e5075dca06","datavalue":{"value":"3885946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$684A7988-ACA6-4840-91E6-356225970798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc45a39b6514eb86ee5d4079df7abcabd2bacb9","datavalue":{"value":"extremal set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q761464$415BEB9B-D77F-40BF-8926-B1EE97685D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q761464$15BE61AC-2071-4BAE-B916-DF09EEC00D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe96c9be120e401f265acce791204b411a11fa8","datavalue":{"value":"extremal family","type":"string"},"datatype":"string"},"type":"statement","id":"Q761464$03214B3C-36F3-414E-89BB-2B3BC81ECD00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1115204871bcf01fac725b8f9dc5797c99c9dc3","datavalue":{"value":"Q105583323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$C4C36C2A-B41D-4567-B3A5-FF4A76DB8FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e584d64b5b4ba8eda0c453f4a40c58ce00180fdf","datavalue":{"value":{"entity-type":"item","numeric-id":242714,"id":"Q242714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$82065D9A-E830-465E-96FD-02C1B677ADAC","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":"Q761464$9E744F0A-A8AE-489B-8EB5-53E6593437FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$6CBB47E5-15E2-4B38-8167-EAA375EDE7A1","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":"Q761464$B329B4A3-6CD0-4D5C-941E-8D0AD19577D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a49b715dd97ccf438aa0c1366d33bf6b5a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":2560252,"id":"Q2560252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$233BD536-0B0A-4EE7-AAE2-CEFE96B69D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$3FCDD6A6-7473-40D8-8ED3-C8A8CCEEF19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$23C42FB5-A701-42CF-B0B1-21E325331B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b883276a89713b336f854fae90efea4c11d4542f","datavalue":{"value":{"entity-type":"item","numeric-id":4774057,"id":"Q4774057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761464$B8794F41-2247-4BA8-816A-C9147CF1E425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8b6a160c5847c8f26110f8f5116d9db57aed27d","datavalue":{"value":"https://doi.org/10.1007/bf02579226","type":"string"},"datatype":"url"},"type":"statement","id":"Q761464$0019CC34-4F10-461F-B1ED-82BCD46FBF3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e871e49e87c80b0fe3513a65152f87d5e37ccf96","datavalue":{"value":"W2006901918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761464$DD13F47B-0836-4B69-900B-29CAB748DABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf63d3b5d15eb23a3be4215fbbd0bb1ba83d1e7","datavalue":{"value":{"entity-type":"item","numeric-id":4594198,"id":"Q4594198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954abe60da4b8441f22be4010fb25107046439d4","datavalue":{"value":{"amount":"+0.9194686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$79EC2E50-E58D-48C7-864F-585BD05A80F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51528bf44244b7798ad858e12bd21112f896b082","datavalue":{"value":{"entity-type":"item","numeric-id":1045161,"id":"Q1045161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954abe60da4b8441f22be4010fb25107046439d4","datavalue":{"value":{"amount":"+0.9194686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$9EC1B6B7-4B12-4F50-9380-B029903C840D","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":"c7f88e10bc4abbbc757aca80ff37319dc68b9dad","datavalue":{"value":{"amount":"+0.9190109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$958B517F-43E6-4F30-B02F-5D2FFDC5B119","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":"24d525e6bd440d6afee963eeb04bb614a1e3d8ee","datavalue":{"value":{"amount":"+0.91729647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$1B46EA2D-D2EE-4F86-86AC-8886D8C28ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db927e4447727fb5b3ee46f0c07524fb49dc7709","datavalue":{"value":{"entity-type":"item","numeric-id":4291206,"id":"Q4291206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1474d624b4cc9c236ebc5ded481304cd902b57f4","datavalue":{"value":{"amount":"+0.91678447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$7E59EEF9-F8F7-4731-A643-5385A68A618E","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":"a5bad5ce93f92a6092969cd2e7ebff440b570d4b","datavalue":{"value":{"amount":"+0.9164672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$B2705418-845E-4F97-A966-7382F2CAD3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607187b4c3a9fb118d8fda51f06107f343f5ca7d","datavalue":{"value":{"entity-type":"item","numeric-id":5290279,"id":"Q5290279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7446c4fa56bc12696b4082e5506d0ced679a5704","datavalue":{"value":{"amount":"+0.9148053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$92DB8298-C6A6-4207-BD26-D854E6017587","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":"bc0aec632278e104968217af9889b107908f01f8","datavalue":{"value":{"amount":"+0.9134703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$A03F68DF-5560-4A2E-985D-0E1BFDB8C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990c5abae5a060d0494e3b73706a8a27e109ed10","datavalue":{"value":{"entity-type":"item","numeric-id":1302151,"id":"Q1302151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ed70158a54fda90edc71c91ee281166b25e3d9","datavalue":{"value":{"amount":"+0.91054213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$32E3C73D-1CEA-431A-A7AB-04994224B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890e526993ef2c07e662890f8ead13472a8441d9","datavalue":{"value":{"entity-type":"item","numeric-id":6077048,"id":"Q6077048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f48751ec6ec920eec0012d0c9a94074a8484d59","datavalue":{"value":{"amount":"+0.90762085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761464$892234A1-A1C5-415E-926D-9DB1866568B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The exact bound in the Erd\u0151s-Ko-Rado theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_exact_bound_in_the_Erd%C5%91s-Ko-Rado_theorem"}}}}}