Homomorphisms of random paths

DOI10.1016/J.EJC.2009.09.003zbMath1215.05166OpenAlexW2066238480MaRDI QIDQ966123

Claude Tardif, Gábor Kun

Publication date: 27 April 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.09.003

zbMATH Keywords

randomly directed paths

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (2)

Many Facets of Dualities ⋮ Path homomorphisms, graph colorings, and boolean matrices

Cites Work

• Unnamed Item
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Small Diameters of Duals
• Universal Algebra and Hardness Results for Constraint Satisfaction Problems
• Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality

This page was built for publication: Homomorphisms of random paths