{"entities":{"Q1186135":{"pageid":1196884,"ns":120,"title":"Item:Q1186135","lastrevid":69844833,"modified":"2026-04-13T10:43:50Z","type":"item","id":"Q1186135","labels":{"en":{"language":"en","value":"Multiply-intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36244"}},"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":"Q1186135$0D93BD3F-BD4B-4B47-A3F0-0CD9EAB748CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f9a3077e38b0f4112d2462b9b0c11b83324a37","datavalue":{"value":{"text":"Multiply-intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186135$01C2CD8B-326E-4814-845A-FD9DACD2F3AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97415c4dadb4f1b69b09448814ee4e6d221d7194","datavalue":{"value":"0755.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186135$10117E27-DF00-41D9-8793-398FC4C08A45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"254a5006f404a1543eade2fb19dd45af95a818b9","datavalue":{"value":"10.1016/0095-8956(91)90075-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186135$1B7434AF-5C86-4641-A108-A4DD6BD0F06E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$31F62941-E9A8-4AF3-ABA5-4F6D86C4BFC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1186135$99DC68E5-8D8D-440D-BD96-E26A89A92521","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5966a3986b7caa485eaabef739f86e6f675c0aa0","datavalue":{"value":"Let \\({\\mathcal F}\\) be a family of distinct subsets of an \\(n\\)-element set. It is called \\(r\\)-wise \\(t\\)-intersecting if any \\(r\\) elements of \\({\\mathcal F}\\) have at least \\(t\\) elements in common. The maximum cardinality of such an \\({\\mathcal F}\\) is at least \\(2^{n-t}\\) for all \\(n\\geq t\\) (let's fix \\(t\\) elements and take the family \\({\\mathcal F}\\) of all subsets containing these fixed elements). The central result of this paper is that this lower bound is the exact value iff \\(n<r+t\\) or \\(t\\leq 2^ r-r-1\\) (with the possible but unlikely exception \\((r,t)=(3,4))\\). The paper also proves results on dually \\(r\\)-wise \\(t\\)-intersecting and \\(r\\)-cross \\(t\\)- intersecting families, including bounds for the minimum degrees. This paper is rich on results and uses advanced techniques to prove them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186135$A5C58C06-D710-4BB2-BD23-FEB35374700C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186135$1882BB8F-D9CB-495A-B890-16E475450048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35bb1d3c59ef1be6343ccfc794073b51fb7814c","datavalue":{"value":"36244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186135$06EFD0FE-F06E-4C97-8ECB-86F2BD4F25E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186135$A025B0DE-ACC3-4DA0-9C7A-CA75809A9558","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":"Q1186135$938F4767-C29B-4F7E-B15B-2DF47F362CA6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$AEC078A4-69B8-4D59-A4BC-E8E6757713C1","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":"Q1186135$85F634D0-6671-4259-BDFA-29434D815013","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c891cdceb4220ed83bad66ef04d97f884266e698","datavalue":{"value":{"entity-type":"item","numeric-id":5618373,"id":"Q5618373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$EE7A89BD-081F-47F3-B389-7459BD01216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087e189e505ece61f5a56fb3d2e7d39aae0440cf","datavalue":{"value":{"entity-type":"item","numeric-id":797579,"id":"Q797579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$EABD73D6-BB13-432A-980F-ABC01F10B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bad14c4eaec1467fab7ebf0ffd8c760b735dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3950563,"id":"Q3950563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$18D8BDF6-2F19-44BB-8433-AEB3CC7FAD64","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":"Q1186135$19CAF590-E130-44D9-9C96-74F93DCA62D4","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":"Q1186135$DAFE3FBE-4472-4988-83DB-3F2F63763230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dade0ccf0c7022eae4e35c03d21ef5782565cfba","datavalue":{"value":{"entity-type":"item","numeric-id":1253661,"id":"Q1253661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$46EB16B7-95E7-47DC-9A94-E283E0262C1B","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":"Q1186135$233A0D01-75BE-4514-810C-B44631B7631C","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":"Q1186135$396051C9-C616-4449-A207-07790285CCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$BDEE8994-00DE-4D83-90D7-C77E7CE858C6","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":"Q1186135$94FFEDAE-CBFD-48EE-A3DF-84F4678720AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da35f4fa817d8873cf05951d78f6f727414832fd","datavalue":{"value":{"entity-type":"item","numeric-id":1163019,"id":"Q1163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$4BD507E3-D654-49AA-BA74-BEC199FD2C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72692d250c642bfede0e7e25908b8e5e28c98bd","datavalue":{"value":{"entity-type":"item","numeric-id":3963009,"id":"Q3963009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186135$F787F494-5C0E-4BE7-8D73-E1B622A47143","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":"Q1186135$9F93077A-6F0C-4CE7-85AD-FCC44CB70616","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2525b036c83cc08b7089295aeb926c29d6739331","datavalue":{"value":{"entity-type":"item","numeric-id":1826948,"id":"Q1826948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ca486c48af9eda3b8e0c1168bed942e0bb7fb9","datavalue":{"value":{"amount":"+0.9020115733146667","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":"Q1186135$7BB5A8D6-97B9-472C-B3B1-16ABF64D673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee3443e49cb62389f6233b6aad6e4193128401a","datavalue":{"value":{"entity-type":"item","numeric-id":5475683,"id":"Q5475683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0684527d11017bbe555d4061cde16849aa4495","datavalue":{"value":{"amount":"+0.897095263004303","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":"Q1186135$06DB47A4-90D4-40E3-9739-0D8FD2E662AE","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":"3596b4875d8555244a9bd34893250e9dd2fbc0d4","datavalue":{"value":{"amount":"+0.881263792514801","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":"Q1186135$E14A2297-F647-4E97-BCDD-64B50DC20E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f529d30173f69f3ed911105d3273e829f90ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":2421557,"id":"Q2421557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c091536a48351455fd9d5e87ae91991885589c","datavalue":{"value":{"amount":"+0.8745344877243042","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":"Q1186135$D7B07C0E-12ED-499C-A344-2F12A51C0FFD","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":"d6f245436bed94cfe738b5559ff654b21025f283","datavalue":{"value":{"amount":"+0.8682697415351868","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":"Q1186135$D4DF2FC9-FF3D-4E31-B577-8C445122DB3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiply-intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiply-intersecting_families"}}}}}