Imagen de Portada

Sublinear expanders and their applications

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Letzter, Shoham
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Nearly Hamilton cycles in sublinear expanders, and applications
por: Letzter, Shoham, et al.
Publicado: (2025)

Separating paths systems of almost linear size
por: Letzter, Shoham
Publicado: (2022)

Building graphs with high minimum degree on a budget
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2024)

Partitioning a tournament into sub-tournaments of high connectivity
por: Girão, António, et al.
Publicado: (2022)

Exact supported co-degree bounds for Hamilton cycles
por: Letzter, Shoham, et al.
Publicado: (2025)

On a problem of Brown, Erdős and Sós
por: Letzter, Shoham, et al.
Publicado: (2023)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
por: Letzter, Shoham, et al.
Publicado: (2023)

Size-Ramsey numbers of tight paths
por: Letzter, Shoham, et al.
Publicado: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2023)

Chi-boundedness of graphs containing no cycles with $k$ chords
por: Lee, Joonkyung, et al.
Publicado: (2022)

Packing subgraphs in regular graphs
por: Letzter, Shoham, et al.
Publicado: (2025)

On the gracesize of trees
por: Letzter, Shoham, et al.
Publicado: (2025)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2023)

Decomposing cubic graphs into isomorphic linear forests
por: Kronenberg, Gal, et al.
Publicado: (2022)

Nearly Hamilton cycles in sublinear expanders and applications
por: Shoham Letzter, et al.
Publicado: (2026)

The rainbow saturation number is linear
por: Behague, Natalie, et al.
Publicado: (2022)

Thresholds for constrained Ramsey and anti-Ramsey problems
por: Behague, Natalie, et al.
Publicado: (2024)

Hamiltonicity of expanders: optimal bounds and applications
por: Draganić, Nemanja, et al.
Publicado: (2024)

Sublinear Longest Path Transversals
por: Long Jr., James A., et al.
Publicado: (2020)

Sublinear hitting sets for some geometric graphs
por: Cheng, Xinbu, et al.
Publicado: (2024)

Sublinear Cuts are the Exception in BDF-GIRGs
por: Kaufmann, Marc, et al.
Publicado: (2024)

Long induced paths in expanders
por: Draganić, Nemanja, et al.
Publicado: (2024)

Linear arboricity of robust expanders
por: Gao, Yuping, et al.
Publicado: (2024)

Topological cliques in sparse expanders
por: Wang, Xia, et al.
Publicado: (2024)

Hamiltonicity of regular sublinear expanders
por: Bradač, Domagoj, et al.
Publicado: (2026)

Minors in small-set expanders
por: Krivelevich, Michael, et al.
Publicado: (2025)

The Capelli eigenvalue problem for quantum groups
por: Letzter, Gail, et al.
Publicado: (2022)

Long cycles in percolated expanders
por: Collares, Maurício, et al.
Publicado: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
por: Jenssen, Matthew, et al.
Publicado: (2024)

Embedding induced trees in sparse expanding graphs
por: Girão, António, et al.
Publicado: (2024)

Range of random $\mathbb Z$-homomorphisms on weak expanders
por: Dong, Dingding, et al.
Publicado: (2026)

Counting independent sets in expanding bipartite regular graphs
por: Collares, Maurício, et al.
Publicado: (2025)

Embedding edge-colored graphs in expanders with roll-back
por: Lund, Ben, et al.
Publicado: (2025)

Tensor rank and dimension expanders
por: Dvir, Zeev
Publicado: (2025)

Boolean functions on high-dimensional expanders
por: Dikstein, Yotam, et al.
Publicado: (2018)

Well-mixing vertices and almost expanders
por: Chakraborti, Debsoumya, et al.
Publicado: (2021)

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
por: Geisler, Anna, et al.
Publicado: (2026)

Finding long cycles in a percolated expander graphs
por: Hollom, Lawrence
Publicado: (2025)

Codes with restricted overlaps: expandability, constructions, and bounds
por: Stanovnik, Lidija
Publicado: (2024)

On expanders from the action of GL(2,Z)
por: Lee, James R.
Publicado: (2013)