{"entities":{"Q1878795":{"pageid":1889537,"ns":120,"title":"Item:Q1878795","lastrevid":73925427,"modified":"2026-04-14T17:45:02Z","type":"item","id":"Q1878795","labels":{"en":{"language":"en","value":"Set systems with few disjoint pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099907"}},"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":"Q1878795$FF9EA96D-4D64-402A-8D59-74799A18F7D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"977af19f60dd7388c8851764fd3f82923036b84f","datavalue":{"value":{"text":"Set systems with few disjoint pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878795$C4386773-C7DD-420B-BD4F-08BCBB1F7635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"947e66235e6c93057b244ff60ae3fb06c29e3f08","datavalue":{"value":"1045.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$990A8CEF-2C3A-431F-A9D4-543BA4B92AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878795$C805BF2E-EDE7-4D9B-BFB1-96AF4E612971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878795$BF096EA7-B836-486F-9A78-3EC5543BF50E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878795$487AC0F8-8B45-414B-BD0A-6FCADE35C87B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2131ab0fa6a717351ae1e3ad21854c6ca6be241","datavalue":{"value":{"time":"+2004-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878795$ABD85539-0D95-4061-BE68-C359E45F4829","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8deef95a71adeb95a52656ae64c82b57fd2b4fc1","datavalue":{"value":"An old theorem of \\textit{P. Frankl} [J. Comb. Theory, Ser. A 22, 249--251 (1977; Zbl 0363.05010)] and \\textit{R. Ahlswede} [J. Comb. Theory, Ser. B 28, 164--167 (1980; Zbl 0441.05036)] states that any set system with at least \\(\\left | [n]^{\\geq r} \\right | \\) elements has at least as many disjoint pairs as the set system \\([n]^{\\geq r}.\\) This paper gives a new proof of this fact as well as a fairly good lower bound on the minimum number of disjoint pairs as a function of the size of a general system. The main tool of the proof is the new notion of a fractional set system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878795$D6101175-2422-4F8B-8882-44D846B70703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$666131A0-D7FB-4347-BEB5-186B627AC575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$4DF0508F-0F1E-48A2-9F87-24BFAAFE8F00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f77b359e5487e88684a8c49365a60a1a340677aa","datavalue":{"value":"2099907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$1B51A620-6422-4398-BDD6-588F7A23998C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878795$FAC88309-4467-4C88-8E54-EA2E852EDDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878795$9DA24737-9D56-4498-A092-11F36FE57293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878795$2A11D50C-7A19-4373-A5DC-2A0E0F372659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be356a8b7ca98d2f077e411154b55519396464c","datavalue":{"value":"fractional set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878795$D6C3AEEB-CF7F-4B44-BB9E-04F3F72B44D3","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":"Q1878795$C8BE4806-1157-4F59-AE5C-578CAE2E6833","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":"Q1878795$746A5FE0-F1CB-4FA9-A21B-B651E7E85FD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9772a3b189ef6ce7e86d8597ceb8e6c0d9d2c2dd","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0033-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878795$BCCF96A7-E4C0-41D8-B31D-0854FDB4A55A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1fdf4f92e0920d21797b8789092421a8747a151","datavalue":{"value":"W1985046307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$049A21F8-F2A8-4753-98BF-6C31E9B56DA7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b88df17ce36ebabb9cdce07f64d877de4abc0cb1","datavalue":{"value":"Q105584600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$16DDB8CF-5976-4D09-920F-88335EA92F32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a76953186b156a427fbe117b402ea8d7ed6f7b36","datavalue":{"value":"10.1007/S00493-003-0033-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878795$05B76AE6-D7D2-4E78-8E13-44F3ABBC2322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d042b607d63cf2da130a936aa3fecaa57817de6d","datavalue":{"value":{"entity-type":"item","numeric-id":1045152,"id":"Q1045152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4844b18d65f25df0aef29022a00a85ddedaf01","datavalue":{"value":{"amount":"+0.8455455899238586","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":"Q1878795$82BB2C25-F10A-48E3-80B6-E6A0BA4200AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10f8e2f2458a6ac0cfc9f32fb03cdeec135d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":524186,"id":"Q524186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64792132f72402afb00ae091cca63a34abfc10e3","datavalue":{"value":{"amount":"+0.7957897782325745","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":"Q1878795$5105027C-1BF4-4741-96A3-9AB9E36DB1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fb2b5493186e59eb90d8d4a431b44a88a00806","datavalue":{"value":{"entity-type":"item","numeric-id":1873809,"id":"Q1873809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dd73314228076e3d3a5c1ae7be6d88ffa877d1","datavalue":{"value":{"amount":"+0.7848016023635864","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":"Q1878795$9DFF4EEE-C59A-40D6-BDB5-E4FF7E8FF52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56f19baf998f15a9da60f88fd41e044475c9109","datavalue":{"value":{"entity-type":"item","numeric-id":2011127,"id":"Q2011127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dd73314228076e3d3a5c1ae7be6d88ffa877d1","datavalue":{"value":{"amount":"+0.7848016023635864","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":"Q1878795$F0FEAAFB-5175-4C2D-B741-2908E0D95916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c124af1e6f4ad925c0baeb1fa06d79549ca8b546","datavalue":{"value":{"entity-type":"item","numeric-id":790112,"id":"Q790112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896a9e9b27038a55223198f2182f2fbcd446b0cd","datavalue":{"value":{"amount":"+0.7701959609985352","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":"Q1878795$E30790DF-6A7D-4B4E-8A3B-8D3290ECF007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set systems with few disjoint pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set_systems_with_few_disjoint_pairs"}}}}}