$e$-Positive caterpillars have maximum degree at most three

Dahlberg, She, and van Willigenburg conjectured that every $e$-positive tree has maximum degree at most three. We prove this conjecture for caterpillars. Our proof introduces a specialization--cone method: we evaluate chromatic symmetric functions under finite-support specializations that are nonnegative on the elementary symmetric functions, express the evaluations through transfer matrices, and certify negativity using finitely generated cones. Two specializations and three cones handle all caterpillars remaining after a connected-partition reduction, with no bound on the number or spacing of their trivalent vertices. The required cone inclusions and strict sign inequalities are certified by exact rational arithmetic. We also exhibit two infinite families of non-spider caterpillars of maximum degree four that admit connected partitions of every type, showing that Wolfgang's criterion alone leaves cases requiring further obstructions. Our result also reduces Li's criterion on $e$-positivity for caterpillars of maximum degree three to an explicit condition on the positions of trivalent vertices.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-10-29
DOI
https://doi.org/10.48550/arxiv.2610.39481
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

$e$-Positive caterpillars have maximum degree at most three

Monica M. Y. Wang, Davion Qibao Tang, David G. L. Wang
arXiv (Cornell University)
Advanced Combinatorial Mathematics
preprint

$e$-Positive caterpillars have maximum degree at most three

Monica M. Y. Wang, Davion Qibao Tang, David G. L. Wang
preprint en

Abstract

Dahlberg, She, and van Willigenburg conjectured that every $e$-positive tree has maximum degree at most three. We prove this conjecture for caterpillars. Our proof introduces a specialization--cone method: we evaluate chromatic symmetric functions under finite-support specializations that are nonnegative on the elementary symmetric functions, express the evaluations through transfer matrices, and certify negativity using finitely generated cones. Two specializations and three cones handle all caterpillars remaining after a connected-partition reduction, with no bound on the number or spacing of their trivalent vertices. The required cone inclusions and strict sign inequalities are certified by exact rational arithmetic. We also exhibit two infinite families of non-spider caterpillars of maximum degree four that admit connected partitions of every type, showing that Wolfgang's criterion alone leaves cases requiring further obstructions. Our result also reduces Li's criterion on $e$-positivity for caterpillars of maximum degree three to an explicit condition on the positions of trivalent vertices.

arXiv (Cornell University)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
$e$-Positive caterpillars have maximum degree at most three — Monica M. Y. Wang, Davion Qibao Tang, et al. · arXiv (Cornell University) (2026) | TGRS Research Map | TGRS