A New Definition of the Dimension of Graphs

From MaRDI portal




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.














This page was built for publication: A New Definition of the Dimension of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6323492)