Intersecting two-element set family

ID: intersecting-two-element-set-family

A pairwise intersecting family of two-element sets is contained in a star graph or in the three edges of a triangle in a graph. If two members are and a third avoids , the third must be . Every member meeting all three belongs to that triangle.

New to topics? Read the docs here!