embedding in diameter 2 graph
Source: miklos schweitzer 1995 q6
October 2, 2021
graph theorycombinatorics
Problem Statement
Prove that every finite triangle-free graph can be embedded as an induced subgraph in a finite triangle-free graph of diameter 2.