Imagen de Portada

An exact-arithmetic algorithm for spanning tree modulus

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Albin, Nathan, Kottegoda, Kapila, Poggi-Corradini, Pietro
Formato:	Preprint
Publicado:	2020
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fulkerson duality for modulus of spanning trees and partitions
por: Truong, Huy, et al.
Publicado: (2023)

The scaling limit of fair Peano paths
por: Albin, Nathan, et al.
Publicado: (2021)

Convergence of the Probabilistic Interpretation of Modulus
por: Albin, Nathan, et al.
Publicado: (2021)

Models of random spanning trees
por: Babson, Eric, et al.
Publicado: (2024)

Minimizing the determinant of the graph Laplacian
por: Albin, Nathan, et al.
Publicado: (2024)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
por: Shakeri, Heman, et al.
Publicado: (2025)

Modulus for bases of matroids
por: Truong, Huy, et al.
Publicado: (2024)

Modulus of hypertrees
por: Truong, Huy, et al.
Publicado: (2025)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
por: Truong, Huy, et al.
Publicado: (2026)

Matroid reinforcement and sparsification
por: Truong, Huy, et al.
Publicado: (2024)

Minimizing the Determinant of the Graph Laplacian
por: Nathan Albin, et al.
Publicado: (2025)

Random choice spanning trees
por: Archer, Eleanor, et al.
Publicado: (2024)

On the size of universal graphs for spanning trees
por: Kim, Jaehoon, et al.
Publicado: (2025)

Discrepancies of spanning trees in dense graphs
por: Hollom, Lawrence, et al.
Publicado: (2024)

Maximum spanning trees in normed planes
por: Alonso, Javier, et al.
Publicado: (2026)

The enumeration of odd spanning trees in graphs
por: Xu, Shaohan, et al.
Publicado: (2026)

Modulus of edge covers and stars
por: Ortiz-Aquino, Adriana, et al.
Publicado: (2023)

Semidegree threshold for spanning trees in oriented graphs
por: Araújo, Pedro, et al.
Publicado: (2026)

On the number of distinct spanning trees in pseudorandom graphs
por: Wang, Yiting
Publicado: (2026)

A short note on spanning even trees
por: Ai, Jiangdong, et al.
Publicado: (2024)

Fan's condition for completely independent spanning trees
por: Ma, Jie, et al.
Publicado: (2025)

The Ferrers bound for spanning trees in bipartite graphs
por: Ho, Boon Suan
Publicado: (2026)

Bounded-degree spanning trees in randomly perturbed graphs
por: Krivelevich, Michael, et al.
Publicado: (2015)

Sufficient conditions for spanning $k$-trees in tough graphs
por: Jia, Caili, et al.
Publicado: (2026)

On the random minimum edge-disjoint spanning trees problem
por: Shabanov, Dmitry, et al.
Publicado: (2025)

Partitions of complete twisted graphs into plane spanning trees
por: Figueroa, Ana Paulina, et al.
Publicado: (2025)

The spanning tree spectrum: improved bounds and simple proofs
por: Alon, Noga, et al.
Publicado: (2025)

The average distance of spanning trees in terms of independence number
por: Du, Zhibin, et al.
Publicado: (2026)

On the number of spanning trees in random regular graphs
por: Greenhill, Catherine, et al.
Publicado: (2013)

Partial sampling of a random spanning tree
por: Jan, Yves Le
Publicado: (2025)

A stability theorem for embedding bounded degree spanning trees
por: Csaba, Béla
Publicado: (2026)

Almost spanning distance trees in subsets of finite vector spaces
por: Chakraborti, Debsoumya, et al.
Publicado: (2023)

Random Turán theorem for expansions of spanning subgraphs of tight trees
por: Nie, Jiaxi
Publicado: (2023)

Balanced spanning trees of the 2-by-N grid
por: Gallagher, Makenzie, et al.
Publicado: (2025)

A spanning tree model for chromatic homology
por: Banerjee, Aninda, et al.
Publicado: (2025)

Random minimum spanning tree and dense graph limits
por: Hladký, Jan, et al.
Publicado: (2023)

The local limit of weighted spanning trees on balanced networks
por: Kúsz, Ágnes
Publicado: (2025)

Anticoncentration of random spanning trees in almost regular graphs
por: Lee, Hyunwoo
Publicado: (2026)

Coplanarity of rooted spanning-tree vectors
por: Polettini, Matteo, et al.
Publicado: (2024)

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
por: Liu, Hechao, et al.
Publicado: (2025)