On First-Order Definable Colorings - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

On First-Order Definable Colorings

Résumé

We address the problem of characterizing $H$-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.
Fichier principal
Vignette du fichier
Pisa-final.pdf (206.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00957088 , version 1 (08-03-2014)
hal-00957088 , version 2 (07-06-2014)

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. On First-Order Definable Colorings. 2014. ⟨hal-00957088v2⟩

Collections

CNRS EHESS
172 Consultations
206 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More