English

Csikv\'{a}ri's poset and Tutte polynomial

Combinatorics 2025-02-20 v2

Abstract

Csikv\'{a}ri constructed a poset on trees to prove that several graph functions attain extreme values at the star and the path among the trees on a fixed number of vertices. Reiner and Smith proved that the Tutte polynomials T(1,y)T(1,y) of cones over trees, which are the graphs obtained by attaching a cone vertex to a tree, have the described extreme behavior. They further conjectured that the result can be strengthened in terms of Csikv\'{a}ri's poset. We solve this conjecture affirmatively.

Keywords

Cite

@article{arxiv.2405.09027,
  title  = {Csikv\'{a}ri's poset and Tutte polynomial},
  author = {Changxin Ding},
  journal= {arXiv preprint arXiv:2405.09027},
  year   = {2025}
}

Comments

This version is the same as the journal version (Discrete Mathematics)

R2 v1 2026-06-28T16:27:40.518Z