Universal bridge-free graphs

Martin Goldstern, Menachem Kojman · arXiv (Cornell University) · 1994

We prove that there is no countable universal $B_n$-free graph for all $n$ and that there is no countable universal graph in the class of graphs omitting all cycles of length at most $2k$ for $k\ge 2$.

Read the paper · More papers on PaperTik