Image de couverture de livre

New Explicit Constant-Degree Lossless Expanders

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Golowich, Louis
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Discrete Mathematics 05C48
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Strengthening Wilf's lower bound on clique number
par: Jadav, Hareshkumar, et autres
Publié: (2025)

Spectrally indistinguishable pseudorandom graphs
par: Forey, Arthur, et autres
Publié: (2025)

Degree-balanced decompositions of cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

Constant congestion brambles in directed graphs
par: Masařík, Tomáš, et autres
Publié: (2021)

Explicit Lossless Vertex Expanders
par: Hsieh, Jun-Ting, et autres
Publié: (2025)

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

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
par: Junnila, Ville, et autres
Publié: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
par: Junior, Joao Domingos Gomes da Silva, et autres
Publié: (2024)

Explicit two-sided unique-neighbor expanders
par: Hsieh, Jun-Ting, et autres
Publié: (2023)

Degree Realization by Bipartite Multigraphs
par: Bar-Noy, Amotz, et autres
Publié: (2025)

The non-existence of some Moore polygons and spectral Moore bounds
par: Cioabă, Sebastian M., et autres
Publié: (2025)

A Simple Sub-Polynomial Degree Coboundary Expander
par: Hopkins, Max, et autres
Publié: (2026)

Spanning caterpillar in biconvex bipartite graphs
par: Antony, Dhanyamol, et autres
Publié: (2023)

Sidorenko-Type Inequalities for Pairs of Trees
par: Behague, Natalie, et autres
Publié: (2023)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
par: Avis, David, et autres
Publié: (2023)

Growing Trees and Amoebas' Replications
par: Gurvich, Vladimir, et autres
Publié: (2024)

The strong vertex span of trees
par: Grašič, Mateja, et autres
Publié: (2024)

Robust Connectivity of Graphs on Surfaces
par: Bradshaw, Peter, et autres
Publié: (2021)

Expanders Satisfy the Weak Meyniel Conjecture
par: Clow, Alexander
Publié: (2023)

On Structural and Spectral Properties of Distance Magic Graphs
par: Mukherjee, Himadri, et autres
Publié: (2023)

Counting Circuit Double Covers
par: Hušek, Radek, et autres
Publié: (2023)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

$S$-Packing Coloring of Cubic Halin Graphs
par: Tarhini, Batoul, et autres
Publié: (2022)

Weakly toll convexity and proper interval graphs
par: Dourado, Mitre C., et autres
Publié: (2022)

Characterizations of graph classes via convex geometries: a survey
par: Dourado, Mitre C., et autres
Publié: (2022)

Burling graphs in graphs with large chromatic number
par: Abrishami, Tara, et autres
Publié: (2025)

Recoloring via modular decomposition
par: Belavadi, Manoj, et autres
Publié: (2024)

Variable degeneracy on toroidal graphs
par: Li, Rui, et autres
Publié: (2019)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

$4K_1$-free graph with the cop number $3$
par: Char, Arnab, et autres
Publié: (2025)

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

Minimally tough series-parallel graphs with toughness at least $1/2$
par: Katona, Gyula Y., et autres
Publié: (2025)

Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)

Colourings of $(m, n)$-coloured mixed graphs
par: MacGillivray, Gary, et autres
Publié: (2020)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
par: Jean, Devin, et autres
Publié: (2022)

Random 2-cell embeddings of multistars
par: Loth, Jesse Campion, et autres
Publié: (2021)

On Alternating 6-Cycles in Edge-Coloured Graphs
par: Chen, Hao, et autres
Publié: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

On acyclic b-chromatic number of cubic graphs
par: Anholcer, Marcin, et autres
Publié: (2025)

Trees with proper thinness 2
par: Bonomo-Braberman, Flavia, et autres
Publié: (2025)