arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattice exit models

Published: 2017-05-19 | Updated: 2017-08-28

Abstract

We discuss a class of problems which we call lattice exit models. At one level, these problems provide undergraduate level exercises in labeling the vertices of graphs (e.g., depth first search). At another level (theorems about large scale regularities of labels) they provide concrete geometric examples of ZFC independence. We note some combinatorial and algorithmic implications.

BibTeX

Loading...