6

Part of 1995 Miklós Schweitzer

Problems(1)

embedding in diameter 2 graph

Source: miklos schweitzer 1995 q6

Prove that every finite triangle-free graph can be embedded as an induced subgraph in a finite triangle-free graph of diameter 2.

graph theorycombinatorics