Tuan Tran

collaborators

2 papers

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…