Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers

DOI10.1017/S0963548302005242zbMATH Open1013.05082OpenAlexW2140644794MaRDI QIDQ4796016FDOQ4796016

Authors: Samuel Kutin 

Publication date: 21 June 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548302005242

Recommendations

• Set systems with restricted intersections modulo prime powers
• All rationals occur as exponents
• On representation of r-th powers by subset sums
• Sum-avoiding subsets
• On the maximum size of \((p,Q)\)-free families
• A proof of Alon-Babai-Suzuki's conjecture and multilinear polynomials
• Lower bounds for Turán's problem
• Forbidding just one intersection
• On subset sums of \(r\)-sets
• The complete nontrivial-intersection theorem for systems of finite sets

Mathematics Subject Classification ID

Extremal set theory (05D05) Ramsey theory (05D10)

Cited In (8)

• Constructing Ramsey graphs from Boolean function representations
• Set systems with restricted intersections modulo prime powers
• Improved polynomial secret-sharing schemes
• New complementary sets of length \(2^m\) and size 4
• Ontology optimization tactics via distance calculating
• Constructive upper bounds for intersecting set systems
• Invitation to intersection problems for finite sets
• Constructing set systems with prescribed intersection sizes

This page was built for publication: Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4796016)