English

A Purely Entropic Approach to the Rainbow Triangle Problem

Combinatorics 2024-07-22 v1 Information Theory math.IT

Abstract

In this short note, we present a purely entropic proof that in a 33-edge-colored simple graph with RR red edges, GG green edges, and BB blue edges, the number of rainbow triangles is at most 2RGB\sqrt{2RGB}.

Keywords

Cite

@article{arxiv.2407.14084,
  title  = {A Purely Entropic Approach to the Rainbow Triangle Problem},
  author = {Ting-Wei Chao and Hung-Hsun Hans Yu},
  journal= {arXiv preprint arXiv:2407.14084},
  year   = {2024}
}

Comments

5 pages, 5 figures

R2 v1 2026-06-28T17:46:57.836Z