$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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.39481
curl -X POST /api/v1/records/arxiv/2610.39481/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.39481/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'