{"entities":{"Q790112":{"pageid":791960,"ns":120,"title":"Item:Q790112","lastrevid":64361694,"modified":"2026-04-11T19:20:21Z","type":"item","id":"Q790112","labels":{"en":{"language":"en","value":"On disjointly representable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847391"}},"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":"Q790112$DF7C2206-DDF8-4CC1-A0AC-3F02CC04CD6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5f6e1b904ce86136895b46c5956cb66f6180055","datavalue":{"value":{"text":"On disjointly representable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790112$B593D855-9D22-4994-BACF-23C3C4A91D71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"934f3ab07b1b7e4f83c9226e01271761456f5ff2","datavalue":{"value":"0534.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$85B9F919-0F50-4693-A559-AB95D1BA90F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8968851d59993b60bd14797b210111aa29310167","datavalue":{"value":"10.1007/BF02579155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$64EB039B-8183-4416-BD10-CFB1354EED3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$DEBFF2ED-9979-4293-8100-987A36EC1F4E","rank":"normal"},{"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":"Q790112$91919101-5B6D-452B-B3F2-F372F16D5E20","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":"Q790112$F9D513F2-3217-4110-BF63-6696ADDF59F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790112$DC7A80FC-0D33-4B99-89FF-EDAB4BD6CFC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb7525b73bfe8307a0fbd74110120b608dda393f","datavalue":{"value":"A set-system \\(E_ 1,...,E_ k\\subset X\\) is disjointly representable if there exist \\(x_ 1,...,x_ k\\in X\\) such that \\(x_ i\\in E_ j\\) if and only if \\(i\\neq j\\). f(r,k) is the maximal size of an r-uniform system containing no k disjointly representable members. It is proved that \\(f(r,3)=\\lfloor(r+2)/2\\rfloor \\cdot \\lceil(r+2)/2\\rceil\\), and the (unique) extremal system is described. For \\(k>3\\) asymptotically sharp bounds are given. The sets \\(E_ 1,...,E_ k\\subset X\\) are disjointly t- representable if there are t-element \\(X_ i\\subset E_ i\\) such that \\(X_ i\\cap E_ j=\\emptyset\\) whenever \\(i\\neq j\\). \\(f_ t^{\\ell}(r,k)\\) is the maximum size of an r-uniform system without k disjointly t- representable members and without a \\(\\Delta\\)-system of size \\(\\ell\\) and with kernel of cardinality \\(>r-t\\). Then \\(cr^{(k-1)t}<f_ t^{\\ell}(r,k)<c'r^{kt-1}\\) where \\(0<c,c'\\) depend on k,\\(\\ell,t\\). An analogue of Sauer's theorem on traces of systems is also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790112$58B899CA-A7F1-42B0-A6FE-AEC236494B18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$F3FAB616-764E-4AD5-B66A-80B17AB7A15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$BD9AFB34-C24F-4EA7-B500-688072DB6D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97dbf9238d960db4f14fe431539d5b300b25c15","datavalue":{"value":"3847391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$0CC1E313-4830-4909-917A-8E31FFCFE818","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a44833a20a7c30c72af6e98ad7be5bdd7f57ce1","datavalue":{"value":"extremal hypergraph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q790112$712F10F2-1DEF-4EB8-BED7-CB2B12028166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6caba94a2205930c630166d10adad51e1f42256c","datavalue":{"value":"delta-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q790112$EFDDE18A-6977-46C6-8035-E3C9F78FCA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5187e79709eb58aee3f18a1dae9575b3dac348fd","datavalue":{"value":"representable systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q790112$24CF0ACF-678B-4007-AFE9-EA121758CA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q790112$2752195B-8DA2-4D03-877A-B43F3BA32B10","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$45E52964-62B5-4BB6-871C-2C1EA7E2EA35","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":"Q790112$C7F954D0-C6C1-4DCF-B4DF-DA375E82DA0C","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":"Q790112$1F8216F1-AE17-4579-B4A3-F765D0E21D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$FBEE77DF-7F60-41FC-AF45-E4428F669621","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":"Q790112$F1482A34-F193-4CD2-ABBF-4E866C77FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc3cec835eeb0a1d89bbdf43f9d4fe794b310f3","datavalue":{"value":{"entity-type":"item","numeric-id":5578806,"id":"Q5578806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$EE8E5C5A-DCFB-4CF6-835D-0951571948B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$6D31825E-0165-4DBC-8915-179BA59FB7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$F28E5746-F3C4-474B-834D-5E426CC9F940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e24fad3588f18eb81aa580781bb0204d513c979","datavalue":{"value":{"entity-type":"item","numeric-id":1837690,"id":"Q1837690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$A404BE96-5C4E-458B-9CFA-E67415FB3367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf7687abcfba3b2eb275e026de1a500f656fadf","datavalue":{"value":{"entity-type":"item","numeric-id":5642587,"id":"Q5642587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$BF84EF06-DE65-4336-9A8D-7F879EF8C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f959e95409c11f52074fd00ef11d7bc52d2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1846871,"id":"Q1846871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$15818708-BFC2-4CF8-BDCC-902C309B486C","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":"Q790112$6EC2A566-4D71-496B-8F12-935BD243633A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64af78514c7476b4ef866c8713c93c762d6bc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4745841,"id":"Q4745841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$6D4D5DB8-25F3-4463-A512-4EC8C8BD14C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790112$BACCAAC6-503D-444E-BBD3-3709FC9CFCCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b748f5346d2049df8f974981834ca008eb3835b1","datavalue":{"value":"https://doi.org/10.1007/bf02579155","type":"string"},"datatype":"url"},"type":"statement","id":"Q790112$F4655CE8-656B-49C0-BE14-3860E53F0759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1adc1538e8c1421028a57fa4fb67e22a6d775ecb","datavalue":{"value":"W1973663311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790112$292F9EB6-9AED-4B06-B279-5FE93F637891","rank":"normal"}],"P1643":[{"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":"811b14d24c813757d2c3162fa2374738dabcc024","datavalue":{"value":{"amount":"+0.8916000127792358","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":"Q790112$FFEE3EA2-3EA9-40AA-9BC6-6FC3205D1E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09163aac3bb2fb1ef2a8148c9d7bb233e869a48c","datavalue":{"value":{"entity-type":"item","numeric-id":1369684,"id":"Q1369684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811b14d24c813757d2c3162fa2374738dabcc024","datavalue":{"value":{"amount":"+0.8916000127792358","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":"Q790112$71AC5F1C-491D-43D8-A71D-463E17C1EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232d0bfc67124563c7d6afb2620ffd24e6dbe815","datavalue":{"value":{"entity-type":"item","numeric-id":3491597,"id":"Q3491597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd1c2ce34128ff59f56535ace1b61ba559840d6","datavalue":{"value":{"amount":"+0.8081384897232056","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":"Q790112$3D382618-4259-46D2-83FC-C38057748B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d902df5c4db2179e7662fa53d6aea7d48ac992b4","datavalue":{"value":{"entity-type":"item","numeric-id":760430,"id":"Q760430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a7e6cd6f2d2645f3aa9356c3809468d7e09c28","datavalue":{"value":{"amount":"+0.8000823259353638","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":"Q790112$B4197B66-874E-441A-AD80-24815AF9028C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a8ced7471217cba556fcba8518bb935ee8f91d","datavalue":{"value":{"entity-type":"item","numeric-id":1313861,"id":"Q1313861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae67dd430d31b1d831b92fd1040df6ff2869ff4f","datavalue":{"value":{"amount":"+0.791260302066803","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":"Q790112$B49DCA84-61E0-4ECA-82EB-7638DE365516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On disjointly representable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_disjointly_representable_sets"}}}}}