  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.
