Papers
Topics
Authors
Recent
Search
2000 character limit reached

A quantitative way to e-positivity of trees

Published 12 Mar 2025 in math.CO | (2503.09484v1)

Abstract: In 1997, Wolfgang proved that every connected graph having ee-positive chromatic symmetric function must contain connected partitions of every type. In this paper, we refine this result by a quantitative way in the special case of trees. At first, we give a formula for calculating ee-coefficients of trees in terms of their connected partitions. Based on this formula, we present several necessary conditions on the number of connected partitions or acyclic orientations for trees to be ee-positive. As an application, we prove the non-ee-positivity of a class of caterpillars which have connected partitions of all type. Moreover, we give a necessary condition for caterpillars to be ee-positive, which may be applied to provide more evidence to the conjecture of Dahlberg, She, and van Willigenburg that every tree of maximum degree at least 4 is non-ee-positive.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.