3 problems

Let $\mathcal{C}$ be a concept class of VC dimension $d$ defined on a finite domain $\mathcal{X}$. The Recursive Teaching Dimension is the parameter obtained by recursively removin…

Let $\mathcal{C}$ be a concept class of VC dimension $d$ defined on a finite domain $\mathcal{X}$. The best-case teaching dimension $\operatorname{TS}_{\min}$ is the minimum, over…

Bate–van Rees conjecture. Every critical set for a Latin square of order $n$ is of size at least