{"entities":{"Q6157418":{"pageid":13292045,"ns":120,"title":"Item:Q6157418","lastrevid":58734501,"modified":"2026-04-06T12:48:40Z","type":"item","id":"Q6157418","labels":{"en":{"language":"en","value":"A short note on supersaturation for oddtown and eventown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7684697"}},"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":"Q6157418$8ABE1FEC-3914-4A00-B33D-7AA16ECB6B48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8d7db0747fd1b7dfb73e9becd3a83e1e780a1e1","datavalue":{"value":{"text":"A short note on supersaturation for oddtown and eventown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6157418$709361B8-C21E-434D-A34C-8498763A2210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70cd3ba0ecc485ee9e4bcdbe98807cfdaafd2eca","datavalue":{"value":"1520.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157418$D8C6FF6D-8E52-4BFC-AC50-42ADC81DB797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a188db5c66df3e5f4e9d8da505547d345e5460","datavalue":{"value":{"entity-type":"item","numeric-id":1753098,"id":"Q1753098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$A604667D-9DB9-4D58-978B-DB4680506A77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$D0FC5D6B-16C5-4FCF-8747-BAC15C5B6711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19017a32ebba0dcced03911c093c22569ec7a3f1","datavalue":{"value":{"time":"+2023-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6157418$6284A7AA-6C20-4570-A01C-777A41BDF502","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e82353a1254697b0121db60a5bffffce6141890c","datavalue":{"value":"https://arxiv.org/abs/2109.09925","type":"string"},"datatype":"url"},"type":"statement","id":"Q6157418$17436748-7DAD-470D-B0F4-9BA1D76F56DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23196d34dd633e113db749fdf877ef704744a638","datavalue":{"value":"Let \\(n\\) be a positive integer. For any family \\(\\mathcal{A}\\) of subsets of \\(\\{1, \\dots, n\\}\\), let \\(\\mathrm{op}(\\mathcal{A})\\) denote the size of the set \\(\\{\\{A, B\\} \\colon A, B \\in \\mathcal{A}, \\, A \\neq B, \\, |A \\cap B| \\mbox{ is odd}\\}\\). \\textit{P. Erd\u0151s} [in: Proceedings of the 5th British combinatorial conference 1975. University of Aberdeen, Aberdeen, July 14--18, 1975. Winnipeg: Utilitas Mathematica Publishing Inc. 169--192 (1976; Zbl 0335.05002)] asked how large \\(\\mathcal{A}\\) can be if the size of the intersection of every two distinct sets in \\(\\mathcal{A}\\) is (a) even (b) odd. This was answered independently by \\textit{E. R. Berlekamp} [Can. Math. Bull. 12, 471--474 (1969; Zbl 0272.05004)] and \\textit{J. E. Graver} [Linear Algebra Appl. 10, 111--128 (1975; Zbl 0301.05012)]. Motivated by this, the author makes the following conjectures:  \\begin{itemize} \\item[(1)] If \\(1 \\leq s \\leq 2^{\\lfloor n/2 \\rfloor} - 2^{\\lfloor n/4 \\rfloor}\\), \\(|\\mathcal{A}| \\geq 2^{\\lfloor n/2 \\rfloor} + s\\), and the sets in \\(\\mathcal{A}\\) are of even size, then \\(\\mathrm{op}(\\mathcal{A}) \\geq 2^{\\lfloor n/2 \\rfloor - 1}s\\). \\item[(2)] If \\(1 \\leq s \\leq n\\), \\(|\\mathcal{A}| \\geq n+s\\), and the sets in \\(\\mathcal{A}\\) are of odd size, then \\(\\mathrm{op}(\\mathcal{A}) \\geq 3s\\). \\end{itemize} Conjecture (1) is verified for \\(s \\in \\{1, 2\\}\\), and conjecture (2) is verified for \\(s = 1\\). These results are shown to be the best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157418$86897D91-16BA-4F23-8B7D-8C8BF251A8CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cd730c279a235c5f96ddf666d8d9ac3d7fca070","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$BD75ED90-10F1-436A-A9A3-1F984C22E2B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157418$4C9690B8-B63D-4E60-B07F-787E108160A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"857363f2c4858412a47e6ef702f66caf14920830","datavalue":{"value":"7684697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157418$76BD5D7C-0D89-43B4-B981-E098706722E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299a9d748ccbade7928769cdc31711ff3fc3d9ab","datavalue":{"value":"supersaturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157418$F5D59660-7C15-4D40-B2AD-B5222946B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2afd92c845f6cf560d78d698e3f42238983c42d0","datavalue":{"value":"intersecting set families","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157418$57ACD2CF-EE2D-4B4E-A103-FAD7952302BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d1235574df9b82c4509a378d8ff44d0fa01bb9","datavalue":{"value":"linear algebra method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157418$A77F46D0-E1AE-4451-A21D-CEF5189F3D13","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":"Q6157418$08A8613A-8577-4AF3-B23D-57BA0A7579F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ab1576f2f51a04fbe13cb26557a15b58994b936","datavalue":{"value":"W4327905042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157418$E85E0046-F304-41F2-A846-9860EEB4D936","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e073ff67a3a912761b9fa7280a433bccc8d8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2085430,"id":"Q2085430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$BB6757F3-7E5D-49F4-95B8-21C44B259C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e333079fabf5c2f94332edb0c96b72e4810aafa","datavalue":{"value":{"entity-type":"item","numeric-id":1644964,"id":"Q1644964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$ACE06A66-9EBF-474E-848A-E2CD64818BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bcb34d7fccff6e1ad73745b30223e6ab57008d","datavalue":{"value":{"entity-type":"item","numeric-id":3214933,"id":"Q3214933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$D2B86A8D-4C22-4C2D-A068-CD2DD6D242CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8a3ee7f054ee006519957bc4ea4112eaa7b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1878795,"id":"Q1878795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$98EB4C29-6FF9-44C2-A4FF-A30F5F5BE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8513a8b400e2f9ff7594551fb45cca46036bf8","datavalue":{"value":{"entity-type":"item","numeric-id":5364244,"id":"Q5364244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$DB49870F-B72E-4191-B02E-CBD5FC8CB983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f3c71b4d9dd01e028fd6a38f1a8120e3888f4","datavalue":{"value":{"entity-type":"item","numeric-id":524186,"id":"Q524186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$AD99CCCB-4C0D-4D5B-8AB7-3608C0178936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375a6e444f89cefa26888871258ac13acc501657","datavalue":{"value":{"entity-type":"item","numeric-id":786818,"id":"Q786818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$3D141189-0A76-4A04-8317-94B438DCF0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f677482797ad8de6cdf4201a97c8299d45217b","datavalue":{"value":{"entity-type":"item","numeric-id":4101818,"id":"Q4101818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$EB95FCA6-253A-4144-B7CE-8072B20FC94D","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":"Q6157418$A695C703-9BA4-4373-85E2-42497606630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318b969c55d75e1a286620252212590523b8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1062676,"id":"Q1062676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$8EB7D0A0-0DA1-49FB-B7CA-01CF668116D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90e30366fbaf9d09515d42dcc90678555daeb7","datavalue":{"value":{"entity-type":"item","numeric-id":585202,"id":"Q585202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$6A89DAE1-1FBD-4C13-9D0C-739336593DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ff767a4640a0b283e6c4e336713ebc3af26d72","datavalue":{"value":{"entity-type":"item","numeric-id":4684725,"id":"Q4684725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$BA23AC74-7940-48A7-ACF6-ADD665604F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fa17d901ab7bcb082758cab78d634831008dec","datavalue":{"value":{"entity-type":"item","numeric-id":1215631,"id":"Q1215631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$3A018EE6-BFCF-453F-BBE9-6F40DD7CD0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f76e70ae77ce67df10bce4d24515e49ec5db7","datavalue":{"value":{"entity-type":"item","numeric-id":2143418,"id":"Q2143418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$1C793F57-AD7F-48E0-8776-C795DC6E9301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734a653c9b2e21cfc17069a0c803e8a5da750d83","datavalue":{"value":{"entity-type":"item","numeric-id":4602856,"id":"Q4602856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$F4B70F60-DDE9-42A0-96C2-1AD066119862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8643350deb3c83d325784d8e8eaa28581669688a","datavalue":{"value":{"entity-type":"item","numeric-id":2484160,"id":"Q2484160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$20ABEF2D-4185-4F6B-A0AB-28D67CA5A35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c19fbc9ebc984fde7ebf0c4b1fb74e5247c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1359376,"id":"Q1359376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$D0611535-1097-4DE3-955C-17B2E975B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce55298d9edfaf170ba4143de2de4ebe72660821","datavalue":{"value":{"entity-type":"item","numeric-id":1977442,"id":"Q1977442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$B1B5DD3A-E515-4CBA-9DD8-BDDFE30AB145","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e6d2e3dc68e8a9454e0c02ce1e47098e340305","datavalue":{"value":"10.1016/J.DAM.2023.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157418$5BAB6703-833F-419D-88A1-6A4F5272F139","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82292c55e197fd8e53ffd23f5b4abdba0207f32d","datavalue":{"value":{"entity-type":"item","numeric-id":4602856,"id":"Q4602856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f3422878ee99abedfeeb1b758c78a48449e2f7","datavalue":{"value":{"amount":"+0.8413034677505493","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":"Q6157418$20F7BE0F-63E9-4C5F-A01B-6B2183AB8AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee731af7675dfd49eeab8c63b3a645d4d69202c","datavalue":{"value":{"entity-type":"item","numeric-id":2862137,"id":"Q2862137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245dea3b05696111bfcffde1d3595b464676effe","datavalue":{"value":{"amount":"+0.8055700063705444","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":"Q6157418$ADE5771B-1CD2-455D-B018-9AAF802D0761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcab754a6651fcd4826d97453ddd2c2385eb73f","datavalue":{"value":{"entity-type":"item","numeric-id":1359376,"id":"Q1359376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bcd1d626ffe85ee5ebb926d97e47f3ba7f7357","datavalue":{"value":{"amount":"+0.7829496264457703","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":"Q6157418$6EF17C6E-0EB5-4EC2-8327-BFFE379D238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da872b773fc403578e4a2f60ab65a7a6fa8ac600","datavalue":{"value":{"entity-type":"item","numeric-id":4583638,"id":"Q4583638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5c0360b5b3c9d8258d7a1536af5d34f340efa8","datavalue":{"value":{"amount":"+0.7825911045074463","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":"Q6157418$E283C9E4-4DE2-483A-A8A6-DF95D368E4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f9047d653d510822f48c7505b2e9c7967f58cd","datavalue":{"value":{"entity-type":"item","numeric-id":2143418,"id":"Q2143418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040fca5da5892cc4a440c0eb6911d7f2e2e64dd1","datavalue":{"value":{"amount":"+0.7590433955192566","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":"Q6157418$F1BE4693-8EC3-44F9-BB2F-C38FA5605AF5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157418$21ADC733-9986-465B-A2EE-396C04E45F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6157418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6157418"}}}}}