Michael Tait

most citedVC-dimension and pseudo-random graphs

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

collaborators

Showing math.COShow all

2 papers · 1 filter

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…