2000 character limit reached
Covering of triples by quadruples in bipartite and tripartite settings
Published 7 Nov 2023 in math.CO | (2311.04086v1)
Abstract: Let $A$ and $B$ be disjoint sets of sizes $a$ and $b$, respectively. Let $f(a,b)$ denote the minimum number of quadruples needed to cover all triples $T \subseteq A \cup B$ such that $|T \cap A| \geq 2$. We prove upper and lower bounds on $f(a,b)$ and use them to derive upper bounds for the $(n,4,3,4)$-lottery problem.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.