pith. sign in

arxiv: 1404.5757 · v1 · pith:XNBOBMBPnew · submitted 2014-04-23 · 🧮 math.CO

Universal graphs with a forbidden subgraph: Block path solidity

classification 🧮 math.CO
keywords graphblocksc-freeconnectedcountablefinitegraphspath
0
0 comments X
read the original abstract

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 Furedi 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.