English

Assorted Musings on Dimension-critical Graphs

Combinatorics 2023-03-30 v2

Abstract

For a finite simple graph GG, say GG is of dimension nn, and write dim(G)=n\dim(G) = n, if nn is the smallest integer such that GG can be represented as a unit-distance graph in Rn\mathbb{R}^n. Define GG to be \emph{dimension-critical} if every proper subgraph of GG has dimension less than GG. In this article, we determine exactly which complete multipartite graphs are dimension-critical. It is then shown that for each n2n \geq 2, there is an arbitrarily large dimension-critical graph GG with dim(G)=n\dim(G) = n. We then pose and expound upon a number of questions related to this subject matter, questions that hopefully will prompt future research.

Keywords

Cite

@article{arxiv.2106.05333,
  title  = {Assorted Musings on Dimension-critical Graphs},
  author = {Matt Noble},
  journal= {arXiv preprint arXiv:2106.05333},
  year   = {2023}
}
R2 v1 2026-06-24T03:01:45.601Z