arXiv++ Combinatorics

We investigate relationships among several recent notions of linear series on tropical curves, including tropical linear series, strongly recursive tropical linear series of Farkas, Jensen, and Payne, and combinatorial limit linear series of Amini and Gierczak. We introduce structured and locally weakly recursive tropical linear series, showing that every locally weakly recursive tropical linear series is a combinatorial limit linear series. Consequently, every strongly recursive tropical linear series is a combinatorial limit linear series. We also obtain an equivalent characterization of combinatorial limit linear series. We establish additional extensions of these results and construct counterexamples showing that the converse implications fail for strongly recursive tropical linear series. Finally, we investigate the extent to which permutation arrays can arise as local combinatorial data of tropical linear series.

The divisor theory of the complete graph $K_n$ is in many ways similar to that of a plane curve of degree $n$. We compute the splitting types of all divisors on the complete graph $K_n$. We see that the possible splitting types of divisors on $K_n$ exactly match the possible splitting types of line bundles on a smooth plane curve of degree $n$. This generalizes the earlier result of Cori and Le Borgne computing the ranks of all divisors on $K_n$, and the earlier work of Cools and Panizzut analyzing the possible ranks of divisors of fixed degree on $K_n$.

A book embedding of a complete graph is a spatial embedding whose planar projection has the vertices located along a circle, consecutive vertices are connected by arcs of the circle, and the projections of the remaining "interior" edges in the graph are straight line segments between the points on the circle representing the appropriate vertices. A random embedding of a complete graph can be generated by randomly assigning relative heights to these interior edges. We study a family of two-component links that arise as the realizations of pairs of disjoint cycles in these random embeddings of graphs. In particular, we show that the distribution of linking numbers can be described in terms of Eulerian numbers. Consequently, the mean of the squared linking number over all random embeddings is $\frac{i}{6}$, where $i$ is the number of interior edges in the cycles. We also show that the mean of the squared linking number over all pairs of $n$-cycles in $K_{2n}$ grows linearly in $n$.

We are investigating who has the winning strategy in a game in which two players take turns drawing arrows trying to complete cycle cells in a graph. A cycle cell is a cycle with no chords. We examine game boards where the winning strategy was previously unknown. Starting with a $C_{5}$ sharing two consecutive edges with a $C_{7}$ we solve multiple classes of graphs involving "stacked" polygons. We then expand upon and improve previous theorems and conjectures, and offer some new directions of research related to the Game of Cycles. The original game was described by Francis Su in his book Mathematics for Human Flourishing. The first results on the game were published in The Game of Cycles arXiv:arch-ive/04.00776.