arXiv++ Combinatorics

Browse math.CO papers from arXiv

All cycle-chords are $e$-positive

Published: 2024-05-02 | Updated: 2025-01-08
Comments: 8 pages, 3 figures

Abstract

We establish the $e$-positivity of cycle-chord graphs by using the composition method which is developed by Zhou and the author recently. Our method is simpler than the $(e)$-positivity approach which is used for handling cycle-chords with girth at most $4$. We also provide a combinatorial interpretation of the $e$-coefficients, and conjecture that theta graphs are $e$-positive.

BibTeX

Loading...