Cover Image

Decomposing random regular graphs into stars

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Delcourt, Michelle, Greenhill, Catherine, Isaev, Mikhail, Lidický, Bernard, Postle, Luke
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Jaeger-type orientations of random regular graphs
by: Greenhill, Catherine, et al.
Published: (2026)

11/4-colorability of subcubic triangle-free graphs
by: Dvořák, Zdeněk, et al.
Published: (2022)

Refined Absorption: A New Proof of the Existence Conjecture
by: Delcourt, Michelle, et al.
Published: (2024)

Proof of the High Girth Existence Conjecture via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Generating graphs randomly
by: Greenhill, Catherine
Published: (2022)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

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

A Short Proof of the Existence of $K_q^r$-absorbers
by: Delcourt, Michelle, et al.
Published: (2024)

Fractional Clique Decompositions of Dense Hypergraphs
by: Delcourt, Michelle, et al.
Published: (2025)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Clique Decompositions in Random Graphs via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
by: Delcourt, Michelle, et al.
Published: (2024)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
by: Gao, Pu, et al.
Published: (2025)

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

On generalized Ramsey numbers in the non-integral regime
by: Bennett, Patrick, et al.
Published: (2022)

Erdős meets Nash-Williams
by: Delcourt, Michelle, et al.
Published: (2025)

Beyond Nash-Williams: Counterexamples to Clique Decomposition Thresholds for All Cliques Larger than Triangles
by: Delcourt, Michelle, et al.
Published: (2025)

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

Almost all 9-regular graphs have a modulo-5 orientation
by: Delcourt, Michelle, et al.
Published: (2022)

Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
by: Postle, Luke
Published: (2025)

Improving the Caro-Wei bound and applications to Turán stability
by: Kelly, Tom, et al.
Published: (2024)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Local maximum of inducibility profiles
by: Balogh, József, et al.
Published: (2026)

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

Sidorenko property and forcing in regular tournaments
by: Král', Daniel, et al.
Published: (2026)

Enumeration of dihypergraphs with specified degrees and edge types
by: Greenhill, Catherine, et al.
Published: (2024)

The chromatic number of triangle-free hypergraphs
by: Li, Lina, et al.
Published: (2022)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
by: Kelly, Tom, et al.
Published: (2018)

Semi-Inducibility of some small graphs
by: Balogh, József, et al.
Published: (2026)

Fractional clique decompositions of dense hypergraphs
by: Michelle Delcourt, et al.
Published: (2026)

Extremal independence in discrete random systems
by: Isaev, Mikhail, et al.
Published: (2021)

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

$C_5$ is almost a fractalizer
by: Lidický, Bernard, et al.
Published: (2021)

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

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)

Acyclic List Colouring Locally Planar Graphs
by: Postle, Luke, et al.
Published: (2024)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

10 Problems for Partitions of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

Hypergraph Turán Problems in $\ell_2$-Norm
by: Balogh, József, et al.
Published: (2021)