Salvato in:
| Autori principali: | Kim, Jaehoon, Kim, Minseo |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2508.19032 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On Universal Graphs for Trees and Tree-Like Graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)
di: Kaul, Neel, et al.
Pubblicazione: (2025)
Dense triangle-free $(n, d, λ)$-graphs for all orders
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
di: Baker, Matthew, et al.
Pubblicazione: (2025)
di: Baker, Matthew, et al.
Pubblicazione: (2025)
Discrepancies of spanning trees in dense graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
The enumeration of odd spanning trees in graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)
di: Xu, Shaohan, et al.
Pubblicazione: (2026)
Berge Hamilton cycles in a random sparsification of dense hypergraphs
di: Im, Seonghyuk, et al.
Pubblicazione: (2025)
di: Im, Seonghyuk, et al.
Pubblicazione: (2025)
Semidegree threshold for spanning trees in oriented graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2026)
di: Araújo, Pedro, et al.
Pubblicazione: (2026)
On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)
di: Wang, Yiting
Pubblicazione: (2026)
The Ferrers bound for spanning trees in bipartite graphs
di: Ho, Boon Suan
Pubblicazione: (2026)
di: Ho, Boon Suan
Pubblicazione: (2026)
On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)
Partitions of complete twisted graphs into plane spanning trees
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025)
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025)
Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
Sufficient conditions for spanning $k$-trees in tough graphs
di: Jia, Caili, et al.
Pubblicazione: (2026)
di: Jia, Caili, et al.
Pubblicazione: (2026)
Random minimum spanning tree and dense graph limits
di: Hladký, Jan, et al.
Pubblicazione: (2023)
di: Hladký, Jan, et al.
Pubblicazione: (2023)
Anticoncentration of random spanning trees in almost regular graphs
di: Lee, Hyunwoo
Pubblicazione: (2026)
di: Lee, Hyunwoo
Pubblicazione: (2026)
Odd spanning trees of a graph
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)
Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
Anticoncentration of random spanning trees in graphs with large minimum degree
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)
Enumeration of spanning trees and resistance distances of generalized blow-up graphs
di: Liu, Hechao, et al.
Pubblicazione: (2025)
di: Liu, Hechao, et al.
Pubblicazione: (2025)
On the number of spanning trees of bicirculant graphs
di: Yang, Jing, et al.
Pubblicazione: (2026)
di: Yang, Jing, et al.
Pubblicazione: (2026)
Geometric bounds for spanning tree entropy of planar lattice graphs
di: Champanerkar, Abhijit, et al.
Pubblicazione: (2025)
di: Champanerkar, Abhijit, et al.
Pubblicazione: (2025)
A closure result on spanning $k$-trees of graphs with given minimum degree
di: Zhang, Wenqian
Pubblicazione: (2026)
di: Zhang, Wenqian
Pubblicazione: (2026)
Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
di: Bhamidi, Shankar, et al.
Pubblicazione: (2020)
di: Bhamidi, Shankar, et al.
Pubblicazione: (2020)
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
di: Wang, Wei, et al.
Pubblicazione: (2026)
di: Wang, Wei, et al.
Pubblicazione: (2026)
The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
di: Kúsz, Ágnes
Pubblicazione: (2024)
di: Kúsz, Ágnes
Pubblicazione: (2024)
Spectral radius and homeomorphically irreducible spanning trees of graphs
di: Gao, Bingqian, et al.
Pubblicazione: (2025)
di: Gao, Bingqian, et al.
Pubblicazione: (2025)
Random choice spanning trees
di: Archer, Eleanor, et al.
Pubblicazione: (2024)
di: Archer, Eleanor, et al.
Pubblicazione: (2024)
Ore-type conditions for existence of a jellyfish in a graph
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)
Maximum spanning trees in normed planes
di: Alonso, Javier, et al.
Pubblicazione: (2026)
di: Alonso, Javier, et al.
Pubblicazione: (2026)
On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)
di: Kaul, Neel, et al.
Pubblicazione: (2025)
Number of spanning trees in a wheel graph with two identified vertices via hitting times
di: Tamura, Shunya, et al.
Pubblicazione: (2025)
di: Tamura, Shunya, et al.
Pubblicazione: (2025)
Algorithmic releases on the spanning trees of suitable graphs
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)
Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
di: Romero, Pablo, et al.
Pubblicazione: (2025)
di: Romero, Pablo, et al.
Pubblicazione: (2025)
Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)
Fan's condition for completely independent spanning trees
di: Ma, Jie, et al.
Pubblicazione: (2025)
di: Ma, Jie, et al.
Pubblicazione: (2025)
An exact-arithmetic algorithm for spanning tree modulus
di: Albin, Nathan, et al.
Pubblicazione: (2020)
di: Albin, Nathan, et al.
Pubblicazione: (2020)
A short note on spanning even trees
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
Optimally building spanning graphs in semirandom graph processes
di: Anastos, Michael, et al.
Pubblicazione: (2025)
di: Anastos, Michael, et al.
Pubblicazione: (2025)
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
di: Erde, Joshua, et al.
Pubblicazione: (2019)
di: Erde, Joshua, et al.
Pubblicazione: (2019)
Documenti analoghi
-
On Universal Graphs for Trees and Tree-Like Graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025) -
Dense triangle-free $(n, d, λ)$-graphs for all orders
di: Kim, Jaehoon, et al.
Pubblicazione: (2024) -
The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
di: Baker, Matthew, et al.
Pubblicazione: (2025) -
Discrepancies of spanning trees in dense graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024) -
The enumeration of odd spanning trees in graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)