### Universal graphs with a forbidden subgraph: Block path solidity

by Cherlin and Shelah. [ChSh:1033]

Combinatorica, 2016

Let C be a finite connected graph for which there is a countable
universal C-free graph, and whose tree of blocks is a path.
Then the blocks of C are complete. This generalizes a result
of
F{u}redi and Komjath, and fits naturally into a set of conjectures
regarding the existence of countable C-free graphs, with C an
arbitrary finite connected graph.

Back to the list of publications