11 papers
Spanning clique subdivisions in pseudorandom graphs
Hyunwoo Lee, MatÃas Pavez-Signé, Teo Petrov
In this paper, we study the appearance of a spanning subdivision of a clique in graphs satisfying certain pseudorandom conditions. Specifically, we show the following three results…
Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
Hyunwoo Lee, Robert Hildebrand, Wenbo Cai +1
This paper presents scalable algorithms for computing pure Nash equilibria (PNEs) in large-scale integer programming games (IPGs), where existing exact methods typically handle onl…
On a weaker notion of cross -intersecting families
Jiangdong Ai, Ming Chen, Seokbeom Kim +1
We prove that if two families and satisfy $\sum_{1 \leq i, j \leq \ell} \lvert F_i \cap F_j' \rvert…
Product representations of polynomials over finite fields
Hyunwoo Lee, Chi Hoi Yip, Semin Yoo
Erdős, Sárközy, and Sós studied the asymptotics of the maximum size of a subset of such that it does not contain distinct elements whose product is a perfec…
Anticoncentration of random spanning trees in almost regular graphs
Hyunwoo Lee
The celebrated formula of Otter \emph{[Ann. of Math. (2) 49 (1948), 583--599]} asserts that the complete graph contains exponentially many non-isomorphic spanning trees. In this pa…
On Sidorenko exponents of hypergraphs
Hyunwoo Lee
For an -graph , define Sidorenko exponent as where de…