English

Lattice exit models

Combinatorics 2017-08-29 v2

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.

Keywords

Cite

@article{arxiv.1705.06838,
  title  = {Lattice exit models},
  author = {S. Gill Williamson},
  journal= {arXiv preprint arXiv:1705.06838},
  year   = {2017}
}
R2 v1 2026-06-22T19:52:05.447Z