加载中…
The dyadic dual VC-dimension of a set system is the largest integer such that there exist sets , where every pair is witnessed by an element that does not belong to any other set with . In this paper, we determine the largest dyadic dual VC-dimension of a non-piercing family is exactly , providing a rare example where the maximum of this parameter can be determined for a natural family arising from geometry. As an application, we give a short and direct proof that the transversal number of any non-piercing family is at most , where is the matching number and is a constant. This improves a recent result of Pálvölgyi and Zólomy.

生成讲解博客的中文版本

生成AI智能校验的中文版本