Problem

Source: Cyprus 2022 TST-2 Problem 4

Tags: combinatorics, Extremal combinatorics



Let \[M=\{1, 2, 3, \ldots, 2022\}\]Determine the least positive integer $k$, such that for every $k$ subsets of $M$ with the cardinality of each subset equal to $3$, there are two of these subsets with exactly one common element.