A New Definition of the Dimension of Graphs
Combinatorics
2021-10-01 v2
Abstract
Enlighted by the recent work of Hao Huang on sensitivity conjecture [arXiv:1907.00847], we propose a new definition of the dimension of graphs and establish a relationship between the chromatic number and the dimension.
Cite
@article{arxiv.1908.03797,
title = {A New Definition of the Dimension of Graphs},
author = {X. Zhao},
journal= {arXiv preprint arXiv:1908.03797},
year = {2021}
}