Triangle-Intersecting Families of Graphs

David Ellis, Yuval Filmus, Ehud Friedgut

A family of graphs F is said to be triangle-intersecting if for any two graphs G,H in F, the intersection of G and H contains a triangle. A conjecture of Simonovits and Sos from 19…