Intersections of Directed Graphs

Abstract

Given two weighted directed graphs of order \(n\), we study how much their overlap can deviate from its random average under relabelling, and how concentrated the distribution of their intersection is when they are placed at random. Bollob\'as and Scott studied these problems on weighted $k$-uniform hypergraphs and raised the corresponding questions for directed graphs. In this paper, we study these problems for weighted directed graphs and obtain results analogous to those in the weighted hypergraph setting.