Sheng Chen

activity

20072020

most citedGeneralized Ehrhart polynomials

19 citations · 24 across the 7 of their papers we have counts for

collaborators

7 papers

math.CO2020

A note on tight cuts in matching-covered graphs

Xiao Zhao, Sheng Chen

Edmonds, Lovász, and Pulleyblank showed that if a matching covered graph has a nontrivial tight cut, then it also has a nontrivial ELP-cut. Carvalho et al. gave a stronger conjectu…

math.CO2018★ 1 cited

On non-feasible edge sets in matching-covered graphs

Xiao Zhao, Fengming Dong, Sheng Chen

Let $G = (V, E)$ be a matching-covered graph and $X$ be an edge set of $G$ . $X$ is said to be feasible if there exist two perfect matchings $M_{1}$ and $M_{2}$ in $G$ such that $|M_1\cap…

math.CO2010★ 19 cited

Generalized Ehrhart polynomials

Sheng Chen, Nan Li, Steven V Sam

Let $P$ be a polytope with rational vertices. A classical theorem of Ehrhart states that the number of lattice points in the dilations $P (n) = n P$ is a quasi-polynomial in $n$ . We…

math.RA2007

On Algebraic Shift Equivalence of Matrices over Polynomial Rings

Sheng Chen

The paper studies algebraic strong shift equivalence of matrices over $n$ -variable polynomial rings over a principal ideal domain $D$ ( $n \leq 2$ ). It is proved that in the case $n=1…

math.CO2007★ 1 cited

On a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter

Sheng Chen, Nan Li

Let A(n) be a $k \times s$ matrix and $m (n)$ be a $k$ dimensional vector, where all entries of A(n) and $m (n)$ are integer-valued polynomials in $n$ . Suppose that $$t(m(n)|A(n))=#\{…

math.NT2007★ 1 cited

On Popoviciu type tormulas for generalized restricted partition function

Nan Li, Sheng Chen

Suppose that $a_{1} (n), a_{2} (n), ..., a_{s} (n), m (n)$ are integer-valued polynomials in $n$ with positive leading coefficients. This paper presents Popoviciu type formulas for the generaliz…