arXiv++ Combinatorics

Self-dual configurations of 2n points in a projective space of dimension n-1 were studied by Coble, Dolgachev-Ortland, and Eisenbud-Popescu. We examine the self-dual matroids and self-dual valuated matroids defined by such configurations, with a focus on those arising from hyperplane sections of canonical curves. These objects are parametrized by the self-dual Grassmannian and its tropicalization. We tabulate all self-dual matroids up to rank 5 and investigate their realization spaces. Following Bath, Mukai, and Petrakiev, we explore algorithms for recovering a curve from the configuration. A detailed analysis is given for self-dual matroids arising from graph curves.

The Maximum Degree and Diameter Bounded Subgraph Problem (MaxDDBS) asks: given a host graph G, a bound on maximum degree Δ, and a diameter D, what is the largest subgraph of the host graph with degree bounded by Δand diameter bounded by D? In this paper, we investigate this problem when the host graph is the k-dimensional mesh. We provide lower bounds for the size of the largest subgraph of the mesh satisfying MaxDDBS for all k and Δ> 3 that agree with the known upper bounds up to the first two terms, and show that for Δ= 3, the lower bounds are at least the same order of growth as the upper bounds.