collaborators

1 paper

math.CO2025

Trees maximizing the number of almost-perfect matchings

Stijn Cambie, Bradley McCoy, Gunjan Sharma +2

We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the numbe…