2 papers
math.CO2025
Canonical Ramsey: triangles, rectangles and beyond
Yijia Fang, Gennian Ge, Yang Shu +3
In a seminal work, Cheng and Xu showed that if is a square or a triangle with a certain property, then for every positive integer there exists independent of s…
math.CO2025
Relative discrepancy of hypergraphs
Diep Luong-Le, Tuan Tran, Dilong Yang
Given -uniform hypergraphs and on vertices with densities and , their relative discrepancy is defined as $\hbox{disc}(G,H)=\max\big||E(G')\cap E(H')|-pq\binom…