1 citations · 1 across the 1 of their papers we have counts for
5 papers
A note on the largest bipartite subgraph in point-hyperplane incidence graphs
Thao T. Do
Given points and hyperplanes in , if there are many incidences, we expect to find a big cluster in their incidence graph. Apfelbaum and Sharir found…
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 of points in and some $β\in(0…
A General Incidence Bound in and Related Problems
Thao Do, Adam Sheffer
We derive a general upper bound for the number of incidences with -dimensional varieties in . The leading term of this new bound generalizes previous bounds for t…
On the k-planar local crossing number
John Asplund, Thao do, Arran Hamm +1
Given a fixed positive integer , the -planar local crossing number of a graph , denoted by , is the minimum positive integer such that can be deco…
The k-planar crossing number of random graphs and random regular graphs
John Asplund, Thao Do, Arran Hamm +3
We give an explicit extension of Spencer's result on the biplanar crossing number of the Erdos-Renyi random graph . In particular, we show that the k-planar crossing number…