Anti-Ramsey properties of random graphs

被引：4

作者：

Bohman, Tom ^{[1
]}

Frieze, Alan ^{[1
]}

Pikhurko, Oleg ^{[1
]}

Smyth, Cliff ^{[2
]}

机构：

[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA

[2] MIT, Dept Math, Cambridge, MA 02139 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2010年 / 100卷 / 03期

关键词：

Ramsey theory; Random graphs;

D O I：

10.1016/j.jctb.2009.09.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b times. We say that a subset of the edges of G is rainbow if each edge is of a different color. A graph has property A(b, H) if every b-bounded coloring of its edges has a rainbow copy of H. We estimate the threshold for the random graph G(n,p) to have property A(b, H). (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：299 / 312

页数：14

共 50 条

[31] Anti-Ramsey Numbers of Doubly Edge-Critical Graphs
Jiang, Tao
Pikhurko, Oleg
JOURNAL OF GRAPH THEORY, 2009, 61 (03) : 210 - 218
[32] An Anti-Ramsey Theorem on Diamonds
Montellano-Ballesteros, J. J.
GRAPHS AND COMBINATORICS, 2010, 26 (02) : 283 - 291
[33] Anti-Ramsey threshold of cycles?
Barros, Gabriel Ferreira
Cavalar, Bruno Pasqualotto
Mota, Guilherme Oliveira
Parczyk, Olaf
DISCRETE APPLIED MATHEMATICS, 2022, 323 : 228 - 235
[34] An anti-Ramsey condition on trees
Picollelli, Michael E.
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[35] Anti-Ramsey numbers for trees in complete multi-partite graphs
Zhang, Meiqiao
Dong, Fengming
DISCRETE MATHEMATICS, 2022, 345 (12)
[36] An anti-Ramsey theorem on cycles
Montellano-Ballesteros, JJ
Neumann-Lara, V
GRAPHS AND COMBINATORICS, 2005, 21 (03) : 343 - 354
[37] RAMSEY PROPERTIES OF RANDOM GRAPHS
LUCZAK, T
RUCINSKI, A
VOIGT, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (01) : 55 - 68
[38] Anti-Ramsey numbers for matchings in 3-regular bipartite graphs
Jin, Zemin
APPLIED MATHEMATICS AND COMPUTATION, 2017, 292 : 114 - 119
[39] Anti-Ramsey hypergraph numbers
Budden, Mark
Stiles, William
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 397 - 407
[40] Hypergraph Anti-Ramsey Theorems
Liu, Xizhi
Song, Jialei
JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 808 - 816

← 1 2 3 4 5 →