{"entities":{"Q1014818":{"pageid":1016666,"ns":120,"title":"Item:Q1014818","lastrevid":50644613,"modified":"2026-01-14T16:15:38Z","type":"item","id":"Q1014818","labels":{"en":{"language":"en","value":"The unbalance of set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549534"}},"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":"Q1014818$42907E69-13E0-4075-ACE2-8F6CE96F9627","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0cc9412d398c59416aa6d071aca02a26d497f59","datavalue":{"value":{"text":"The unbalance of set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014818$BC12C2E2-3D0A-4633-81CC-0D55209C3BB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1135c340a6613e777563fa532db123cb3d5c560e","datavalue":{"value":"1185.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$6CC01B5C-048E-4061-BFDC-5463DC7059E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2918e6f2dbffdae54cebc546776e6aff4e0a60eb","datavalue":{"value":{"entity-type":"item","numeric-id":367050,"id":"Q367050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$F9202A99-B8DE-4066-80CF-18B978472247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c88700dda940b1a2efdeaefdce3fd57d827670","datavalue":{"value":{"entity-type":"item","numeric-id":284345,"id":"Q284345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$8D99A2BD-4297-4F7E-A948-7FBC85E01583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$4E169F26-A581-4603-945E-5B7052342A99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014818$DC1751D8-F3C0-4697-806C-D4795D2A7F04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e165d0b5344e0a891845b7d944006f7f296ab17","datavalue":{"value":"The authors present the following nice result: If the unbalance of an intersecting family of sets \\( \\mathcal{F} \\) is defined as \\( u(\\mathcal{F}) = |\\mathcal{F}|-d(\\mathcal{F}) \\) where \\( d(\\mathcal(F)=\\max|\\{F\\in\\mathcal{F}:x\\in F\\}| \\), where the maximum is taken over all vertices x, then for k-uniform intersecting families \\( u(\\mathcal{F}) \\leqq \\binom{n-3}{k-2} \\) for \\( n \\geqq 6k^3 \\), where \\(n\\) is the number of vertices and \\(k\\) is the cardinality of the sets in the family. Furthermore the authors characterize the families where equality holds. Part of the proof needs a small revision: case 1 at page 365 should be handled as follows as I learned from private correspondence with one of the authors: The intersection of all G meeting \\(\\{t_1,t_2,t_3\\}\\) not containing \\(x\\) and \\(t_4\\) must be empty for otherwise it contains a point \\(z\\) and then \\(x,t_4,z\\) could replace \\(t_1,t_2,t_3\\) in the transversal contradicting the minimality of the transversal.   In the paper the existence of sets G meeting \\(\\{t_1,t_2,t_3\\}\\) and not containing \\(x,t_4\\) is argued. Pick such a \\(G_1\\). Now the intersection of \\(G\\) and \\(H\\) must contain a point say \\(x_1\\). Since the intersection of all such G is empty there must be such a set \\(G_2\\) not containing \\(x_1\\). Also \\(G_2\\) and \\(H\\) should meet, say in a point \\(x_2\\). Now there are at most \\(k^3\\) ways to choose the triplet \\(x,x_1,x_2\\) and there are at most \\(\\binom{n-4}{k-4}\\) ways to complete an H containing \\(t_4,x,x_1,x_2\\).This bounds the number of H containing \\(t_4\\) that can be constructed in this way by \\(k^3\\binom{n-4}{k-4}\\) sharpening the bound given in this case in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014818$43E2D564-BCB3-45D7-940E-F1E9C7E60214","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$D7529F3D-83D6-4350-95F7-156AF3EAC76E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$E40416D8-F7CE-41C2-B5C4-7953F109BA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$C8AB4ADD-F6FC-44D9-A069-629476F0DB4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9a6bb2a66d1f4927f1acec505fba82099b0905","datavalue":{"value":"5549534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$BEF213D9-527F-425A-A7B0-71DEFAAA612D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b094d4c0a817903d1212b350d953e2dbe26d376d","datavalue":{"value":"unbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014818$C2023E52-45B0-45A5-911F-6EB36C1AC14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113fbf8df19c024c647ecf3bb6b5f00f04499d04","datavalue":{"value":"intersecting set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014818$9678472F-B9E8-417A-9E5D-453A0140EE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014818$4D95F220-2D7A-426F-AE0B-1EF4F7CDCFB0","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":"Q1014818$ECD525A4-349C-4E57-A6DE-0475D106915F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fe0b84975209880171efde94603f99ef96b504c","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0793-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014818$1FD9371F-BE78-4B78-A752-F034D07A1604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a36043e0dde143d9facef918af9cc09a13801895","datavalue":{"value":"W1965163598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$04AF9BB8-D419-472F-938E-E91D6F992891","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":"Q1014818$4678C151-B0E7-4EE0-A2AA-D12717BB1F4B","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":"Q1014818$96EAE35F-9E6D-4053-8B16-BADCB2A4FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a0916afd8fc0aa2889e420ccb1b563b13ffaa9","datavalue":{"value":{"entity-type":"item","numeric-id":5904248,"id":"Q5904248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$D56D5F73-D1D7-4347-9784-ED3D0109C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765aa6cc6d53d6d0330b5f315c6c90f68737346b","datavalue":{"value":{"entity-type":"item","numeric-id":1894015,"id":"Q1894015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$0C5E223C-CAB3-4E1A-B9FB-C415867C8B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7098048570b06d62912ba226bb7f4d0a53a87344","datavalue":{"value":{"entity-type":"item","numeric-id":4228201,"id":"Q4228201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$EBBE3DF7-86B2-4D1A-8449-3778ADF3EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68e23df4dd6fb67361cf1522788abca9be1a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3557506,"id":"Q3557506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014818$DE366AF1-6511-4F02-9018-22E293D452F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9d7793de6efd1356cd2fbd1535cc7da15d11998","datavalue":{"value":"10.1007/S00373-008-0793-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014818$D8FCD9FB-E4A8-487B-8DBA-3C236DC4EC36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bb8541ed545bd295dbb9dfc8d0478f7db50f92","datavalue":{"value":{"entity-type":"item","numeric-id":5930023,"id":"Q5930023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ec2939627ca6039de28346fae94e8e42ac8354","datavalue":{"value":{"amount":"+0.8358784317970276","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":"Q1014818$F38ECDDE-79FB-41BD-9F4A-61CD43FFACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a6ecd433afed28d6aa256929843b3883343ee7","datavalue":{"value":{"entity-type":"item","numeric-id":1894015,"id":"Q1894015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990bb9a8e800eb2a7bd6b91261ff6dbacd93e6cc","datavalue":{"value":{"amount":"+0.7996010780334473","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":"Q1014818$A5D5829B-44E5-4A02-8950-4388C64D841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee97c00b10885236e9dc59abf366073c977d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":2334049,"id":"Q2334049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6ded2c74c7f1d7c468b9f878c4ab7d9b44036d","datavalue":{"value":{"amount":"+0.7978397011756897","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":"Q1014818$77D688F2-E129-46C1-902A-8FF679259657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76c3399d263281c75159acaa8f0f36536dc75f3","datavalue":{"value":{"entity-type":"item","numeric-id":5222559,"id":"Q5222559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625dfb428c51249c27f39d19f753ba094f1dd8e6","datavalue":{"value":{"amount":"+0.793634831905365","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":"Q1014818$C395CC65-9ADC-45AF-8024-9E915BBED9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4786b6c6fef063b7a5935ec34d7f3d7885dfc9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1928459,"id":"Q1928459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac69edb3c416cebc222f9d0531a2b270d496b066","datavalue":{"value":{"amount":"+0.7909877300262451","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":"Q1014818$54C9F507-398F-41BC-A663-9B804B3998E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1014818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1014818"}}}}}