The VC-dimension of Set Systems Defined by Graphs

Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger. The VC-dimension of Set Systems Defined by Graphs. Discrete Applied Mathematics, 77(3):237-257, 1997. [doi]

Abstract

Abstract is missing.