3 papers
math.CO2026
The anti-concentration phenomenon with respect to random permutations
Viet H. Do, Hoi H. Nguyen, Kiet H. Phan +2
The anti-concentration phenomenon in probability theory has been intensively studied in recent years, with applications across many areas of mathematics. In most existing works, th…
math.CO2025
The edge-statistics conjecture for hypergraphs
Vishesh Jain, Matthew Kwan, Dhruv Mubayi +1
Let be integers such that . Given a large -uniform hypergraph , we consider the fraction of -vertex subsets which span exactly e…
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…