Alexander Sidorenko

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

On the asymptotic of lottery numbers

Alexander Sidorenko

Let $L (n, k, r, p)$ denote the minimum number of $k$ -subsets of an $n$ -set such that all the $(p n)$ $p$ -subsets are intersected by one of them in at least $r$ elements. The ca…

math.CO2023

Covering of triples by quadruples in bipartite and tripartite settings

Alexander Sidorenko

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 th…