1 citations · 1 across the 3 of their papers we have counts for
5 papers
Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
Huy Truong, Pietro Poggi-Corradini
In [27], we provided results on the -modulus of the family of all bases of matroids and showed that it recovers various concepts in matroid theory, including strength, fractiona…
Modulus of hypertrees
Huy Truong, Pietro Poggi-Corradini
Lorea [11] and later Frank et al. [8] generalized graphic matroids to hypergraphic matroids. In [8], the authors introduced hypertrees as a generalization of spanning trees and pro…
Matroid reinforcement and sparsification
Huy Truong, Pietro Poggi-Corradini
Homogeneous matroids are characterized by the property that strength equals fractional arboricity, and arise in the study of base modulus [22]. For graphic matroids, Cunningham [9]…
Models of random spanning trees
Eric Babson, Moon Duchin, Annina Iseli +3
There are numerous randomized algorithms to generate spanning trees in a given ambient graph; several target the uniform distribution on trees (UST), while in practice the fastest…
Modulus for bases of matroids
Huy Truong, Pietro Poggi-Corradini
In this work, we explore the application of modulus in matroid theory, specifically, the modulus of the family of bases of matroids. This study not only recovers various concepts i…