Counting-types characterization of NTP
Counting-types characterization of NTP
Let be a partitioned formula, and let denote the number of pairwise-inconsistent partial -types of size over a parameter set of size . For , let denote the associated -fold conjunction formula. Counting-types conjecture. The following are equivalent: (i) is NTP for every ; (ii) is polynomially bounded for every . At minimum, should be polynomially bounded for every formula in an NTP theory. The paper proves that polynomial boundedness follows from ULCFS and obtains an -power-saving result, but the proposed characterization is open.
Sources & referencesView supporting material
Primary source
Artem Chernikov and Chuyin Jiang, “Fractional Helly property and combinatorics of forking in NTP_2 theories”, arXiv:2605.18123 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.