{"id":"arxiv/2610.02165","url":"https://arxiv.org/abs/2610.02165","tags":["math.CO"],"score":0,"title":"On Colorful Kruskal--Katona Theorems","domain":"math.CO","source":"arxiv","authors":["Ting-Wei Chao","Maya Sankar","Hung-Hsun Hans Yu"],"reviews":0,"subject":"math.CO","summary":"What is the maximum number of rainbow triangles in an edge-colored graph with $m$ edges and $r$ colors? Using entropic techniques, we prove an upper bound of $C_rm^{3/2}$ rainbow triangles with $C_r=\\sqrt{\\frac{2(r-2)}{9r}}$; this constant is best possible whenever there exists an affine plane of order $r-1$. We also show that constructions attaining at least $(C_r-\\varepsilon_r)m^{3/2}$ rainbow triangles must exhibit an affine plane structure, which further improves the upper bound if no such affine plane exists. We also consider the problem of counting properly edge-colored cliques of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}