Thang V. Pham

most citedVC-dimension and pseudo-random graphs

1 citations · 1 across the 6 of their papers we have counts for

collaborators

6 papers

math.CA2023

A discretized point-hyperplane incidence bound in $R^{d}$

Thang Pham, Chun-Yen Shen, Nguyen Pham Minh Tri

Let $P$ be a $δ$ -separated $(δ, s, C_{P})$ -set of points in $B (0, 1) \subset R^{d}$ and $Π$ be a $δ$ -separated $(δ, t, C_{Π})$ -set of hyperplanes intersecting $B (0, 1)$ in $\math…

math.CO2023

Parallelograms and the VC-dimension of the distance sets

Thang Pham

In this paper, we study the distribution of parallelograms and rhombi in a given set in the plane over arbitrary finite fields $F_{q}^{2}$ . As an application, we improve a rec…

math.CO2023★ 1 cited

VC-dimension and pseudo-random graphs

Thang Pham, Steven Senger, Michael Tait +1

Let $G$ be a graph and $U \subset V (G)$ be a set of vertices. For each $v \in U$ , let $h_{v} : U \to {0, 1}$ be the function defined by \[h_v(u)=\begin{cases} &1 ~\mbox{if}~u\sim…

math.CO2023

An improved point-line incidence bound over arbitrary finite fields via the VC-dimension theory

Alex Iosevich, Thang Pham, Steven Senger +1

The main purpose of this paper is to prove that the point-line incidence bound due to Vinh (2011) over arbitrary finite fields can be improved in certain ranges by using tools from…

math.CA2022

Pinned simplices and connections to product of sets on paraboloids

Alex Iosevich, Quy Pham, Thang Pham +1

In this paper we obtain improved dimensional thresholds for dot product sets corresponding to compact subsets of a paraboloid. As a direct application of these estimates, we obtain…

math.NT2022

Product of sets on varieties in finite fields

Che-Jui Chang, Ali Mohammadi, Thang Pham +1

Let $V$ be a variety in $F_{q}^{d}$ and $E \subset V$ . It is known that if any line passing through the origin contains a bounded number of points from $E$ , then $|\prod(E)|=|\…