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.
References
Primary source
Pablo Andújar Guerrero, “Definable (ω, 2)-theorem for families with VC-codensity less than 2”, arXiv:2205.13665 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.