Graphs of bounded VC-dimension have sub-linear twin-width, shown via a new contraction tool on neighborhood partitions, plus tighter bounds for interval graphs.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
representative citing papers
The paper establishes multiple characterizations of monadic NIP theories, centered on a finite satisfiability condition for types, plus applications to hereditary classes of finite structures.
citing papers explorer
-
Characterizations of monadic NIP
The paper establishes multiple characterizations of monadic NIP theories, centered on a finite satisfiability condition for types, plus applications to hereditary classes of finite structures.