8 citations · 14 across the 10 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Spanning trees and continued fractions
Swee Hong Chan, Alex Kontorovich, Igor Pak
We prove the exponential growth of the cardinality of the set of numbers of spanning trees in simple (and planar) graphs on vertices, answering a question of Sedláček from 1969…
math.CO2024
Equality cases of the Stanley--Yan log-concave matroid inequality
Swee Hong Chan, Igor Pak
The \emph{Stanley--Yan} (SY) \emph{inequality} gives the ultra-log-concavity for the numbers of bases of a matroid which have given sizes of intersections with fixed disjoint s…
math.CO2024★ 3 cited
Linear extensions and continued fractions
Swee Hong Chan, Igor Pak
We introduce several new constructions of finite posets with the number of linear extensions given by generalized continued fractions. We apply our results to the problem of the mi…