Definable -conjecture for formulas of VC-codensity less than
Definable -conjecture for formulas of VC-codensity less than
Let be an integer, be an -structure, and let be an -formula with dual shatter function . A family of instances has the -property if, among any instances, some have nonempty intersection. Definable -conjecture. If there exists an integer such that has the -property, then there exists some and -formulas such that, for every , the family
is consistent. This is the definable model-theoretic analogue of the Alon–Kleitman–Matoušek -theorem and strengthens the base case of the definable -conjecture; the source notes that the version commonly found in the literature assumes the stronger hypothesis that the whole structure is NIP.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pablo Andújar Guerrero, “Definable (ω, 2)-theorem for families with VC-codensity less than 2”, arXiv:2205.13665 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.