5 papers · 1 filter
Computing Equilibria in Integer Programming Games with Shared Constraints
Bainian Hao, Hyunwoo Lee, Robert Hildebrand +1
We develop a cutting-plane algorithm for computing pure Nash equilibria in finite integer games with shared constraints, where a deviation may be feasible against one opponent prof…
Cooperative Integer Programming Games: Core Stability and Optimal Coalition Structures
Hyunwoo Lee, Robert Hildebrand, I. Esra Buyuktahtakin
We introduce cooperative integer programming games (CIPGs), in which agents pool budget constraints to accomplish indivisible tasks jointly and the characteristic function maps eve…
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…
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…
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…