{"entities":{"Q2341073":{"pageid":2351816,"ns":120,"title":"Item:Q2341073","lastrevid":57861378,"modified":"2026-04-02T20:33:08Z","type":"item","id":"Q2341073","labels":{"en":{"language":"en","value":"Most probably intersecting hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428684"}},"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":"Q2341073$9EDA728B-D715-4F04-90D3-EBC807BFB827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb5b5791483a5ce352c584681b7465b3e205a5f1","datavalue":{"value":{"text":"Most probably intersecting hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341073$F4CF720A-428A-4B59-A4C3-2BFB459D0C44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c93f76c0f947935868cf474d00cb55768cc672","datavalue":{"value":"1310.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$969C7DC1-7A15-43B1-A8A0-641A00CCA263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98721647e462f24741ff1cdaccb0ba44bb7da0a","datavalue":{"value":{"entity-type":"item","numeric-id":490989,"id":"Q490989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$1121C807-541E-4C2D-A8B0-B28E60921714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$7EB6DED3-8695-4A8A-B284-9B63DE13139F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$E1610EB4-BE50-44FB-A825-FE35578A6909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341073$F1594DF1-13DF-4D30-A00C-2C15B1F45DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"945f0ef293bb91ddccafeb02d8e0c7b168284f6f","datavalue":{"value":"https://arxiv.org/abs/1312.0840","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341073$D94D26FB-C9B3-42D4-A83E-DF22EA132E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2aa16b32d7d66fd3f6b1f1dd01c78dd3bc8241a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p80","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341073$69398B16-8E47-4207-9499-EA824BAF4EF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4356ec3b4ff7d498a2f5657298cec54b6721eb13","datavalue":{"value":"Summary: The celebrated Erd\u0151s-Ko-Rado theorem shows that for \\(n \\geq 2k\\) the largest intersecting \\(k\\)-uniform set family on \\([n]\\) has size \\(\\binom{n-1}{k-1}\\). It is natural to ask how far from intersecting larger set families must be. \\textit{G. O. H. Katona} et al. [Comb. Probab. Comput. 21, No. 1--2, 219--227 (2012; Zbl 1241.05144)] introduced the notion of most probably intersecting families, which maximise the probability of random subfamilies being intersecting.{  }We consider the most probably intersecting problem for \\(k\\)-uniform set families. We provide a rough structural characterisation of the most probably intersecting families and, for families of particular sizes, show that the initial segment of the lexicographic order is optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341073$2A633CA2-52EA-49FF-ADF2-56DB14E225AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$9B892582-0A64-4067-B9FE-885D403513CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$056C4094-1BE3-4207-97B1-3719599F0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$10377038-A8CD-419A-848D-B967D7C0405E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fb9983ba01bfe12f0dc1c69f140cfeadfb1578f","datavalue":{"value":"6428684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$2B07C737-2FFC-4FCE-9DD1-EFC3405CA787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341073$3F7EA250-1143-435E-AC8C-E05287B46E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341073$6C7633A3-784B-4FA4-9908-8EE3969C1148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299a9d748ccbade7928769cdc31711ff3fc3d9ab","datavalue":{"value":"supersaturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341073$A40D30BE-F262-4906-BFF2-33EF9359FE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341073$51E08E8D-349F-421C-81CD-99D28B5FD87F","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":"Q2341073$E51039D3-A86D-42D1-AF39-DC660AE731EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d3de3986f13aa3de43aa217b49ada2740d7677","datavalue":{"value":{"entity-type":"item","numeric-id":3647556,"id":"Q3647556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$E57F8E9A-23CA-4520-98A6-E0DDDFE03169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86fc24d52f3b2ff88141d8d5d0b07bfae25db","datavalue":{"value":{"entity-type":"item","numeric-id":1142787,"id":"Q1142787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$74040EE5-5225-4213-97ED-9D51A481A3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ccd441e7bc6a897767e0766251c5cc4bf65e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4166778,"id":"Q4166778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$C7F7AF52-C84E-4596-A2C4-11F246AF9AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$A0DBAA3C-13A5-4338-8121-415CFE978071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8a3ee7f054ee006519957bc4ea4112eaa7b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1878795,"id":"Q1878795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$5C03157E-E093-4E3F-8AB4-67CEFD489717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f3c71b4d9dd01e028fd6a38f1a8120e3888f4","datavalue":{"value":{"entity-type":"item","numeric-id":524186,"id":"Q524186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$74B9EC6B-ABAC-408A-8737-991EAC8665DB","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":"Q2341073$D265C3DC-FD34-44B2-AF10-A15A697B707C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78df602b1cbdea4e88691a875a0494faa1bded7d","datavalue":{"value":{"entity-type":"item","numeric-id":1240245,"id":"Q1240245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$A08F6BF2-53F6-4362-AFE2-500E33E18609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$A87AB8EA-32DE-454B-BA4F-91ADDC78DCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0e2ec603962ab70164529b71ba5d435975b967","datavalue":{"value":{"entity-type":"item","numeric-id":2883864,"id":"Q2883864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$115954DF-4E7C-4AB1-9F80-61DCE0839843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9d227c9ffdd5649fb3f125b0eb30756d0b339d","datavalue":{"value":{"entity-type":"item","numeric-id":2883868,"id":"Q2883868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$C91F89D4-22AC-4C2B-BBC3-23CA56EEFB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35626c34dc8266372d9cd87bb1898d00a71e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4903268,"id":"Q4903268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$6668F1F4-C8BB-452B-AA2C-915723C48789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051f0fd770d002cbdc898280284fc45a960dac76","datavalue":{"value":{"entity-type":"item","numeric-id":2995575,"id":"Q2995575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341073$086270D1-9B22-4FC5-AC99-A1228AEEE3B3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2ed29160b6c859d0521572d8b2170dc73d1fd899","datavalue":{"value":"bafkreiavfcn7xybpf6lsq6qrvd5ef5gxj6i5stmsb5ghet2kelplelqf3q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341073$31715897-6C53-457D-9ECE-893651B30B9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941424b53e7565749e5699894ff0765734f80f73","datavalue":{"value":{"entity-type":"item","numeric-id":4903268,"id":"Q4903268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb2cbd6a0081b0dcba28d6480b3523283ca3b19","datavalue":{"value":{"amount":"+0.8763092160224915","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":"Q2341073$C542207E-F49B-4B22-AB08-67BF11F9B521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163aa2b234df08912ac9def428a39c529a54e399","datavalue":{"value":{"entity-type":"item","numeric-id":2883864,"id":"Q2883864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a96a677d69e76cbd9439d883ca673d1ce4394b6","datavalue":{"value":{"amount":"+0.8543748259544373","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":"Q2341073$B27A4627-35E3-4C21-A49E-329519B03FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51c083ddb6c401b53994aee508655866e26866d","datavalue":{"value":{"entity-type":"item","numeric-id":5222562,"id":"Q5222562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bc547459468be16d2255550c615912bafb84ca","datavalue":{"value":{"amount":"+0.8521741032600403","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":"Q2341073$A5D66D40-3E3B-41F6-A513-DE9F505BA6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48089d1d334568acc4b87ab41f85db9c21508619","datavalue":{"value":{"entity-type":"item","numeric-id":2777889,"id":"Q2777889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ec63cfc461e1f86415430f0b37b45b1784bc98","datavalue":{"value":{"amount":"+0.8419309258460999","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":"Q2341073$EE5A108C-44A2-469B-84E1-4B4550A6EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c7b82b6ce5581e6615fe1bb83da75b63fa5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3552495,"id":"Q3552495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9ce1980c5744ad60d835941eceb7c670fc5b93","datavalue":{"value":{"amount":"+0.8327312469482422","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":"Q2341073$C26E859B-A085-4296-9FFB-62BA85978F3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341073"}}}}}