arXiv++ Combinatorics

Browse math.CO papers from arXiv

Weak maps and the Tutte Polynomial

Published: 2025-01-26 | Updated: 2025-06-21

Abstract

Let $M$ and $N$ be matroids such that $N$ is the image of $M$ under a rank-preserving weak map. Generalizing results of Lucas, we prove that, for $x$ and $y$ positive, $T(M;x,y)\geq T(N;x,y)$ if and only if $x+y\geq xy$ or $M\cong N$. We give a number of consequences of this result.

BibTeX

Loading...