A Purely Entropic Approach to the Rainbow Triangle Problem
Abstract
In this short note, we present a purely entropic proof that in a $3$-edge-colored simple graph with $R$ red edges, $G$ green edges, and $B$ blue edges, the number of rainbow triangles is at most $\sqrt{2RGB}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.14084
- arXiv:
- arXiv:2407.14084
- Bibcode:
- 2024arXiv240714084C
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 05D05;
- 05D40;
- 94A17
- E-Print:
- 5 pages, 5 figures