Canonical: https://knowlpedia.com/discrete-structures/

# Discrete Structures

Graphs and lattice structures for statistical mechanics.

## Graph Theory

- [Graph (vertex and edge)](https://knowlpedia.com/discrete-structures/graph-vertex-edge/)
- [Finite graph](https://knowlpedia.com/discrete-structures/finite-graph/)
- [Cayley graph](https://knowlpedia.com/discrete-structures/cayley-graph/)
- [Ramanujan graph](https://knowlpedia.com/discrete-structures/ramanujan-graph/)

## Lattice Structures

- [Lattice ℤ^d](https://knowlpedia.com/discrete-structures/lattice-zd/)
- [Finite box in a lattice](https://knowlpedia.com/discrete-structures/finite-box-lattice/)
- [Boundary of a finite region](https://knowlpedia.com/discrete-structures/boundary-finite-region/)
- [Nearest-neighbor relation](https://knowlpedia.com/discrete-structures/nearest-neighbor-zd/)

## Torus covers and support combinatorics

- [Countable graph](https://knowlpedia.com/discrete-structures/countable-graph/)
- [Directed acyclic graph](https://knowlpedia.com/discrete-structures/directed-acyclic-graph/)
- [Directed cycle](https://knowlpedia.com/discrete-structures/directed-cycle/)
- [Directed graph](https://knowlpedia.com/discrete-structures/directed-graph/)
- [Directed path](https://knowlpedia.com/discrete-structures/directed-path/)
- [Greedy coloring of a countable bounded-degree graph](https://knowlpedia.com/discrete-structures/greedy-coloring-bounded-degree/)
- [Proper graph coloring](https://knowlpedia.com/discrete-structures/proper-graph-coloring/)
- [Support intersection graph](https://knowlpedia.com/discrete-structures/support-intersection-graph/)
- [Vertex degree](https://knowlpedia.com/discrete-structures/vertex-degree/)

## Connections with ergodic theory

- [Upper Banach density](https://knowlpedia.com/discrete-structures/upper-banach-density/)
- [Szemerédi theorem](https://knowlpedia.com/discrete-structures/szemeredi-theorem/)

See the [ergodic theory reading paths](https://knowlpedia.com/ergodic-theory/) for the surrounding constructions and theorems.
