Hyunwoo Lee

activity

20232026

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.GT2024

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…

math.CO2024

Random matchings in linear hypergraphs

Hyunwoo Lee

For a given hypergraph $H$ and a vertex $v \in V (H)$ , consider a random matching $M$ chosen uniformly from the set of all matchings in $H .$ In $1995,$ Kahn conjectured that if $H$ i…

math.CO2024

Dirac's theorem for linear hypergraphs

Seonghyuk Im, Hyunwoo Lee

Dirac's theorem states that any $n$ -vertex graph $G$ with even integer $n$ satisfying $δ (G) \geq n /2$ contains a perfect matching. We generalize this to $k$ -uniform linear hypergra…