{"entities":{"Q850074":{"pageid":851922,"ns":120,"title":"Item:Q850074","lastrevid":64814958,"modified":"2026-04-11T22:24:40Z","type":"item","id":"Q850074","labels":{"en":{"language":"en","value":"Pairwise intersections and forbidden configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072610"}},"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":"Q850074$5DE31451-43B3-4455-9583-F41484DE0E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f9f483175c63713eb0c2f99f9d721a8bd56a01c","datavalue":{"value":{"text":"Pairwise intersections and forbidden configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q850074$B33ACE4D-FA2E-4982-B457-F34006E1B208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c52985783c81c75ad8d135d41e4d8f85c4364b9c","datavalue":{"value":"1104.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850074$263B7E97-AE68-4D27-9201-266DA888FE91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$05BC526B-835A-4922-B0C1-FD2E3E120CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$D1010E32-B59E-4A75-B71A-BC1E05983EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$005943FC-7C7C-4C92-A997-6AFF71391B9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q850074$294BE734-90B1-4EB6-9113-E246D1BB4D30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e35033b5f5f3dea024a6ed22ec832a512efc2d8","datavalue":{"value":"This interesting paper proves at first a strong stability version of the celebrated complete intersection theorem of Ahlswede and Khachatrian in the spirit of the Hilton-Milner theorem. Then using it the authors prove the following result: let \\(f_m(a,b,c,d)\\) denote the maximum size of a family of an \\(m\\)-element underlying set with the property that for all pairs \\(A,B\\) we have \\(| A \\cap B| \\geq a,\\) \\(| \\overline{A} \\cap B| \\geq b,\\) \\(| A \\cap \\overline{B}| \\geq c\\) and \\(| \\overline{A} \\cap \\overline{B}| \\geq d.\\) Then \\(f_m(a,b,c,d) = \\Theta( m^{a+b-1})\\) for a wide range of the parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q850074$51FC3183-3F9F-4FD3-A8FA-2C421D7219FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850074$E30FB28C-688D-4C5A-BB18-67499FDAF450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0509a61ca9498bf0b438ce77480e61692470af","datavalue":{"value":"5072610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850074$86C42B73-3A07-4CCE-92EB-2866C9CF50F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q850074$0DED90A6-6401-4BB5-92A3-31FB8F27F69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464a18dc3ccca1d849bf315e1e73fe5742b46b18","datavalue":{"value":"Complete Intersection Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q850074$1988705A-F9A6-457B-8380-0F3A8BA8DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a538ee7ad412e6c4579bca6315ef2f5c433cda9","datavalue":{"value":"conjecture of Anstee and Sali","type":"string"},"datatype":"string"},"type":"statement","id":"Q850074$3D03831D-13F3-4AE9-BFBD-573429599948","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":"Q850074$1BFE5A68-16E1-4C9D-B529-40D6A19C4EA6","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":"Q850074$432BDACE-D3AA-4016-98BB-ACD593D6F1B1","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":"Q850074$14E6EBDD-55DB-492F-A9E7-A491DBAD8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1974655f592319bec79d3cc117a0e525070af8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4657678,"id":"Q4657678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$1E540BA6-95ED-448C-8055-3D66124B80AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7986a372c67579942f235aa37fca0ad29358159a","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$2A1BAE0C-F3B8-411F-831D-2333E63AC9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c706787263b042c7a4ec7b2c5c0d86fa2c06af8f","datavalue":{"value":{"entity-type":"item","numeric-id":2368585,"id":"Q2368585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$E2197190-6364-4E5B-A3E0-5B9BB6EFA9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6391e94ce1bc7dc3ffa436b079be00a891a8569c","datavalue":{"value":{"entity-type":"item","numeric-id":2565684,"id":"Q2565684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$41745F5D-6BDD-4B7C-ADB3-0795A6007D8A","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":"Q850074$CD47A07A-F897-4E7A-AEE5-B87CA389DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf881decf10d75b16d53777087d6ba1fe4623ae","datavalue":{"value":{"entity-type":"item","numeric-id":5906050,"id":"Q5906050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$EE70E87D-3612-4550-9D07-1D613D799CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318b969c55d75e1a286620252212590523b8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1062676,"id":"Q1062676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$F9FEF442-C6FE-4C31-B706-1A237371CAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd1569f2020e7758ab1d211dd93e1e3c937c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5696359,"id":"Q5696359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$7A7A55AA-FDA6-4198-882D-40781A7A10D0","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":"Q850074$EB614220-BCA3-4D17-B0B5-E73E94CE84F9","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":"Q850074$C5933F4D-6D1F-427E-BDD8-FF7A5B1D7005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838a9e4180c3cf21a864ab5f32bd7333f7e8d325","datavalue":{"value":{"entity-type":"item","numeric-id":1880797,"id":"Q1880797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$AD2C2EA6-9300-4126-ABCE-30171F3CA0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ef33694e4e9de1cc0771efb491ee66479250a9","datavalue":{"value":{"entity-type":"item","numeric-id":2368588,"id":"Q2368588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$F7892902-815C-471A-AEFE-12EE84A39D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49efcc503f766e6b1f654d5e173076662ec2a70c","datavalue":{"value":{"entity-type":"item","numeric-id":5526135,"id":"Q5526135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$4F8E7BA2-D040-4215-8B4F-D41FC40C26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$C0E19570-8AF2-4535-BD31-EB8AC8F5411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$7C4CF02B-BE1D-4B8C-B0B5-274E9ADF7C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850074$C424A2D8-FAE6-457A-988B-CA0B3CC90FDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"652a6034e0fa660d559b1b95f3583af5271abaeb","datavalue":{"value":"10.1016/J.EJC.2006.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850074$1CAE88A4-4AF1-4055-8656-3BD4688D117D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aaba5dde34cb308a2f6ad80495a4ee2d7a852c","datavalue":{"value":{"entity-type":"item","numeric-id":3576652,"id":"Q3576652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5455b7d4578b24a3b1c2846b39499cc702da11aa","datavalue":{"value":{"amount":"+0.9443482160568236","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":"Q850074$AE3C03E8-BFA7-4A2B-898F-95DEE67F07BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b55e8c8f4eb03819ad017806d4abd59d18c3aad","datavalue":{"value":{"entity-type":"item","numeric-id":516788,"id":"Q516788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28ea3ff0e52c8b358f4826c531a3a14073ac144","datavalue":{"value":{"amount":"+0.8109214901924133","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":"Q850074$E396BD70-9D5C-42ED-B71C-BF1238EFEAC4","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":"00c861becd458c4ed130dd416688ba60def9454e","datavalue":{"value":{"amount":"+0.8010103702545166","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":"Q850074$A1FF766F-C0FD-48BE-BDE4-FD1A3F1B1C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ce76d8df8c8c6305312455370622791fe035","datavalue":{"value":{"entity-type":"item","numeric-id":2221841,"id":"Q2221841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c14c57b6fb7ce2eaeacbc35b8bc555600c6362a","datavalue":{"value":{"amount":"+0.8003934025764465","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":"Q850074$21A0FC66-FEB9-4E4F-9353-048C73BCBEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1a830b6ce3b3bc726e06f6229f4df272ceac8","datavalue":{"value":{"entity-type":"item","numeric-id":1618227,"id":"Q1618227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b8e6889e36c1aa85e9c088778250e7c4b4529f","datavalue":{"value":{"amount":"+0.7942565083503723","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":"Q850074$EDAAA52B-A65A-4A37-A10E-63BB870EA809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pairwise intersections and forbidden configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pairwise_intersections_and_forbidden_configurations"}}}}}