Cover Image

Skeletons and Spectra: Bernoulli graphings are relatively Ramanujan

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jardón-Sánchez, Héctor, Tóth, László Márton
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution
by: Maazouz, Yassine El, et al.
Published: (2022)

Factor-of-iid Schreier decorations of lattices in Euclidean spaces
by: Bencs, Ferenc, et al.
Published: (2021)

On the joint distribution of the area and the number of peaks for Bernoulli excursions
by: Kargin, Vladislav
Published: (2024)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

Convergent sequences of combinatorial submodular setfunctions
by: Bérczi, Kristóf, et al.
Published: (2025)

Quotient-convergence of Submodular Setfunctions
by: Bérczi, Kristóf, et al.
Published: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

A full characterization of invariant embeddability of unimodular planar graphs
by: Timár, Ádám, et al.
Published: (2021)

Bernoulli sums and Rényi entropy inequalities
by: Madiman, Mokshay, et al.
Published: (2021)

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
by: Alexy, Marcell, et al.
Published: (2020)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
by: Mukherjee, Soumendu Sundar, et al.
Published: (2024)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
by: Li, Zhongyang
Published: (2026)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Optimally building spanning graphs in semirandom graph processes
by: Anastos, Michael, et al.
Published: (2025)

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

Hitting times in the binomial random graph
by: Granet, Bertille, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

The Moran process on a random graph
by: Frieze, Alan, et al.
Published: (2024)

On the geometry of exponential random graphs and applications
by: Tarkeshian, Mohabat
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

Universality of the matching number in percolated regular graphs
by: Diskin, Sahar, et al.
Published: (2025)

The typical structure of dense claw-free graphs
by: Perkins, Will, et al.
Published: (2025)

Mixing time and isoperimetry in random geometric graphs
by: Kiwi, Marcos, et al.
Published: (2025)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

A large hole in pseudo-random graphs
by: Diskin, Sahar, et al.
Published: (2025)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)