Skip to main content
added 144 characters in body
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

For countably infinite graphs you can take the Rado Graph, which contains all countable graphs (even as induced subgraphs). For higher cardinals, see this paper of Shelah. As I mention in a comment, the version with minors is not that interesting, since you can just take the complete graph on $\kappa$ vertices.

For countably infinite graphs you can take the Rado Graph, which contains all countable graphs (even as induced subgraphs). For higher cardinals, see this paper of Shelah.

For countably infinite graphs you can take the Rado Graph, which contains all countable graphs (even as induced subgraphs). For higher cardinals, see this paper of Shelah. As I mention in a comment, the version with minors is not that interesting, since you can just take the complete graph on $\kappa$ vertices.

Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

For countably infinite graphs you can take the Rado Graph, which contains all countable graphs (even as induced subgraphs). For higher cardinals, see this paper of Shelah.