Matroids that classify forests

2020/09/07 by Traldi, Lorenzo
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2009.03299

Abstract

Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.

Related

• Infinite trees of matroids
• Modulus of hypertrees
• Tree statistics from Matula numbers
• Parameterized counting of trees, forests and matroid bases
• Postnikov-Shapiro Algebras, Graphical Matroids and their generalizations