Assorted Musings on Dimension-critical Graphs
Combinatorics
2023-03-30 v2
Abstract
For a finite simple graph , say is of dimension , and write , if is the smallest integer such that can be represented as a unit-distance graph in . Define to be \emph{dimension-critical} if every proper subgraph of has dimension less than . In this article, we determine exactly which complete multipartite graphs are dimension-critical. It is then shown that for each , there is an arbitrarily large dimension-critical graph with . 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}
}