{"entities":{"Q1763876":{"pageid":1774618,"ns":120,"title":"Item:Q1763876","lastrevid":48418261,"modified":"2026-01-04T16:17:39Z","type":"item","id":"Q1763876","labels":{"en":{"language":"en","value":"Random walks and multiply intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136715"}},"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":"Q1763876$C3FA1D30-C582-400F-854B-6D06BD4D67CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2adb1c7624caef210147a6fbb72801ef451bf88a","datavalue":{"value":{"text":"Random walks and multiply intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763876$E01D750F-E8BB-475A-A43F-35C2F80DBFE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac64ac2e9045a62fa8d6be136668dd453f822c60","datavalue":{"value":"1057.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763876$C42F762A-0206-491D-8ECB-817AD17AE7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$2EDAA3FA-F9BE-414B-A9E6-3A9B068A41CC","rank":"normal"},{"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":"Q1763876$791676E2-D895-4C64-8814-C2F525AD770F","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":"Q1763876$69D5918D-07BD-4F4D-B8A8-EC885DF4B3C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-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":"Q1763876$0DE2B613-11B0-487D-B493-E6BEA49B3B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17f86f37ad58f95282cbf5641d321d840b44093a","datavalue":{"value":"Let \\(n,r\\) and \\(t\\) be positive integers. A family \\({\\mathcal F}\\) of subsets of \\(\\{1,2,\\ldots ,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}\\). In this paper it is shown that if such a family \\({\\mathcal F}\\) is a 3-wise 2-intersecting Sperner family then \\(| {\\mathcal F}| \\) is less than or equal to \\({n-2}\\choose{(n-2)/2}\\) if \\(n\\) is even and to \\({{n-2}\\choose{(n-1)/2}}+2\\) if \\(n\\) is odd for \\(n\\geq n_{0}\\). The unique extremal configuration is determined as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763876$B659C774-8B52-4728-9AC1-2F7FDCC2F213","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$6BCC9CD7-62AD-4812-A4B3-3967E394A6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763876$26A63ED2-58D6-4F12-90A4-6F7BEE2A5DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db91236bb628734a85a610654f1df0d0c27a3c6","datavalue":{"value":"2136715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763876$EE4BD755-31AC-4EDC-B1FF-6E5593BB442A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763876$EAD8BB90-57BF-4D9D-AC1B-763CF8429B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6e92c00f721af0b72de724eaa31bae2697b54f","datavalue":{"value":"Sperner family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763876$2912F4AE-BB04-4844-B992-0BA155CABCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763876$C6728AB7-4D60-4E41-A131-C24BEFA38DC3","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":"Q1763876$A0E96FA6-4497-4DF1-AA29-FE8B12F25167","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e617adbf4aad760222728ef24639016b3388c19","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763876$9418B468-59CA-44C0-8D3C-3AE52E565866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2219a8d2307d789445783658662606c54267e6c","datavalue":{"value":"W2098919373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763876$AD8EA95A-EC42-454B-8518-1F0915F9794D","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":"Q1763876$5060795B-05AD-4157-9E95-B7336B99BD19","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":"Q1763876$C40D2827-8609-40EF-B875-AB1885F0D9A5","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":"Q1763876$0B3AE1A6-1220-4FF9-AC8A-FE698094E05E","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":"Q1763876$666160BE-AC7D-4F8A-9569-F89ED5AED93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f181bc3044e7cb497adbf4ce0a534baeeb28ab13","datavalue":{"value":{"entity-type":"item","numeric-id":4816476,"id":"Q4816476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$B1B9869B-874B-4FC8-9AA8-DA65D68AF3FE","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":"Q1763876$C3F23D8B-DEF3-449F-9F7B-1C343E8CA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ce69a073112b9f421add238958c9951011b4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2495693,"id":"Q2495693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$878302AF-5591-498B-84A4-E31F4C33BB0A","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":"Q1763876$978DD7B5-6625-4A48-9807-5E6FA6E20462","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":"Q1763876$E762E5C3-2F45-4759-AB47-D57B36D57939","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":"Q1763876$E8117E10-38FB-4FB2-82E1-34BA78F6714A","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":"Q1763876$C0E0AD42-B638-4D29-8707-7DA63041645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fcfee4eeb8a42fe9d0ef9c11746fde8e624bc","datavalue":{"value":{"entity-type":"item","numeric-id":5344996,"id":"Q5344996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$6C356E68-9701-4C03-BB46-09566D805719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763876$73445093-AE71-4B7C-8C5A-D818B1700E73","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":"Q1763876$8B8D267C-BFAF-4DF8-91D5-4471B97E979B","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":"Q1763876$438B3A76-F730-41A1-8310-2407E1007CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5db240d14b0e1836b776360d1464bf24b8f74b0","datavalue":{"value":"10.1016/J.JCTA.2004.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763876$D28C2E29-F43F-4B5B-95A9-67CCDAF751C6","rank":"normal"}],"P1643":[{"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":"af56a4e6a333dedffde1fb05aef7ce1cf85f19c4","datavalue":{"value":{"amount":"+0.8671671152114868","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":"Q1763876$61C905EF-CE6B-4A3A-8735-2711E2537EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"619588a50d2d6f1671952a2bce3d174f6de8b4de","datavalue":{"value":{"entity-type":"item","numeric-id":1865384,"id":"Q1865384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a51aea87f5f77c1aeead3f30b27b63b72e135","datavalue":{"value":{"amount":"+0.8577773571014404","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":"Q1763876$1B71E1F9-B0AE-481C-B6A4-B2F2FCEC8593","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":"fd79d554fd56764e03494149a8187753356b6edb","datavalue":{"value":{"amount":"+0.8522273302078247","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":"Q1763876$973D8844-746F-4B1E-9EDF-D2F892A10C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288b0413f654421508b08237bae77da03b211aec","datavalue":{"value":{"entity-type":"item","numeric-id":2300156,"id":"Q2300156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5b7e707304bd83bc47dca82ee6489637d3b6a9","datavalue":{"value":{"amount":"+0.8418205976486206","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":"Q1763876$7091D8C5-619D-455F-9688-175C5DF5D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9351fd9fc131221f41f71d2433428781343e1","datavalue":{"value":{"entity-type":"item","numeric-id":3509408,"id":"Q3509408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f2938df5aa0241dcd3b3575a687a516439e3ae","datavalue":{"value":{"amount":"+0.8361431360244751","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":"Q1763876$A50C6BDE-3B6A-4580-BBE2-7A8FCF31E6EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763876"}}}}}