activity
20232026
most citedOn the maximum local mean order of sub-k-trees of a k-tree

2 citations · 2 across the 8 of their papers we have counts for

collaborators
Showing 2026Show all

4 papers · 1 filter

math.CO2026

On minimum-size matroid counterexamples to the multiplicative Merino--Welsh inequality

Jungang Chen, Xian'an Jin, Tianlong Ma

Let be a matroid and let $\Tutte_M(x,y)$ be its Tutte polynomial. The multiplicative Merino--Welsh inequality \[ \Tutte_M(2,0)\Tutte_M(0,2)\geq \Tutte_M(1,1)^2 \] was proved to…

math.CO2026

Proof of a Brown-Mol conjecture on subtree roots

Xian'an Jin, Tianlong Ma, Yi Wang

The subtree polynomial of a tree is the generating function that enumerates its subtrees according to their orders. Brown and Mol conjectured that every subtree root of a tree of o…

math.CO2026

Irreducibility of interlace polynomials

Jungang Chen, Xian'an Jin, Tianlong Ma

The factorisation of graph polynomials often reflects combinatorial decomposition. For a nonempty loopless graph , we first prove that the two-variable interlace polynomial $q(G…

math.CO2026

Combinatorial interpretations of Tutte polynomials at the point

Yu Chen, Xian'an Jin, Tianlong Ma

Let be a simple connected graph, and let be the Tutte polynomial of . Motivated by the works in \cite{Ma}, we, in this paper, introduce the even-left spanning f…