A sufficient condition for first order non-definability of arrowing problems

Nerio Borges

We here present a sufficient condition for general arrowing problems to be non definable in first order logic, based in well known tools of finite model theory e.g. Hanf's Theorem and known concepts in finite combinatorics, like senders and determiners.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment