On the Erdős Five-Edge Intersection Problem

Chengrui Fang, Jianfeng Hou

For an $n$-vertex graph $G$ and a permutation $\pi$ of its vertex set, let \[ I_G(π)=|E(G)\cap E(G_π)|,\qquad μ(G)=\min_π I_G(π), \] where $G_{\pi }$ is the copy of $G$ obtained by relabe…