Image de couverture de livre

The Lovász number of random circulant graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bandeira, Afonso S., Błasiok, Jarosław, Dmitriev, Daniil, Faure, Ulysse, Kireeva, Anastasia, Kunisky, Dmitriy
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computational lower bounds for multi-frequency group synchronization
par: Kireeva, Anastasia, et autres
Publié: (2024)

Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Randomstrasse101: Open Problems of 2024
par: Bandeira, Afonso S., et autres
Publié: (2025)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
par: Kunisky, Dmitriy
Publié: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
par: Kunisky, Dmitriy, et autres
Publié: (2023)

Inference of rankings planted in random tournaments
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Randomstrasse101: Open Problems of 2025
par: Bandeira, Afonso S., et autres
Publié: (2026)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Statistical inference of a ranked community in a directed graph
par: Kunisky, Dmitriy, et autres
Publié: (2024)

On the chromatic number of random triangle-free graphs
par: Mizgerd, Clayton, et autres
Publié: (2025)

On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)

The chromatic number of very dense random graphs
par: Yan, Zhifei
Publié: (2024)

Average-case complexity in statistical inference: A puzzle-driven research seminar
par: Kireeva, Anastasia, et autres
Publié: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
par: Sason, Igal
Publié: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
par: Kolesnik, Brett, et autres
Publié: (2013)

Limiting spectral laws for sparse random circulant matrices
par: Beker, Adrian
Publié: (2025)

A central limit theorem for the matching number of a sparse random graph
par: Glasgow, Margalit, et autres
Publié: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
par: Abdalla, Pedro, et autres
Publié: (2022)

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

A random walk among random graphs
par: Curien, Nicolas
Publié: (2024)

Expander graphs are globally synchronizing
par: Abdalla, Pedro, et autres
Publié: (2022)

Clique packings in random graphs
par: Griffiths, Simon, et autres
Publié: (2024)

The random graph process is globally synchronizing
par: Jain, Vishesh, et autres
Publié: (2025)

Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)

On the $H$-space of a random graph
par: Dubroff, Quentin, et autres
Publié: (2024)

Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)

Hitting times in the binomial random graph
par: Granet, Bertille, et autres
Publié: (2024)

Eigenvalue gaps of the Laplacian of random graphs
par: Christoffersen, Nicholas, et autres
Publié: (2024)

The Moran process on a random graph
par: Frieze, Alan, et autres
Publié: (2024)

On the geometry of exponential random graphs and applications
par: Tarkeshian, Mohabat
Publié: (2024)

Stability of large cuts in random graphs
par: Hoshen, Ilay, et autres
Publié: (2024)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

The number of descendants in a preferential attachment graph
par: Janson, Svante, et autres
Publié: (2024)

Mixing time and isoperimetry in random geometric graphs
par: Kiwi, Marcos, et autres
Publié: (2025)

A large hole in pseudo-random graphs
par: Diskin, Sahar, et autres
Publié: (2025)

The critical Karp--Sipser core of random graphs
par: Budzinski, Thomas, et autres
Publié: (2022)

Singularity of the k-core of a random graph
par: Ferber, Asaf, et autres
Publié: (2021)

Structure of lower tails in sparse random graphs
par: Chin, Byron
Publié: (2023)

Note on the trace of random walks on pseudorandom graphs
par: Chen, Yaobin, et autres
Publié: (2026)

Random walks on edge colored random graphs
par: Cooper, Colin, et autres
Publié: (2024)