Copertina

New Explicit Constant-Degree Lossless Expanders

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Golowich, Louis
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics 05C48
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)

Degree-balanced decompositions of cubic graphs
di: Lužar, Borut, et al.
Pubblicazione: (2024)

Spectrally indistinguishable pseudorandom graphs
di: Forey, Arthur, et al.
Pubblicazione: (2025)

Constant congestion brambles in directed graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2021)

Explicit Lossless Vertex Expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
di: Junnila, Ville, et al.
Pubblicazione: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
di: Junior, Joao Domingos Gomes da Silva, et al.
Pubblicazione: (2024)

Explicit two-sided unique-neighbor expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2023)

Degree Realization by Bipartite Multigraphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

The non-existence of some Moore polygons and spectral Moore bounds
di: Cioabă, Sebastian M., et al.
Pubblicazione: (2025)

A Simple Sub-Polynomial Degree Coboundary Expander
di: Hopkins, Max, et al.
Pubblicazione: (2026)

Spanning caterpillar in biconvex bipartite graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)

Sidorenko-Type Inequalities for Pairs of Trees
di: Behague, Natalie, et al.
Pubblicazione: (2023)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
di: Avis, David, et al.
Pubblicazione: (2023)

Growing Trees and Amoebas' Replications
di: Gurvich, Vladimir, et al.
Pubblicazione: (2024)

The strong vertex span of trees
di: Grašič, Mateja, et al.
Pubblicazione: (2024)

Robust Connectivity of Graphs on Surfaces
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Expanders Satisfy the Weak Meyniel Conjecture
di: Clow, Alexander
Pubblicazione: (2023)

On Structural and Spectral Properties of Distance Magic Graphs
di: Mukherjee, Himadri, et al.
Pubblicazione: (2023)

Counting Circuit Double Covers
di: Hušek, Radek, et al.
Pubblicazione: (2023)

Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

$S$-Packing Coloring of Cubic Halin Graphs
di: Tarhini, Batoul, et al.
Pubblicazione: (2022)

Weakly toll convexity and proper interval graphs
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Characterizations of graph classes via convex geometries: a survey
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Recoloring via modular decomposition
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)

Variable degeneracy on toroidal graphs
di: Li, Rui, et al.
Pubblicazione: (2019)

Twin-width of random graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

$4K_1$-free graph with the cop number $3$
di: Char, Arnab, et al.
Pubblicazione: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
di: Bessy, Stéphane, et al.
Pubblicazione: (2024)

Minimally tough series-parallel graphs with toughness at least $1/2$
di: Katona, Gyula Y., et al.
Pubblicazione: (2025)

Locating-dominating partitions for some classes of graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Colourings of $(m, n)$-coloured mixed graphs
di: MacGillivray, Gary, et al.
Pubblicazione: (2020)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)

Random 2-cell embeddings of multistars
di: Loth, Jesse Campion, et al.
Pubblicazione: (2021)

On Alternating 6-Cycles in Edge-Coloured Graphs
di: Chen, Hao, et al.
Pubblicazione: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
di: Lužar, Borut, et al.
Pubblicazione: (2024)

On acyclic b-chromatic number of cubic graphs
di: Anholcer, Marcin, et al.
Pubblicazione: (2025)

Trees with proper thinness 2
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)