On First-Order Definable Colorings
Combinatorics
2014-06-10 v2
Abstract
We address the problem of characterizing -coloring problems that are first-order definable on a fixed class of relational structures. In this context, we give several characterizations of a homomorphism dualities arising in a class of structure.
Keywords
Cite
@article{arxiv.1403.1995,
title = {On First-Order Definable Colorings},
author = {Jaroslav Nesetril and Patrice Ossona De Mendez},
journal= {arXiv preprint arXiv:1403.1995},
year = {2014}
}