The odd-order limit-law conjecture for metric spaces
The odd-order limit-law conjecture for metric spaces
Let be an odd integer, and let denote the class of finite metric spaces on with distances in the relevant -element distance set. Let be the language of binary relation symbols, with elements of viewed as -structures as in Theorem 01thm. Odd-order limit-law conjecture. The class has a labeled first-order limit law, but does not have a labeled first-order - law. This conjecture predicts that odd exhibits genuinely different first-order asymptotic behavior from even , for which the paper proves a labeled first-order - law; the existence of the limit law and the failure of the - law remain open here.
Sources & referencesView supporting material
Primary source
Dhruv Mubayi and Caroline Terry, “Discrete metric spaces: structure, enumeration, and 0-1 laws”, arXiv:1502.01212 (2015).
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.