Cover Image

The spanning tree spectrum: improved bounds and simple proofs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Bucić, Matija, Gishboliner, Lior
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

Essentially tight bounds for rainbow cycles in proper edge-colourings
by: Alon, Noga, et al.
Published: (2023)

The power of many colours
by: Alon, Noga, et al.
Published: (2023)

Equiangular lines via improved eigenvalue multiplicity
by: Balla, Igor, et al.
Published: (2024)

Hypergraph removal with polynomial bounds
by: Gishboliner, Lior, et al.
Published: (2022)

Regularity for hypergraphs with bounded VC$_2$ dimension
by: Gishboliner, Lior, et al.
Published: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

Disperse Hypergraphs
by: Gishboliner, Lior, et al.
Published: (2025)

Polynomial removal lemma for ordered matchings
by: Gishboliner, Lior, et al.
Published: (2023)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

Polynomial Property Testing
by: Gishboliner, Lior, et al.
Published: (2025)

Essentially tight bounds for rainbow cycles in proper edge‐colourings
by: Noga Alon, et al.
Published: (2025)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
by: Bucić, Matija, et al.
Published: (2024)

Intersecting hypergraphs with large cover number
by: Bucić, Matija, et al.
Published: (2025)

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

Is it easy to regularize a hypergraph with easy links?
by: Gishboliner, Lior, et al.
Published: (2025)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

Subgraph discrepancies in the complete graph
by: Christoph, Micha, et al.
Published: (2026)

An efficient asymmetric removal lemma and its limitations
by: Gishboliner, Lior, et al.
Published: (2023)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Induced matching treewidth and tree-independence number, revisited
by: Alon, Noga, et al.
Published: (2025)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

Topological Minors in Typical Lifts
by: Bucić, Matija, et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Hardness of Hypergraph Edge Modification Problems
by: Gishboliner, Lior, et al.
Published: (2025)

Sumsets in the Hypercube
by: Alon, Noga, et al.
Published: (2024)

Erasure codes and Turán hypercube problems
by: Alon, Noga
Published: (2024)

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

Defect and transference versions of the Alon-Frankl-Lovasz theorem
by: Gishboliner, Lior, et al.
Published: (2025)

Multicolor $K_r$-Tilings with High Discrepancy
by: Chan, Henry, et al.
Published: (2026)

On a Ramsey--Turán variant of Roth's theorem
by: Bucić, Matija, et al.
Published: (2025)

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

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

On hypercube statistics
by: Alon, Noga, et al.
Published: (2024)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

Random Cayley graphs and random sumsets
by: Alon, Noga, et al.
Published: (2025)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)