3 papers
math.CO2021
Elementary proof for the bounds of the complexity of a planar multigraph and the size of a prime rectangular squaring
Dmitri Fomin
Two results (together with their relatively elementary proofs) are presented. The first one presents the upper boundary on the number of spanning trees in a finite planar multigrap…
math.CO2019
Moser Polynomials and Eulerian Numbers
Dmitri Fomin
Article presents a short investigation into some properties of the Moser polynomials which appear in various problems from algebraic combinatorics. For instance, these polynomials…
math.CO2017
Upper Bounds For Hitting Times Of Random Walks On Sparse Graphs
Dmitri Fomin
We obtain upper bounds (in most cases, sharp) for the hitting times of random walks on finite undirected graphs expressed as functions of the graph's number of edges. In particular…