Cover Image

Rainbow Stackings of Random Edge-Colorings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Defant, Colin, Kravitz, Noah
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Foot-Sorting for Socks
by: Defant, Colin, et al.
Published: (2022)

On a question of Erdős and Gimbel on the cochromatic number
by: Heckel, Annika
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

Random intersection graphs with communities
by: van der Hofstad, Remco, et al.
Published: (2018)

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
by: Aíza, Ricardo Gómez
Published: (2024)

The distribution of the maximum protection number in simply generated trees
by: Heuberger, Clemens, et al.
Published: (2023)

Bounds on Coloring Trees without Rainbow Paths
by: Goddard, Wayne, et al.
Published: (2025)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

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

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

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

The Rainbow Saturation Number of Cycles
by: Xu, Yiduo, et al.
Published: (2025)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Pendant appearances and components in random graphs from structured classes
by: McDiarmid, Colin
Published: (2021)

Rainbow cycles through specified vertices
by: Liu, Henry
Published: (2024)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

Geometry of Random Cayley Graphs of Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Two-Point Concentration of the Independence Number of the Random Graph
by: Bohman, Tom, et al.
Published: (2022)