forbidden subgraph


Unions of triangle free graphs ★★★

Author(s): Erdos; Hajnal

\begin{problem} Does there exist a graph with no subgraph isomorphic to $K_4$ which cannot be expressed as a union of $\aleph_0$ triangle free graphs? \end{problem}

Keywords: forbidden subgraph; infinite graph; triangle free

Syndicate content