当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Properly colored C4’s in edge-colored graphs
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-01 , DOI: 10.1016/j.disc.2020.112116
Chuandong Xu , Colton Magnant , Shenggui Zhang

When many colors appear in edge-colored graphs, it is only natural to expect rainbow subgraphs to appear. This anti-Ramsey problem has been studied thoroughly and yet there remain many gaps in the literature. Expanding upon classical and recent results forcing rainbow triangles to appear, we consider similar conditions which force the existence of a properly colored copy of $C_{4}$.

中文翻译:

边彩色图中正确着色的 C4

当边色图中出现多种颜色时,很自然地期望出现彩虹子图。这个反拉姆齐问题已经被彻底研究过,但在文献中仍然存在许多空白。扩展迫使彩虹三角形出现的经典和最近的结果,我们考虑类似的条件,这些条件迫使 $C_{4}$ 的正确着色副本的存在。
更新日期:2020-12-01
down
wechat
bug