Buchumschlag

The Ferrers bound for spanning trees in bipartite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ho, Boon Suan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A new lower bound for the kissing number in 19 dimensions
von: Ho, Boon Suan
Veröffentlicht: (2026)

3AP-free permutations have no exponential growth rate
von: Ho, Boon Suan
Veröffentlicht: (2026)

A generalization of Boppana's entropy inequality
von: Ho, Boon Suan
Veröffentlicht: (2026)

Erdős's diameter conjecture for separated distances fails in high dimensions
von: Ho, Boon Suan
Veröffentlicht: (2026)

Geometric bounds for spanning tree entropy of planar lattice graphs
von: Champanerkar, Abhijit, et al.
Veröffentlicht: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

The enumeration of odd spanning trees in graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2026)

On the size of universal graphs for spanning trees
von: Kim, Jaehoon, et al.
Veröffentlicht: (2025)

Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

Packing large balanced trees into bipartite graphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Semidegree threshold for spanning trees in oriented graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2026)

On the number of distinct spanning trees in pseudorandom graphs
von: Wang, Yiting
Veröffentlicht: (2026)

The spanning tree spectrum: improved bounds and simple proofs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

Sufficient conditions for spanning $k$-trees in tough graphs
von: Jia, Caili, et al.
Veröffentlicht: (2026)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)

Partitions of complete twisted graphs into plane spanning trees
von: Figueroa, Ana Paulina, et al.
Veröffentlicht: (2025)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
von: Ge, Jun, et al.
Veröffentlicht: (2026)

A stability theorem for embedding bounded degree spanning trees
von: Csaba, Béla
Veröffentlicht: (2026)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Turán number of complete bipartite graphs with bounded matching number
von: Luo, Huan, et al.
Veröffentlicht: (2024)

Anticoncentration of random spanning trees in almost regular graphs
von: Lee, Hyunwoo
Veröffentlicht: (2026)

Random minimum spanning tree and dense graph limits
von: Hladký, Jan, et al.
Veröffentlicht: (2023)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Listing spanning trees of outerplanar graphs by pivot-exchanges
von: Behrooznia, Nastaran, et al.
Veröffentlicht: (2024)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
von: Yang, Qing, et al.
Veröffentlicht: (2023)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
von: Liu, Hechao, et al.
Veröffentlicht: (2025)

Odd spanning trees of a graph
von: Zheng, Jingyu, et al.
Veröffentlicht: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
von: Zhang, Wenqian
Veröffentlicht: (2026)

On the number of spanning trees of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2026)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
von: Kúsz, Ágnes
Veröffentlicht: (2024)

On bipartite biregular large graphs
von: Araujo-Pardo, G., et al.
Veröffentlicht: (2024)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

On quadratic embeddability of bipartite graphs and theta graphs
von: Młotkowski, Wojciech, et al.
Veröffentlicht: (2024)

Random choice spanning trees
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)