{"entities":{"Q880003":{"pageid":881851,"ns":120,"title":"Item:Q880003","lastrevid":65049075,"modified":"2026-04-11T23:58:34Z","type":"item","id":"Q880003","labels":{"en":{"language":"en","value":"EKR type inequalities for 4-wise intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151541"}},"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":"Q880003$B76C2B5D-E9EE-4FCA-8EFC-F530590C3907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543569628c41585af31b615f74765abf271b3663","datavalue":{"value":{"text":"EKR type inequalities for 4-wise intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q880003$D9CD168C-5AB2-4BE7-89C3-A6800D1B34F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d5c462569dfcd3ac42369ce8e26286d874e0d11","datavalue":{"value":"1118.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880003$F20D77AB-B892-41FA-88B3-00A51979B719","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0934291d57da75ee143080577212e936da13010","datavalue":{"value":{"entity-type":"item","numeric-id":168625,"id":"Q168625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$AD7EBF91-6A4E-4E87-8768-5B809E3174D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$221CE995-F014-415A-8CFE-B26DBE3D61C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7811dd6743febd92d5d1009397a7767778f669","datavalue":{"value":{"time":"+2007-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q880003$C91C61F8-75BC-4EEF-BD1A-60279446E70A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"465c3880d5d5b9f0f906a4cb435a9a8feba44072","datavalue":{"value":"A family \\(\\mathcal{F}\\subseteq 2^{[n]}\\) is called \\(r\\)-wise \\(t\\)-intersecting if \\(| F_1\\cap \\cdots\\cap F_r| \\geq t\\) holds for all \\(F_1,\\dots,F_r\\in\\mathcal{F}\\). Let \\(\\mathcal{F}_i(n,k,r,t)\\) be the following \\(r\\)-wise \\(t\\)-intersecting family:   \\[ \\mathcal{F}_i(n,k,r,t)=\\bigg{\\{}F\\in \\binom{[n]}{k}:\\big{| }F\\cap [t+ri]\\big{| } \\geq t+(r-1)i\\bigg{\\}}. \\]   Let \\(m(n,k,r,t)\\) be the maximal size of \\(k\\)-uniform \\(r\\)-wise \\(t\\)-intersecting families on \\(n\\) vertices.  The main result of the paper is the following: Let \\(t\\) be an integer with \\(1\\leq t\\leq 7\\). Then there exist \\(\\varepsilon >0\\) and \\(n_0\\) (depending on \\(\\varepsilon\\)) such that \\(m(n,k,4,t)=\\binom{n-t}{k-t}\\) holds for \\(\\big{| }\\frac{k}{n}-\\frac{1}{2}\\big{| }< \\varepsilon\\) and \\(n>n_0\\). Moreover, \\(\\mathcal{F}_0(n,k,4,t)\\) is the only optimal configuration (up to isomorphism).","type":"string"},"datatype":"string"},"type":"statement","id":"Q880003$A8463934-A94B-4DE0-BFBB-DD8F2DC5FF5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b0457d5a9eb511fd2403d89981ce94ff3728981","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$FEE7C29D-AE03-46FD-9E7B-D6AA45B1054C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880003$2DB00566-3A40-4EDA-9D90-0AE41D43C196","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999d894c27850e083136a4f8ab71ec0185b30a52","datavalue":{"value":"5151541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880003$89418ECB-D9DC-48BB-9C89-E596EC713BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q880003$A0909D04-914F-46A1-9615-A349ABF83611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q880003$77A7EEC0-CBFB-42D3-949B-E6325B1899BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q880003$1FA8E99A-D4E1-43FB-A3A1-DCA3036C4D70","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":"Q880003$77439F23-4EE6-4F70-BF0B-09B52D97F6E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89724483bacf6ec475331cde9730fcbc3289bc62","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2006.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q880003$AEA17EA3-54AF-45E3-8CBE-66476EBE8362","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"335212e57a5a60d98a8ecab236356aa9b8f603d1","datavalue":{"value":"W2094270410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880003$8E8BA6DD-C7CD-48F6-9266-F517F163607D","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":"Q880003$C0D15AE6-2C7F-49F5-9B89-E1EED04A9A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab7038c43ac3c9f714779aa5252ef1cc7247c52","datavalue":{"value":{"entity-type":"item","numeric-id":3754007,"id":"Q3754007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$19A31D41-2024-4C3E-B11F-68154AB81B61","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":"Q880003$4A636E91-C1D7-4C86-BE93-CFB89DBF4D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b9d17ac9e0ef4909b4ed756a0a1814cb5598e3","datavalue":{"value":{"entity-type":"item","numeric-id":1226485,"id":"Q1226485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$DE6D44C9-1278-4F0D-BD8D-B3F09906049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d056bc0ed2dd69d2065a2514e199a0db08a1917","datavalue":{"value":{"entity-type":"item","numeric-id":4087197,"id":"Q4087197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$2B8AB319-C192-4E82-B9B2-1B152D6D23EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead391f5a6457d03913c7473b98c04a7f37e29c7","datavalue":{"value":{"entity-type":"item","numeric-id":4184835,"id":"Q4184835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$E8A1876B-74AD-40F3-B28F-C392F18E99AC","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":"Q880003$C89700F2-C281-49E5-85FA-ED06E89DDC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c60f6c5ee8df3b528fa46461837b44b8992dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1865384,"id":"Q1865384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$C2201CBC-143D-478A-B440-8D10974D473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c396a189f34439058f5264df77ccf246ce9d128","datavalue":{"value":{"entity-type":"item","numeric-id":1763876,"id":"Q1763876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$97181DEE-70E9-441D-9B14-07A1B048A318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2921575a3d1ee654ee12bd9e5f3926b437f457f8","datavalue":{"value":{"entity-type":"item","numeric-id":2502036,"id":"Q2502036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$D9AC468C-AD5B-4C11-9535-1B20207BDEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1c31952aac7b8b02ffbaec39b8bf6479a9ec5","datavalue":{"value":{"entity-type":"item","numeric-id":3901519,"id":"Q3901519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$F3ED5713-6552-4057-B59C-616EFC139C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c94667252e5832ea6d81830c9f41ee818199524","datavalue":{"value":{"entity-type":"item","numeric-id":1134158,"id":"Q1134158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$BA6659B8-898E-43DC-8958-2256993F872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6bf5a8f20b52304aea14b9d9d615ebc9486b0","datavalue":{"value":{"entity-type":"item","numeric-id":1157326,"id":"Q1157326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$A023A314-FC1C-4F8E-9D4C-6E20B9378D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5b24321bfc680c621dd1ca2dad9b00f3990223","datavalue":{"value":{"entity-type":"item","numeric-id":1167724,"id":"Q1167724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$3C5038DA-C271-4A3B-9F2D-042C01B65EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf8956b8750a7ff7509a54a36e81bf1c515cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":3679189,"id":"Q3679189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$8534773A-05C6-45F6-A57C-7634690113B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e623297f7916b87c113a3afabdf787d783b053b4","datavalue":{"value":{"entity-type":"item","numeric-id":1356702,"id":"Q1356702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$EE5CF05E-FFDA-42CA-B961-025836821D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$F5D6A9C9-1E5D-4B67-B9DD-8A72399B960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ead19e651178f0e11f1063aa4f462f2a5ad1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5537640,"id":"Q5537640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$3153047A-5C13-46DC-A2CD-EECCD6208090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab43837cd2a83c3255cc8b55453c6c3cdcdf6ed","datavalue":{"value":{"entity-type":"item","numeric-id":2493102,"id":"Q2493102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$469BC3F0-EF0F-45AE-BA8F-ADDFBA1E5080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b5893634360f556c6bbf8bf2f05a5e5b087588","datavalue":{"value":{"entity-type":"item","numeric-id":3376670,"id":"Q3376670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$19D4885C-1744-4954-9644-6EC032F0663E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfb222946ed5b773d570bcc8347c1d8bafcf01e","datavalue":{"value":{"entity-type":"item","numeric-id":854817,"id":"Q854817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$CF654313-E1DB-45A0-BD7E-252FFB71FC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7086d0e8a3d176c0cd4c8a3cb580d87ff25ce7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5315686,"id":"Q5315686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$3287F4F3-EAAE-4872-9F57-5DF009DFCDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$9C776763-4303-4D06-8045-15CAE983DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31d0d4f4da123a91db4ab9637fc41988f09c21","datavalue":{"value":{"entity-type":"item","numeric-id":2651979,"id":"Q2651979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880003$2F5C2D29-CAEC-4AD3-908F-222CF69044BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d137afd53dcb69a59622a06a008da3240ecb2c09","datavalue":{"value":"10.1016/J.JCTA.2006.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880003$24A1066B-A9C6-4BB0-B207-8D5E39A9DFA8","rank":"normal"}],"P1643":[{"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":"e598c8fc09d35bd14c841a158626023a505696fe","datavalue":{"value":{"amount":"+0.8378501534461975","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":"Q880003$94AE92FB-023E-4690-83D6-E4C30624A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735cb46dc4534781712abff53f55844aa8a2fce3","datavalue":{"value":{"entity-type":"item","numeric-id":1186135,"id":"Q1186135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff16c508d2b444dd7e77d082834973b6fd650f6a","datavalue":{"value":{"amount":"+0.830411434173584","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":"Q880003$CAEF8AE2-7807-4CF9-AC6C-77B69E0EB928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba47bb698f6a42cad5b0a3f24dfa709cc5da115","datavalue":{"value":{"entity-type":"item","numeric-id":4446868,"id":"Q4446868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293407d103fbf14b45f58243b8be282e21bc869b","datavalue":{"value":{"amount":"+0.8232599496841431","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":"Q880003$3D3086FE-E144-473D-A30C-FFBA068814A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5464f6c3014e693dab43bfc6970c57f2020f02","datavalue":{"value":{"entity-type":"item","numeric-id":6171503,"id":"Q6171503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d8e809d1671906fff943c2988738ed43ce5eb7","datavalue":{"value":{"amount":"+0.8195395469665527","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":"Q880003$368CAED4-71B5-4515-B177-AB8205774300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366c6f8a0e0659c9be648d1b914bc6e68efd1de","datavalue":{"value":{"entity-type":"item","numeric-id":2384803,"id":"Q2384803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd31da668c98a6f1bc17751cf1ccf4afdd185a8","datavalue":{"value":{"amount":"+0.8187640905380249","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":"Q880003$033BC7ED-338E-4EFC-B5BC-DC73768AB766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"EKR type inequalities for 4-wise intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/EKR_type_inequalities_for_4-wise_intersecting_families"}}}}}