Expanders in Models of Social Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaufmann, Marc, Lengler, Johannes, Schaller, Ulysse, Sturm, Konstantin
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Combinatorics Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
by: Kaufmann, Marc, et al.
Published: (2024)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
by: Cerf, Sacha, et al.
Published: (2024)

Assortativity in geometric and scale-free networks
by: Kaufmann, Marc, et al.
Published: (2025)

Introduction to graph theory and basic algorithms
by: Tuzhilin, Mikhail, et al.
Published: (2023)

Metric Representations of Network Data
by: Segarra, Santiago, et al.
Published: (2019)

Optimal codes in the Stiefel manifold
by: Jasper, John, et al.
Published: (2024)

Stiefel manifolds and upper bounds for spherical codes and packings
by: Zargar, Masoud
Published: (2024)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

The chromatic number of 4-dimensional lattices
by: Vallentin, Frank, et al.
Published: (2024)

Discrete Poincaré inequalities and universal approximators for random graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Metric Poincaré inequalities for graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Metric dimension reduction modulus for superlogarithmic distortion
by: Altschuler, Dylan J., et al.
Published: (2025)

Dimension-counting bounds for equi-isoclinic subspaces
by: Iverson, Joseph W., et al.
Published: (2025)

Upper Bounds for $s$-Distance Subspaces
by: Wang, LiXia, et al.
Published: (2025)

On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory
by: Jorquera, Ian, et al.
Published: (2025)

Constructions of Large m-Distance Sets on Triangular Lattice
by: Bao, Li-Ren, et al.
Published: (2025)

New upper bound for lattice covering by spheres
by: Gao, Jun, et al.
Published: (2025)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
by: Bukh, Boris, et al.
Published: (2025)

Equilateral n-gons in planar integer lattices
by: Mahabaduge, Ghaura
Published: (2025)

An Intersection Product for the Polytope Algebra
by: Wannerer, Thomas
Published: (2025)

Edge-to-edge Tilings of the Sphere by Angle Congruent Pentagons
by: Barish, Robert, et al.
Published: (2025)

Kissing polytopes in dimension 3
by: Deza, Antoine, et al.
Published: (2025)

A Structural Condition on Point Sets with Few Distinct Dot Products
by: Gandhi, Anshula
Published: (2025)

Fundamental Notions of Projective and Scale-Translation-Invariant Metrics in Coding Theory
by: Riccardi, Gabor, et al.
Published: (2025)

Hypercube minor-universality
by: Benjamini, Itai, et al.
Published: (2025)

Maximal Equidistant Spacings
by: Puthawala, Michael
Published: (2025)

Quantitative selection theorems
by: Dillon, Travis
Published: (2025)

On the number of faces of marked order polytopes
by: Melikhova, Ekaterina V.
Published: (2025)

Asymmetric SICs over finite fields
by: Iverson, Joseph W., et al.
Published: (2025)

Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory
by: Garamvölgyi, Dániel, et al.
Published: (2025)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
by: Musin, Oleg R.
Published: (2025)

No-$(k+1)$-in-line problem for large constant $k$
by: Grebennikov, Alexandr, et al.
Published: (2025)

Many antipodes implies many neighbors
by: Steinerberger, Stefan
Published: (2025)

Horofunctions of infinite Sierpinski polygon graphs
by: D'Angeli, Daniele, et al.
Published: (2025)

Generalised Erdős distance theory on graphs
by: Dewar, Sean, et al.
Published: (2025)

Equicovering masses in the Euclidean plane
by: Espinosa-García, Manuel A., et al.
Published: (2025)

Quasi-isometries between graphs with variable edge lengths
by: Davies, James, et al.
Published: (2025)

On Few-Distance Sets in the Plane
by: Wang, Lucas
Published: (2025)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)