On first-order definable colorings

@inproceedings{Nesetril2014OnFD,
  title={On first-order definable colorings},
  author={Jaroslav Nesetril and Patrice Ossona de Mendez},
  booktitle={Geometry, Structure and Randomness in Combinatorics},
  year={2014}
}
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. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

La théorie des modèles en peu de maux

  • D. Lascar
  • Cassini
  • 2009
2 Excerpts

Asymptotical structure of combinatorial objects

  • Z. Dvořák
  • Ph.D. thesis, Charles University, Faculty of…
  • 2007
2 Excerpts

Similar Papers

Loading similar papers…