There is no universal countable random-free graph

Masasi Higasikawa

Published: 2001-06-13

Comments: 3 pages

Note:

DOI: 10.1016/j.disc.2004.01.002

# BIB PDF ARXIV

Abstract

We consider embeddings between infinite graphs. In particular, We establish that there is no universal element in the class of countable graphs into which the random graph is not embeddable.

arXiv++ Combinatorics

There is no universal countable random-free graph

Abstract

BibTeX