21 citations · 21 across the 4 of their papers we have counts for
4 papers
Proof of the Kresch-Tamvakis Conjecture
John S. Caughman, Taiyo S. Terada
In this paper we resolve a conjecture of Kresch and Tamvakis. Our result is the following. Theorem: For any positive integer and any integers , the ab…
The girth, odd girth, distance function, and diameter of generalized Johnson graphs
John S. Caughman, Ari J. Herman, Taiyo S. Terada
For any non-negative integers , the {\em generalized Johnson graph}, , is the undirected simple graph whose vertices are the -subsets of a -set, and wher…
Area, Perimeter, Height, and Width of Rectangle Visibility Graphs
John S. Caughman, Charles L. Dunn, Joshua D. Laison +2
A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph corr…
Shift-Symmetric Configurations in Two-Dimensional Cellular Automata: Irreversibility, Insolvability, and Enumeration
Peter Banda, John Caughman, Martin Cenek +1
The search for symmetry as an unusual yet profoundly appealing phenomenon, and the origin of regular, repeating configuration patterns have long been a central focus of complexity…