English

Induction on Descent in Leaper Graphs

Combinatorics 2021-09-21 v1

Abstract

We construct an infinite ternary tree L\mathfrak{L} whose root is the knight and whose vertices are all skew free leapers. We define the descent of a skew free leaper to be its "address" within L\mathfrak{L}. We introduce three transformations which relate the leaper graphs of a skew free leaper to the leaper graphs of its three children in L\mathfrak{L}. By starting with the knight and then applying these transformations so as to advance throughout L\mathfrak{L}, we can establish theorems about all skew free leapers. We call this proof technique induction on descent and with its help we resolve a number of questions about leaper graphs.

Cite

@article{arxiv.2109.09326,
  title  = {Induction on Descent in Leaper Graphs},
  author = {Nikolai Beluhov},
  journal= {arXiv preprint arXiv:2109.09326},
  year   = {2021}
}

Comments

54 pages, 15 figures

R2 v1 2026-06-24T06:07:35.875Z