{"entities":{"Q762154":{"pageid":764003,"ns":120,"title":"Item:Q762154","lastrevid":48778249,"modified":"2026-01-05T20:24:24Z","type":"item","id":"Q762154","labels":{"en":{"language":"en","value":"An extension of a Frankl-F\u00fcredi theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887692"}},"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":"Q762154$6A1AF645-F05D-4904-8076-8A775FD32AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bafb065062d47da676486bae3e1e8fc859210126","datavalue":{"value":{"text":"An extension of a Frankl-F\u00fcredi theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762154$EBC1012B-35DE-43A7-ACD4-39D117F1B4C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1283e1861999d276811c0fa537a7442290be7e","datavalue":{"value":"0557.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762154$1BADC7EF-95F8-4E93-A013-5AF044B38C68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d2574d7fd9c6f83000754ffe27f698dde3f03a4","datavalue":{"value":"10.1016/0012-365X(84)90086-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762154$04C71CA3-6074-4960-A66B-AE7F89DE79F6","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":"Q762154$83297C9F-FA41-499C-93CF-974B4F2CE8EA","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":"Q762154$986A6647-EEA1-46FA-8D1E-4660A662213F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88b1bf2f9ed4654a780b45a3d9ee0acca64e020f","datavalue":{"value":"\\textit{P. Frankl} and \\textit{Z. F\u00fcredi} [Families of finite sets with a missing intersection, Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Coll. Math. Soc. J\u00e1nos Bolyai 37, 305-318 (1984)] proved the following theorem. Let \\(1\\leq r<n\\) be integers and \\({\\mathcal H}^ a \\)family of subsets of an n-element set such that \\(1\\leq | H\\cap H'| \\leq r\\) holds. Then \\(| {\\mathcal H}| \\leq \\left( \\begin{matrix} n-1\\\\ 0\\end{matrix} \\right)+...+\\left( \\begin{matrix} n-1\\\\ r\\end{matrix} \\right)\\) holds if either (a) \\(n\\leq 2r+2,\\) or (b) \\(n>100 r^ 2/\\log r.\\) In the paper under review, the following extension of this result is presented: If \\({\\mathcal H}\\) is a system of finite sets satisfying the conditions of the Frankl-F\u00fcredi theorem and \\(6(r+1)\\leq n\\leq 1/5(r+1)^ 2,\\) then also \\(| {\\mathcal H}| \\leq \\left( \\begin{matrix} n-1\\\\ 0\\end{matrix} \\right)+...+\\left( \\begin{matrix} n-1\\\\ r\\end{matrix} \\right).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q762154$ED145EDE-EBA5-4A19-980F-9D7BCDFC1384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762154$6A68A9F6-BBFC-42F7-9167-F3CB2677D4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebd89e8705c8679aefe8be6cad811ed10eae7b7a","datavalue":{"value":"3887692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762154$97A3F4D0-4B81-4449-9A38-8FA117B503D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66c101c52287819ba7f7a51769cda75b0d99cef","datavalue":{"value":"family of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q762154$634DC2B2-11B4-4CE8-A102-32493E4B6D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q762154$AD2CCAAA-A193-4A4B-AEBF-F103988C0962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c45ba07e32bed72100132e313a3762ca539b15","datavalue":{"value":"Frankl-F\u00fcredi theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q762154$232F3A0A-FA5E-4EB3-A7B0-C3D29D483AD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762154$C88335E7-CCC7-4D2B-8B47-2B4618F69B35","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":"Q762154$F1A1057C-B6C9-41DE-A562-3AACE0D8C2A5","rank":"normal"}],"P223":[{"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":"Q762154$3E884F6D-8E71-4485-BADB-4E3A17899E8D","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":"Q762154$9E06ACE6-CDE1-4C6D-9DB3-0975C2CCBD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd23a39bde7d1cdd729bc5aaf24ce13292093f57","datavalue":{"value":{"entity-type":"item","numeric-id":3693528,"id":"Q3693528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762154$586B0154-7F56-4E9A-B129-71A901B9F2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6431b20a6d3c0e09fe6aeb03e20271f04cbf09e","datavalue":{"value":{"entity-type":"item","numeric-id":5618374,"id":"Q5618374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762154$FFD57E96-F0C0-4894-A66A-BE85DC49EF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b239a1f8a99f7481b596758663a90ffbe5be9","datavalue":{"value":{"entity-type":"item","numeric-id":2560819,"id":"Q2560819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762154$EB8752CB-F19B-43FA-BE16-2EA9DFBE8154","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d93db1d27cc75f4c3ae0e98645afb5f539848","datavalue":{"value":{"entity-type":"item","numeric-id":793026,"id":"Q793026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e83f417eb0693491ae66521079c39612e1bb022","datavalue":{"value":{"amount":"+0.8386379480361938","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":"Q762154$CC9B3D0B-BF55-44C9-BD40-9D5D42E731A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0bd88782003a4caaf1402d31d296c7e16f1230","datavalue":{"value":{"entity-type":"item","numeric-id":1369678,"id":"Q1369678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f7a991715b6cc85a11a56fdb783544976db7b2","datavalue":{"value":{"amount":"+0.8233435750007629","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":"Q762154$E47DDCBC-CD06-4AFA-9ED1-67373A8D58E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5e18cb7c40439c5f27ee385b1502b9954bc487","datavalue":{"value":{"entity-type":"item","numeric-id":4690987,"id":"Q4690987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78ba16bf88ed4a936769eb1831cb116d90f5910","datavalue":{"value":{"amount":"+0.8209481835365295","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":"Q762154$C3BEA590-12F3-4EA7-BCA5-A5EE6B50013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5d6d537f35b37d60339e238e4f692d6ebad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3679189,"id":"Q3679189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a8fdbee4c3273eaf2c2e79e83fbcdb1f5f6da2","datavalue":{"value":{"amount":"+0.8199353218078613","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":"Q762154$A9796939-85F7-4F69-B5C0-613445FF7FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40ae4ef68f39ac913db4950915ae21c19ad2dea","datavalue":{"value":{"entity-type":"item","numeric-id":1584216,"id":"Q1584216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60b8684484fb9b2a3bc27da3684974bff819d34","datavalue":{"value":{"amount":"+0.8134478330612183","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":"Q762154$FAA1E15C-3A2A-4C30-94A1-D939E17D1EC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762154"}}}}}