11-10【陈耀斌】新楼308 Maximum in-general-position set in a random subset of F_{q}^{d}

发布者:钱思源发布时间:2025-10-30浏览次数:10

报告人:陈耀斌(复旦大学)

 

 间:1110日(周一),15:0016:00

 

 点:数学科学学院新楼 308

 

 目:Maximum in-general-position set in a random subset of F_{q}^{d}

 

 要:

Let \alpha(\mathbb{F}_q^d, p) be the maximum possible size of a point set in general position in a p-random subset of \mathbb{F}_q^d. We determine the order of magnitude of \alpha(\mathbb{F}_q^d, p) up to a polylogarithmic factor by proving the balanced supersaturation conjecture of Balogh and Luo. Our result also resolves a conjecture implicitly posed by Chen, Liu, Nie and Zeng. In the course of our proof, we establish a lemma that demonstrates a ``structure vs. randomness'' phenomenon for point sets in finite-field linear spaces, which may be of independent interest.