Saved in:
Bibliographic Details
Main Authors: Gong, Simon Y. M., Wang, David G. L., Zhang, K.
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.21864
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • In this paper, we identify a new family of $e$-positive graphs, called the trinacria graphs $T_{(b+2)b2}$, thereby providing a partial answer to Stanley's question on which graphs are $e$-positive. The trinacria graph $T_{abc}$ is the graph on $a+b+c+3$ vertices obtained by attaching paths $P_a$, $P_b$ and~$P_c$ to the vertices of a triangle, respectively. Our proof relies on several ad hoc combinatorial ideas, and employs divide-and-conquer techniques, charging arguments, and progressive repair methods.