Duality theorems for finite structures (characterising gaps and good characterisations)
Journal of Combinatorial Theory Series B
Interleaved adjoints of directed graphs
European Journal of Combinatorics
Survey: Colouring, constraint satisfaction, and complexity
Computer Science Review
Hi-index | 0.00 |
We give a new and more direct proof of the characterization theorem for finitary homomorphism dualities of directed graphs. This result may be viewed as a characterization of Gallai-Hasse-Roy-Vitaver type theorems. We exhibit infinitely many examples where this general setting improves the bounds for chromatic number of graphs and we relate this to extremal problems for oriented graphs.