Copertina

Triangle-free $d$-degenerate graphs have small fractional chromatic number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Martinsson, Anders
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

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

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
di: Alvarado, José, et al.
Pubblicazione: (2024)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
di: Imai, Ryo
Pubblicazione: (2026)

Triangle processes on graphs with given degree sequence
di: Cooper, Colin, et al.
Pubblicazione: (2023)

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
di: Das, Sandip, et al.
Pubblicazione: (2023)

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

The perfect divisibility and chromatic number of some odd hole-free graphs
di: He, Weihua, et al.
Pubblicazione: (2026)

Concentration of the hypergraph's weak independence number
di: Vakhrushev, Stepan
Pubblicazione: (2025)

Critical threshold for regular graphs
di: Bhadoo, Ishaan
Pubblicazione: (2024)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)

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

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

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

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

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

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

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

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

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

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

On the clique number of random Cayley graphs and related topics
di: Conlon, David, et al.
Pubblicazione: (2024)

A lattice point counting approach for the study of the number of self-avoiding walks on $\mathbb{Z}^{d}$
di: Lazar, Youssef
Pubblicazione: (2025)

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