Showing 2023Show all
3 papers · 1 filter
math.CO2023
Ehrhart Bounds for Panhandle and Paving Matroids Through Enumeration of Chain Forests
Danai Deligeorgaki, Daniel McGinnis, Andrés R. Vindas-Meléndez
Panhandle matroids are a specific family of lattice-path matroids corresponding to panhandle-shaped Ferrers diagrams. Their matroid polytopes are the subpolytopes carved from a hyp…
math.CO2023
Asymmetric Ramsey properties of randomly perturbed graphs
Emily Heath, Daniel McGinnis
In this note, we investigate for various pairs of graphs the question of how many random edges must be added to a dense graph to guarantee that any red-blue coloring of the…
math.CO2023
The Existence and Structure of Universal Partial Cycles
Dylan Fillmore, Bennet Goeckner, Rachel Kirsch +2
A universal partial cycle (or upcycle) for is a cyclic sequence that covers each word of length over the alphabet exactly once -- like a De Bruijn…