From the 1 of 5 linked papers with an AI index.
5 papers
Modulus for bases of matroids
Huy Truong, Pietro Poggi-Corradini
The paper investigates the modulus of the family of bases in matroids, linking it to concepts such as strength, fractional arboricity, and principal partitions, introducing Beurlin…
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]…
Fulkerson duality for modulus of spanning trees and partitions
Huy Truong, Pietro Poggi-Corradini
One of the main properties of modulus on graphs is Fulkerson duality. In this paper, we study Fulkerson duality for spanning tree modulus. We introduce a new notion of Beurling par…