How to pick out the integers in the rationals: an application of number theory to logic
American Mathematical Monthly
Queries with arithmetical constraints
Theoretical Computer Science - Special issue: principles and practice of constraint programming
A shorter model theory
Relational expressive power of constraint query languages
Journal of the ACM (JACM)
Relational queries over interpreted structures
Journal of the ACM (JACM)
Constraint Databases
Hi-index | 0.00 |
We are interested in the quantifier rank necessary to express the parity of an embedded set of cardinal smaller than a given bound. We consider several embedding structures such as the reals with addition and order, or the field of complex numbers. We provide both lower and upper bounds. We obtain from these results some bounds on the quantifier rank needed to express the connectivity of an embedded graph, when a bound on its number of vertices is given.