Matroids that classify forests
Combinatorics
2025-11-24 v2
Abstract
Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.
Keywords
Cite
@article{arxiv.2009.03299,
title = {Matroids that classify forests},
author = {Lorenzo Traldi},
journal= {arXiv preprint arXiv:2009.03299},
year = {2025}
}
Comments
v1: 19 pages. v2: 19 pages. Minor improvements