Tuan Tran

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

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

Relative discrepancy of hypergraphs

Diep Luong-Le, Tuan Tran, Dilong Yang

Given $k$ -uniform hypergraphs $G$ and $H$ on $n$ vertices with densities $p$ and $q$ , their relative discrepancy is defined as $\hbox{disc}(G,H)=\max\big||E(G')\cap E(H')|-pq\binom…

math.CO2025

The edge-statistics conjecture for hypergraphs

Vishesh Jain, Matthew Kwan, Dhruv Mubayi +1

Let $r, k, ℓ$ be integers such that $0 \leq ℓ \leq (r k)$ . Given a large $r$ -uniform hypergraph $G$ , we consider the fraction of $k$ -vertex subsets which span exactly $ℓ$ e…