arXiv++ Combinatorics

Browse math.CO papers from arXiv

Equivariant log-concavity of graph matchings

Published: 2022-02-17 | Updated: 2022-12-09
Comments: 8 pages; v2, improved and corrected, final version accepted at AlCo

Abstract

For any graph, we show that the graded permutation representation of the graph automorphism group given by matchings is strongly equivariantly log-concave. The proof gives a family of equivariant injections inspired by a combinatorial map of Kratthenthaler and reduces to the hard Lefschetz theorem.

BibTeX

Loading...