16.2k citations · 16.3k across the 3 of their papers we have counts for
1 paper · 1 filter
Adam Paszke, Michał Pilipczuk
We study set systems definable in graphs using variants of logic with different expressive power. Our focus is on the notion of Vapnik-Chervonenkis density: the smallest possible d…