Un graphe de Barak–Erdős est une version dirigée et sans cycle du aléatoire d’Erdős–Rényi. Ce construit en réalisant percolation par arêtes paramètre p sur le complet d’ensemble sommets {1,…,n}, tel que l’arête entre deux i<j orientée i vers j. La longueur plus long chemin dans ce croît linéairement avec nombre n sommets, à vitesse C(p). Dans cet article, nous utilisons un couplage modèle infin...