# A New Definition of the Dimension of Graphs

## TL;DR

This paper introduces a novel way to define the dimension of graphs, inspired by recent work on the sensitivity conjecture, and explores its connection to the chromatic number.

## Contribution

It proposes a new graph dimension definition and establishes a relationship between this dimension and the chromatic number.

## Key findings

- New graph dimension definition proposed
- Relationship established between dimension and chromatic number
- Inspired by recent sensitivity conjecture work

## 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.

---
Source: https://tomesphere.com/paper/1908.03797