4 papers
On higher dimensional point sets in general position
Andrew Suk, Ji Zeng
A finite point set in is in general position if no points lie on a common hyperplane. Let be the largest integer such that any set of points in…
Semi-restricted Rock, Paper, Scissors
Sam Spiro, Erlang Surya, Ji Zeng
Consider the following variant of Rock, Paper, Scissors (RPS) played by two players Rei and Norman. The game consists of rounds of RPS, with the twist being that Rei (the rest…
A positive fraction Erdos-Szekeres theorem and its applications
Andrew Suk, Ji Zeng
A famous theorem of Erdos and Szekeres states that any sequence of distinct real numbers contains a monotone subsequence of length at least . Here, we prove a positiv…
Forest formulas of discrete Green's functions
Fan Chung, Ji Zeng
The discrete Green's functions are the pseudoinverse (or the inverse) of the Laplacian (or its variations) of a graph. In this paper, we will give combinatorial interpretations of…