Imagen de Portada

The Lovász number of random circulant graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bandeira, Afonso S., Błasiok, Jarosław, Dmitriev, Daniil, Faure, Ulysse, Kireeva, Anastasia, Kunisky, Dmitriy
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Computational lower bounds for multi-frequency group synchronization
por: Kireeva, Anastasia, et al.
Publicado: (2024)

Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Randomstrasse101: Open Problems of 2024
por: Bandeira, Afonso S., et al.
Publicado: (2025)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
por: Kunisky, Dmitriy
Publicado: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
por: Kunisky, Dmitriy, et al.
Publicado: (2023)

Inference of rankings planted in random tournaments
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Randomstrasse101: Open Problems of 2025
por: Bandeira, Afonso S., et al.
Publicado: (2026)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Statistical inference of a ranked community in a directed graph
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

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

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

The chromatic number of very dense random graphs
por: Yan, Zhifei
Publicado: (2024)

Average-case complexity in statistical inference: A puzzle-driven research seminar
por: Kireeva, Anastasia, et al.
Publicado: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
por: Sason, Igal
Publicado: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
por: Kolesnik, Brett, et al.
Publicado: (2013)

Limiting spectral laws for sparse random circulant matrices
por: Beker, Adrian
Publicado: (2025)

A central limit theorem for the matching number of a sparse random graph
por: Glasgow, Margalit, et al.
Publicado: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
por: Abdalla, Pedro, et al.
Publicado: (2022)

A revision of Litvak's conjecture on Gaussian minima and a volumetric zone conjecture
por: Kunisky, Dmitriy
Publicado: (2026)

A random walk among random graphs
por: Curien, Nicolas
Publicado: (2024)

Expander graphs are globally synchronizing
por: Abdalla, Pedro, et al.
Publicado: (2022)

Clique packings in random graphs
por: Griffiths, Simon, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

The number of descendants in a preferential attachment graph
por: Janson, Svante, et al.
Publicado: (2024)

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

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

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

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

Structure of lower tails in sparse random graphs
por: Chin, Byron
Publicado: (2023)

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

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