Thao T. Do

activity

20132018

most citedGeneralizing Zeckendorf's Theorem to f-decompositions

52 citations · 65 across the 12 of their papers we have counts for

collaborators

Showing 2018Show all

4 papers · 1 filter

math.CO2018

A note on the largest bipartite subgraph in point-hyperplane incidence graphs

Thao T. Do

Given $m$ points and $n$ hyperplanes in $R^{d}$ , if there are many incidences, we expect to find a big cluster $K_{r, s}$ in their incidence graph. Apfelbaum and Sharir found…

math.CO2018★ 1 cited

Nondegenerate spheres in four dimensions

Thao T. Do

Non-degeneracy was first defined for hyperplanes by Elekes-Tóth, and later extended to spheres by Apfelbaum-Sharir: given a set $P$ of $m$ points in $R^{d}$ and some $β\in(0…

math.CO2018★ 4 cited

A General Incidence Bound in $R^{d}$ and Related Problems

Thao Do, Adam Sheffer

We derive a general upper bound for the number of incidences with $k$ -dimensional varieties in $R^{d}$ . The leading term of this new bound generalizes previous bounds for t…

math.CO2018

On the k-planar local crossing number

John Asplund, Thao do, Arran Hamm +1

Given a fixed positive integer $k$ , the $k$ -planar local crossing number of a graph $G$ , denoted by $LCR_{k} (G)$ , is the minimum positive integer $L$ such that $G$ can be deco…

A note on the largest bipartite subgraph in point-hyperplane incidence graphs

Nondegenerate spheres in four dimensions

A General Incidence Bound in Rd and Related Problems

On the k-planar local crossing number

A General Incidence Bound in $R^{d}$ and Related Problems