Matroids that classify forests

Lorenzo Traldi

Published: 2020-09-07 | Updated: 2020-10-27

Comments: v1: 19 pages. v2: 19 pages. Minor improvements

Note:

Journal: Algebra and Discrete Mathematics 33 (2022), 128-150

DOI: 10.12958/adm1759

binary matroid matroid tree

# BIB PDF ARXIV

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

arXiv++ Combinatorics