Sparse anti-Ramsey graphs
From MaRDI portal
Publication:1892836
DOI10.1006/jctb.1995.1010zbMath0820.05048MaRDI QIDQ1892836
Tomasz Łuczak, Yoshiharu Kohayakawa
Publication date: 2 July 1995
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1995.1010
cycle; random graphs; edge-colouring; girth; rainbow subgraphs; anti-Ramsey problems; multicoloured subgraphs
05C80: Random graphs (graph-theoretic aspects)
05C15: Coloring of graphs and hypergraphs
05C55: Generalized Ramsey theory