Research

My primary research interest lies in Combinatorics. I have been thinking about problems in discrete geometry more than other ones, but I am also interested in other areas of Combinatorics.

The joints problem

A joint in the three-dimensional space is a point lying on three lines that are not coplanar. The joints problem asks to determine the maximum number of joints given the number of lines. There are lots of extensions and variants of this problem.

In this paper, we prove that x choose (d-1) lines in a d-dimensional space determine at most x choose d  joints. This is tight for integral x, and we also determine all the configurations meeting this upper bound. 

Inspired by the joints problem, we consider several graph-theoretic problems where the number of edges is given and we are asked to determine the maximum number of vertex subsets with the desired induced structure. We focus on two particular instances of such settings: determining the maximum number of rainbow triangles given the numbers of red, green and blue edges, and the Kruskal--Katona theorem. We use the entropy method to show some strong bounds in both cases, and list some interesting open problems of the same flavor.

with Jonathon Tidor and Yufei ZhaoGeometric and Functional Analysis

In the joints problem, we may consider a variant where lines are replaced with two-dimensional flats or even some other varieties in general. In this paper, we resolve the joints problem for varieties up to a multiplicative constant factor, and our result also generalizes all known variants of the joints problem.


See here for an online talk given by Yufei.

with Yufei ZhaoAmerican Journal of Mathematics

In this paper, we resolve the joints problem (for lines) up to an o(1)-factor. The main ingredient is a new vanishing lemma designed for the joints problem leading to an inequality with parameters that we may choose.

Miscellaneous

A sock ordering  is a sequence of socks with some colors, and a sock ordering is foot-sortable if it can be rearranged using a stack so that socks of the same color form a contiguous block. In this paper, I show how foot-sortability can be determined in O(N log N) time, and also classify all the minimal sock orderings with no colors appearing more than twice that are not foot-sortable.