Skip to main content
Became Hot Network Question
edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
added 25 characters in body
Source Link
Anton Petrunin
  • 45k
  • 14
  • 135
  • 299

A connected (and infinite) graph $U$ will be called $n$-universal if any connected graph with degree $\leqslant n$ admits an embedding in $U$.

Is there a 3-universal graph with bounded degree?

A graph $U$ will be called $n$-universal if any connected graph with degree $\leqslant n$ admits an embedding in $U$.

Is there a 3-universal graph with bounded degree?

A connected (and infinite) graph $U$ will be called $n$-universal if any connected graph with degree $\leqslant n$ admits an embedding in $U$.

Is there a 3-universal graph with bounded degree?

Source Link
Anton Petrunin
  • 45k
  • 14
  • 135
  • 299

Universal graph

A graph $U$ will be called $n$-universal if any connected graph with degree $\leqslant n$ admits an embedding in $U$.

Is there a 3-universal graph with bounded degree?