65 citations · 87 across the 14 of their papers we have counts for
3 papers · 1 filter
Regular families of forests, antichains and duality pairs of relational structures
Péter L. Erdős, Dömötör Pálvölgyi, Claude Tardif +1
Homomorphism duality pairs play crucial role in the theory of relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully char…
Caterpillar dualities and regular languages
Péter L. Erdős, Claude Tardif, Gábor Tardos
We characterize obstruction sets in caterpillar dualities in terms of regular languages, and give a construction of the dual of a regular family of caterpillars. We show that these…
On infinite-finite duality pairs of directed graphs
Péter L. Erdős, Claude Tardif, Gábor Tardos
The (A,D) duality pairs play crucial role in the theory of general relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully…