The role of matroids in model theory
The role of matroids in model theory
The role of matroids in model theory
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1212Outlook: Dependent theoriesDef<strong>in</strong>itionA complete first-order <strong>theory</strong> is said to be dependent or NIP if allformulas have bounded Vapnik-Chervonenkis dimension.• This class <strong>in</strong>cludes all stable theories.• Current research <strong>in</strong> <strong>model</strong> <strong>theory</strong> concentrates on unstable case.• Fork<strong>in</strong>g seems to be important here, although it is not symmetric.• If there is a suitable generalisation <strong>of</strong> <strong>matroids</strong> for this situation,it will probably not be symmetric, either.• Greedoids seem to be a natural candidate.
Change language