Imagen de Portada

Thresholds for colouring the random Borsuk graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Montero, Álvaro Acitores, Irlbeck, Matthias, Müller, Tobias, Stehlík, Matěj
Formato:	Preprint
Publicado:	2026
Materias:	Probability Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the shape of the typical Poisson-Voronoi cell in high dimensions
por: Irlbeck, Matthias, et al.
Publicado: (2025)

Generalized Borsuk Graphs
por: Martinez-Figueroa, Francisco
Publicado: (2021)

The diameter of KPKVB random graphs
por: Müller, Tobias, et al.
Publicado: (2017)

Logical limit laws for Mallows random permutations
por: Muller, Tobias, et al.
Publicado: (2023)

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

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

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 Lovász number of random circulant graphs
por: Bandeira, Afonso S., et al.
Publicado: (2025)

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

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

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)

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

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

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)

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

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

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

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

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

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

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

Anticoncentration of random spanning trees in almost regular graphs
por: Lee, Hyunwoo
Publicado: (2026)

Large deviations for subcritical bootstrap percolation on the random graph
por: Angel, Omer, et al.
Publicado: (2017)

Color-avoiding percolation on the Erdős-Rényi random graph
por: Lichev, Lyuben, et al.
Publicado: (2022)

Unimodular random one-ended planar graphs are sofic
por: Timar, Adam
Publicado: (2019)

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

Meeting, coalescence and consensus time on random directed graphs
por: Avena, Luca, et al.
Publicado: (2023)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
por: Balister, Paul, et al.
Publicado: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
por: Bitonti, Veronica, et al.
Publicado: (2026)

Spectral non-concentration near the top for unimodular random graphs
por: Fraczyk, Mikolaj, et al.
Publicado: (2024)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
por: Zhu, Xiangyi, et al.
Publicado: (2023)

The critical Karp--Sipser core of Erdős--Rényi random graphs
por: Budzinski, Thomas, et al.
Publicado: (2024)

Diameters and mixing times for giant components of random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2026)

The largest $K_r$-free set of vertices in a random graph
por: Bohman, Tom, et al.
Publicado: (2026)

Do random initial degrees suppress concentration in preferential attachment graphs?
por: Makai, T., et al.
Publicado: (2024)