We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Csikvári's poset and Tutte polynomial

Authors: Changxin Ding
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)$ 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.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2405.09027 [math.CO]
  (or arXiv:2405.09027v1 [math.CO] for this version)

Submission history

From: Changxin Ding [view email]
[v1] Wed, 15 May 2024 01:48:08 GMT (163kb,D)

Link back to: arXiv, form interface, contact.