Rainbow stackings of random edge-colorings

Noga Alon; Colin Defant; Noah Kravitz

doi:10.1112/blms.70052

Rainbow stackings of random edge-colorings

Noga Alon, Colin Defant, Noah Kravitz

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

A rainbow stacking of (Formula presented.) -edge-colorings (Formula presented.) of the complete graph on (Formula presented.) vertices is a way of superimposing (Formula presented.) so that no edges of the same color are superimposed on each other. We determine a sharp threshold for (Formula presented.) (as a function of (Formula presented.) and (Formula presented.)) governing the existence and nonexistence of rainbow stackings of random (Formula presented.) -edge-colorings (Formula presented.).

Original language	English (US)
Pages (from-to)	1656-1670
Number of pages	15
Journal	Bulletin of the London Mathematical Society
Volume	57
Issue number	6
DOIs	https://doi.org/10.1112/blms.70052
State	Published - Jun 2025

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1112/blms.70052

Cite this

@article{8f0647d5ff094c28bbe088ef9c39c177,

title = "Rainbow stackings of random edge-colorings",

abstract = "A rainbow stacking of (Formula presented.) -edge-colorings (Formula presented.) of the complete graph on (Formula presented.) vertices is a way of superimposing (Formula presented.) so that no edges of the same color are superimposed on each other. We determine a sharp threshold for (Formula presented.) (as a function of (Formula presented.) and (Formula presented.)) governing the existence and nonexistence of rainbow stackings of random (Formula presented.) -edge-colorings (Formula presented.).",

author = "Noga Alon and Colin Defant and Noah Kravitz",

note = "Publisher Copyright: {\textcopyright} 2025 The Author(s). The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence.",

year = "2025",

month = jun,

doi = "10.1112/blms.70052",

language = "English (US)",

volume = "57",

pages = "1656--1670",

journal = "Bulletin of the London Mathematical Society",

issn = "0024-6093",

publisher = "John Wiley and Sons Ltd",

number = "6",

}

TY - JOUR

T1 - Rainbow stackings of random edge-colorings

AU - Alon, Noga

AU - Defant, Colin

AU - Kravitz, Noah

PY - 2025/6

Y1 - 2025/6

N2 - A rainbow stacking of (Formula presented.) -edge-colorings (Formula presented.) of the complete graph on (Formula presented.) vertices is a way of superimposing (Formula presented.) so that no edges of the same color are superimposed on each other. We determine a sharp threshold for (Formula presented.) (as a function of (Formula presented.) and (Formula presented.)) governing the existence and nonexistence of rainbow stackings of random (Formula presented.) -edge-colorings (Formula presented.).

AB - A rainbow stacking of (Formula presented.) -edge-colorings (Formula presented.) of the complete graph on (Formula presented.) vertices is a way of superimposing (Formula presented.) so that no edges of the same color are superimposed on each other. We determine a sharp threshold for (Formula presented.) (as a function of (Formula presented.) and (Formula presented.)) governing the existence and nonexistence of rainbow stackings of random (Formula presented.) -edge-colorings (Formula presented.).

UR - https://www.scopus.com/pages/publications/105000440210

UR - https://www.scopus.com/inward/citedby.url?scp=105000440210&partnerID=8YFLogxK

U2 - 10.1112/blms.70052

DO - 10.1112/blms.70052

M3 - Article

AN - SCOPUS:105000440210

SN - 0024-6093

VL - 57

SP - 1656

EP - 1670

JO - Bulletin of the London Mathematical Society

JF - Bulletin of the London Mathematical Society

IS - 6

ER -

Rainbow stackings of random edge-colorings

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this