{"entities":{"Q1877683":{"pageid":1888425,"ns":120,"title":"Item:Q1877683","lastrevid":69174708,"modified":"2026-04-13T05:16:13Z","type":"item","id":"Q1877683","labels":{"en":{"language":"en","value":"A new Bollob\u00e1s-type inequality and applications to \\(t\\)-intersecting families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092852"}},"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":"Q1877683$D07DAA20-53AE-4B30-AAA9-C7687F5BA76E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf504c34f556270625f2712d5df90187e6707d7c","datavalue":{"value":{"text":"A new Bollob\u00e1s-type inequality and applications to \\(t\\)-intersecting families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877683$C1C19E35-16BD-4465-B2D8-447EBBA74C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebfd244857346e6c7ce18b4fa89efcbeaeaba676","datavalue":{"value":"1046.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877683$B0AC0F31-40C2-43FA-B336-5D6D391D3DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a86fa741c09208c4fdbaf387c5f3c9fe374665","datavalue":{"value":{"entity-type":"item","numeric-id":426894,"id":"Q426894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$FA6C04E7-7350-4108-B630-7A24EDC0CE2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$DDABE53F-C58E-471A-8E88-C7327A67FD37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877683$50926BFF-BA7E-42B7-A4EB-EB45652E4D98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e4d98b04160baa7485921f1352b433ee648df53","datavalue":{"value":"The main theorem generalizes a theorem of \\textit{B. Bollob\u00e1s} [Acta Math. Acad. Sci. Hung. 16, 447--452 (1965; Zbl 0138.19404)] and related results of \\textit{L. Lov\u00e1sz} [Problem 13.27, pp.\\ 80, 456 of Combinatorial problems and exercises (1979; Zbl 0439.05001)], and \\textit{Zs. Tuza} [J. Comb. Theory, Ser. B 39, 134--145 (1985; Zbl 0586.05029)].  Theorem 7. {Let \\({\\mathcal A}=\\{(A_i,B_i):i\\in I\\}\\) be a finite collection of distinct pairs of finite sets, and \\(t\\geq0\\) be an integer satisfying (i) for each \\(i\\in I\\), \\(| A_i\\cap B_i| \\leq t\\), (ii) if \\(i,j\\in I\\) and \\(i\\neq j\\), then \\(| A_i\\cap B_j| \\geq t\\), (iii) if \\(i\\neq j\\) and \\(A_i\\cap B_i=A_j\\cap B_j\\), then \\(A_i\\cap B_j\\neq A_i\\cap B_i\\neq A_j\\cap B_i\\). Then  \\[ \\sum_{i\\in I}\\left(\\begin{matrix}| A_i\\cup B_i| \\\\ | A_i\\backslash B_i| \\end{matrix}\\right)^{-1}\\left(\\begin{matrix}| B_i| \\\\ | A_i\\cap B_i| \\end{matrix}\\right)^{-1}\\leq 1\\,. \\] }","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877683$DDB25E77-7D68-4271-B54C-300EAE8CD108","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877683$DDB22873-674B-451E-ADC6-EA8D2479CF0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac04b21030c7b961f650653f1150f3026be63c5d","datavalue":{"value":"2092852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877683$147A6F2D-3C26-4819-AAB8-A5C8618A9BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877683$C3AF9248-C6B6-4189-81EF-888F610AF294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0d23503e4e70669aeacd3ab9a500fc4e7b980d","datavalue":{"value":"Erd\u0151s-Ko-Rado","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877683$53B45EB1-52E4-4BCB-B67F-1C8BE5BFAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7cf100713dfdb5bb7091cbfbfb7bd16494eb93","datavalue":{"value":"set-pair method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877683$5BEA9AEF-668D-4761-879A-C42E6E7D7859","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$28E38A1F-C90A-4AC7-B706-8578DFE632CE","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":"Q1877683$452B6F02-2535-4A42-9567-567EC7BEDE3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"282f96ec26fc8ae63dbcecad939d5a271b947e02","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877683$9C3975CB-CE8B-4CFF-A4A2-C2294DD89F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"894f581557334fbbf80d1c2f2e5f5e43a508d26c","datavalue":{"value":"W1964432727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877683$A98426F6-30F1-4DC5-A87E-AAD3D1C79C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$0F24FF6F-1173-49BD-A06F-E83DE3FEFCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$E046A04B-BC3E-4B9C-BEA1-89340A427363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5dda642deaf5c68afcfbc97aa3fe3478e0eeff","datavalue":{"value":{"entity-type":"item","numeric-id":798334,"id":"Q798334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$C0375F69-35C3-48DD-BDAD-4D124315CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$42FA9E5D-5A91-4D49-AEFA-3FCF355243D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2df2e6f142d62cd64ad8f8d7e039b433d7e305","datavalue":{"value":{"entity-type":"item","numeric-id":2571311,"id":"Q2571311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$B8DEBBA3-D90B-4AED-BE19-CB7FD3634682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dab792519a2d2ecab1e35f06c8cf4c7305d744","datavalue":{"value":{"entity-type":"item","numeric-id":1071788,"id":"Q1071788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$32B5FF1E-A639-4C71-BA03-885028384FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afaea077f740c19ca506f82bda954a7c4e7d8fc","datavalue":{"value":{"entity-type":"item","numeric-id":4326650,"id":"Q4326650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$E797AFEB-F2CA-45BF-867F-F66CD394E648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2571189e9f4d136258307dec191021b794b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":4878671,"id":"Q4878671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877683$CA7FC70F-410E-4F80-A3C2-C22E84C04AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ffbabcaa3f99fa3dc61c1c0445af5a7dd1f4def","datavalue":{"value":"10.1016/J.DISC.2004.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877683$F6783715-26B0-4757-90EF-18BF87C94ABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35af4761806ed27ff32820eef414cd413ba50c19","datavalue":{"value":{"entity-type":"item","numeric-id":1631618,"id":"Q1631618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10d892e1e408f2a81238569765f59893001eea5","datavalue":{"value":{"amount":"+0.845718264579773","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":"Q1877683$A48C47A7-285F-4547-BD9B-91FA4D1CA4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0928eda2614fe898787d48b0697367d6be355d","datavalue":{"value":{"entity-type":"item","numeric-id":2040005,"id":"Q2040005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9716c3cd791924d5a54409bfdb556379011197","datavalue":{"value":{"amount":"+0.8364094495773315","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":"Q1877683$1CE9041B-EC1D-464F-9811-CA8AA1C8B729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04ef48d3f8ac1de80721d4258da4132baaec222","datavalue":{"value":{"entity-type":"item","numeric-id":2065121,"id":"Q2065121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8cf232739f470b1b6ddc9bf04592dc9785e2e5","datavalue":{"value":{"amount":"+0.8193283081054688","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":"Q1877683$A1BC812D-C092-4552-8637-095DDECEFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5b1c4fffd14cf9b55d0287bb20bf6870d0dca4","datavalue":{"value":{"entity-type":"item","numeric-id":1119578,"id":"Q1119578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e687e24ff6a5fce3f8baa2cba61476d22aa75bd","datavalue":{"value":{"amount":"+0.8110355734825134","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":"Q1877683$6F24D0E7-EFF7-41CD-9E25-D7C88613CB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e3204a7116df5d0e2917f64efbb67cae54d63b","datavalue":{"value":{"entity-type":"item","numeric-id":4897210,"id":"Q4897210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0023ae6de245a07f96db0b8709fc610a2ff6f45","datavalue":{"value":{"amount":"+0.7995481491088867","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":"Q1877683$5B5EB8CA-90A8-4AAC-9879-9211FEDAF8F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new Bollob\u00e1s-type inequality and applications to \\(t\\)-intersecting families of sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_Bollob%C3%A1s-type_inequality_and_applications_to_%5C(t%5C)-intersecting_families_of_sets"}}}}}