The odd-order limit-law conjecture for metric spaces

Let r3r\geq 3 be an odd integer, and let Mr(n)M_r(n) denote the class of finite metric spaces on [n][n] with distances in the relevant rr-element distance set. Let Lr\mathcal{L}_r be the language of rr binary relation symbols, with elements of Mr(n)M_r(n) viewed as Lr\mathcal{L}_r-structures as in Theorem 01thm. Odd-order limit-law conjecture. The class Mr=nNMr(n)M_r=\bigcup_{n\in\mathbb{N}}M_r(n) has a labeled first-order limit law, but does not have a labeled first-order 00-11 law. This conjecture predicts that odd rr exhibits genuinely different first-order asymptotic behavior from even rr, for which the paper proves a labeled first-order 00-11 law; the existence of the limit law and the failure of the 00-11 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

Never refreshed

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.