A New Definition of the Dimension of Graphs
arXiv:1908.03797
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.