A Graph-theoretic Generalization of the Sauer-Shelah Lemma.

Nicolò Cesa-Bianchi David Haussler

Published in: Discret. Appl. Math. (1998)

Keyphrases

graph theoretic
graph theory
random graphs
hamiltonian path
binary relations
graph properties
johnson lindenstrauss
bayesian network structure learning
np complete
maximal cliques
association graph
maximum independent set