{"entities":{"Q5958836":{"pageid":8135638,"ns":120,"title":"Item:Q5958836","lastrevid":41618621,"modified":"2025-05-06T10:49:04Z","type":"item","id":"Q5958836","labels":{"en":{"language":"en","value":"Set-systems with restricted multiple intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716039"}},"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":"Q5958836$1E3DF95E-44DF-4340-BEAD-998F552B93E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c496dee83568cf2a48d2eee2388288e037b39696","datavalue":{"value":{"text":"Set-systems with restricted multiple intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958836$B41281FA-1E35-4294-B18F-707AD8CC0BC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c28cedda942bbcfa838aa4508a5d3805eb666a8","datavalue":{"value":"0986.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$F34FF78D-3310-436E-B954-4F0DE5BD5DCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c99a1f495f97aebbf3f766051029e53d695440","datavalue":{"value":{"entity-type":"item","numeric-id":236918,"id":"Q236918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958836$9880E9D5-7F3E-419A-B55F-FBC6DEC05AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958836$5FFEF125-7E1B-4A28-A0F3-612DAD5FC793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"245de3561415d840eacdb8a4595bad612c89de00","datavalue":{"value":{"time":"+2002-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958836$A0A6BBD4-4A35-4AD8-B160-39F1B00AEB50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f2373e01389f537ab62254ac02df463dd88a4b","datavalue":{"value":"https://eudml.org/doc/121822","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958836$E78F165F-E88A-4230-8E60-AA57D1641F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"80452ff2d449a8aa8b485c91cd0c2a501fa08d4c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958836$3E660009-7636-4E82-A685-1CBC566AF7D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ac529d0516d98bf3a68af2afbd931b9b64350d7","datavalue":{"value":"Summary: We give a generalization for the Deza-Frankl-Singhi theorem in case of multiple intersections. More exactly, we prove, that if \\({\\mathcal H}\\) is a set-system, which satisfies that for some \\(k\\), the \\(k\\)-wise intersections occupy only \\(\\ell\\) residue-classes modulo a \\(p\\) prime, while the sizes of the members of \\({\\mathcal H}\\) are not in these residue-classes, then the size of \\({\\mathcal H}\\) is at most  \\[ (k-1)\\sum_{i=0}^{\\ell}{n\\choose i}. \\]  This result considerably strengthens an upper bound of \\textit{Z. F\u00fcredi} [Discrete Math. 47, No. 1, 129-132 (1983; Zbl 0531.05002)], and gives partial answer to a question of \\textit{V. T. S\u00f3s} [Colloq. Int. Theorie Comb., Roma 1973, Tomo II, 223-233 (1976; Zbl 0361.05022)]. As an application, we give a direct, explicit construction for coloring the \\(k\\)-subsets of an \\(n\\) element set with \\(t\\) colors, such that no monochromatic complete hypergraph on \\(\\exp{(c(\\log m)^{1/t}(\\log \\log m)^{1/(t-1)})}\\) vertices exists.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958836$2DFAE9A0-8FE5-4799-A809-EB0B27F61610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$05C63FB2-CC96-4275-A834-2B72ADF15A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$C1AE728C-A7EF-42DD-AB4E-F84A2B632AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$CA36FA16-7F89-42A6-B388-EB2E92BB5673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b6b4cdfc370c60655a9397fad2a8488d73072ac","datavalue":{"value":"1716039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$2A063F2E-A6F6-42C5-8971-BADFB5FA0873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6a07731637f8cae9a470604401c08c0182b267","datavalue":{"value":"algorithmic constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958836$869BED45-4623-4125-A9E3-82D4BCE2E65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7418ae1869a7bdd26be7d5db941ca157a4244d8d","datavalue":{"value":"explicit Ramsey-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958836$858CAAA1-59D5-44A2-AE71-6D207F3F06EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b301df5318af572aa876cb3ed145bc52c8378030","datavalue":{"value":"explicit Ramsey-hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958836$EA50010C-48B5-4501-9292-A61205C1FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1033401520b99a5817926d3e5da350ecf970979a","datavalue":{"value":"set-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958836$566FA707-5C7F-45BD-8B14-C6B07496F08B","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":"Q5958836$C920088A-3BCD-451E-9226-8C248B5D93FE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"77dc9815dc101e51bf62e862af7fd3c86f9f1c97","datavalue":{"value":"bafkreiaxrbnpjowevs2d5ckbct7udhaerlcguef62jt2qrm62kkxmixbnq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958836$4A674CAC-2434-4784-A538-04865B969A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b005961c6d8c42ad080f19438632fdd34e6d042","datavalue":{"value":{"entity-type":"item","numeric-id":1902973,"id":"Q1902973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63608bec45a7251d09cf1d7824d7ff45d8d571ff","datavalue":{"value":{"amount":"+0.934539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$A5736F0A-6501-4DB4-B442-08D693DC356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae48730b09ed83e50ce8167491d8edfb6f764b0","datavalue":{"value":{"entity-type":"item","numeric-id":1026003,"id":"Q1026003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b975a1604e9e75c0e9605ac84cd55c81d74d81e","datavalue":{"value":{"amount":"+0.9304921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$31F94107-BBA4-43DE-8131-8EA3207154CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab2cd26a9d18e2cde24bf837044ba7e3aefcb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1977442,"id":"Q1977442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ece091d6800844cad2926273369fa6c8f4d1a2","datavalue":{"value":{"amount":"+0.91188085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$754FCE30-82F6-4700-9C4C-A4782756B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f64e71afde3ba3b288cbca1793f1cc63299171f","datavalue":{"value":{"entity-type":"item","numeric-id":5940302,"id":"Q5940302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757130a1454d3170e7ceef3e992f9edff8bd262f","datavalue":{"value":{"amount":"+0.91062695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$ACED458B-9970-4AD8-98AE-A4401612C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15945a1a86bdc68a7ef6d7affde0aa8a8e25e82","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6fb33188a44324940d060fa344410162991864","datavalue":{"value":{"amount":"+0.9098575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$D6EFACAA-9B27-4C8A-AA9E-5F39C6F679C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327579773df9a24ce22cf453203f61b840d21e7","datavalue":{"value":{"entity-type":"item","numeric-id":4163226,"id":"Q4163226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6fb33188a44324940d060fa344410162991864","datavalue":{"value":{"amount":"+0.9098575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$43250E0C-0A86-444D-9A5E-5CF91829C20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45d5513ffe305d449786e3551527f9e066fbbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c870e19c8bb1a9fb3680f600586d7d45dbd82d","datavalue":{"value":{"amount":"+0.9074729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$E1FB6B71-5463-4D9C-936C-85D5FFC246FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d0858b81921c0ecf1d18efa7a7a748039aadea","datavalue":{"value":{"entity-type":"item","numeric-id":1427014,"id":"Q1427014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a84cb57cb8e313bcfccbfce915779da71e5404","datavalue":{"value":{"amount":"+0.9074649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$D32BBEA3-45C6-4778-88E8-0F25039DE278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54a7c3ab9c41b9c9cfbf95a7f03fa600a470011","datavalue":{"value":{"entity-type":"item","numeric-id":497346,"id":"Q497346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73113819afc454203c932cdb6e853b36991ea2fc","datavalue":{"value":{"amount":"+0.90362996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$EC254621-2270-45FF-BCA7-25CA781BB693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93db56478a53ae8d9b401e25e7e47e6f47399a08","datavalue":{"value":{"entity-type":"item","numeric-id":5750908,"id":"Q5750908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380e19407117e0298543ade8231faa44c6f3de81","datavalue":{"value":{"amount":"+0.9032047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958836$A678CF83-F55A-466A-AF15-1628B156C3A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958836"}}}}}