Home » Keyword index

forbidden subgraph


Graph Theory » Infinite Graphs

Unions of triangle free graphs ★★★

Author(s): Erdos; Hajnal

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?

Keywords: forbidden subgraph; infinite graph; triangle free

Posted by mdevos
updated June 4th, 2007
add new comment
Syndicate content