25 citations · 246 across the 55 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.CO2013
Sparse halves in dense triangle-free graphs
Sergey Norin, Liana Yepremyan
Erdős conjectured that every triangle-free graph on vertices contains a set of vertices that spans at most edges. Krivelevich proved the con…
cs.GT2013★ 3 cited
Polylogarithmic Supports are required for Approximate Well-Supported Nash Equilibria below 2/3
Yogesh Anbalagan, Sergey Norin, Rahul Savani +1
In an epsilon-approximate Nash equilibrium, a player can gain at most epsilon in expectation by unilateral deviation. An epsilon well-supported approximate Nash equilibrium has the…
math.GT2013★ 1 cited
Flag algebras and the stable coefficients of the Jones polynomial
Stavros Garoufalidis, Sergey Norin, Thao Vuong
We study the structure of the stable coefficients of the Jones polynomial of an alternating link. We start by identifying the first four stable coefficients with polynomial invaria…