Get started
Author

Sergey Norin

Observed names: Norin, Sergey, S. Norin, SERGEY NORIN
ORCID: 0000-0003-4833-7983
Observed ORCID: 0000-0003-4833-7983
OpenAlex ID: A5031639997
Strongly Sublinear Separators and Polynomial Expansion
2016 · Zdeněk Dvořák, Sergey Norin · SIAM Journal on Discrete Mathematics · 47
PDF
Treewidth of graphs with balanced separations
2018 · Zdeněk Dvořák, Sergey Norin · Journal of Combinatorial Theory Series B · 35
PDF
Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3
2013 · Yogesh Anbalagan, Sergey Norin, et al. · Lecture notes in computer science · 34
PDF
A counterexample to a conjecture of Schwartz
2012 · Felix Brandt, Maria Chudnovsky, et al. · Social Choice and Welfare · 29
Turán numbers of extensions
2017 · Sergey Norin, Liana Yepremyan · Journal of Combinatorial Theory Series A · 26
Turán number of generalized triangles
2016 · S. Norin, L. Yepremyan · Journal of Combinatorial Theory Series A · 26
A Near-Optimal Mechanism for Impartial Selection
2014 · Nicolas Bousquet, Sergey Norin, et al. · Lecture notes in computer science · 25
PDF
A bound on the inducibility of cycles
2018 · Daniel Král', Sergey Norin, et al. · Journal of Combinatorial Theory Series A · 21
PDF
Breaking the degeneracy barrier for coloring graphs with no $K_t$ minor
2019 · Norin, Sergey, Postle, Luke, et al. · arXiv (Cornell University) · 20
PDF
A Distribution on Triples With Maximum Entropy Marginal
2019 · SERGEY NORIN · Forum of Mathematics Sigma · 20
PDF
Counting flags in triangle-free digraphs
2009 · Jan Hladký, Daniel Král', et al. · Electronic Notes in Discrete Mathematics · 20
The burning number conjecture holds asymptotically
2024 · Sergey Norin, Jérémie Turcotte · Journal of Combinatorial Theory Series B · 18
PDF
Breaking the degeneracy barrier for coloring graphs with no K minor
2023 · Sergey Norin, Luke Postle, et al. · Advances in Mathematics · 17
A Turán Theorem for Extensions Via an Erdős-Ko-Rado Theorem for Lagrangians
2019 · Adam Bene Watts, Sergey Norin, et al. · COMBINATORICA · 17
Islands in minor-closed classes. I. Bounded treewidth and separators
2017 · Dvořák, Zdeněk, Norin, Sergey · arXiv (Cornell University) · 17
PDF
List coloring with requests
2019 · Zdeněk Dvořák, Sergey Norin, et al. · Journal of Graph Theory · 14
The extremal function for disconnected minors
2017 · Endre Csóka, Irene Lo, et al. · Journal of Combinatorial Theory Series B · 13
PDF
Sublinear Separators in Intersection Graphs of Convex Shapes
2021 · Zdeněk Dvořák, Rose McCarty, et al. · SIAM Journal on Discrete Mathematics · 12
PDF
A New Upper Bound on the Chromatic Number of Graphs with No Odd Kt Minor
2021 · Sergey Norin, Zi-Xia Song · COMBINATORICA · 11
PDF
Connectivity and choosability of graphs with no K minor
2021 · Sergey Norin, Luke Postle · Journal of Combinatorial Theory Series B · 11
Every graph is eventually Turán-good
2023 · Natasha Morrison, JD Nir, et al. · Journal of Combinatorial Theory Series B · 10
PDF
Sparse halves in dense triangle-free graphs
2015 · Sergey Norin, Liana Yepremyan · Journal of Combinatorial Theory Series B · 10
Torsion groups do not act on 2-dimensional CAT(0) complexes
2022 · Sergey Norin, Damian Osajda, et al. · Duke Mathematical Journal · 9
Non-Bipartite K-Common Graphs
2022 · Daniel Král’, Jonathan A. Noel, et al. · COMBINATORICA · 9
Erdős–Szekeres Without Induction
2016 · Sergey Norin, Yelena Yuditsky · Discrete & Computational Geometry · 9
Works count: 109
Citation count: 620
H-index: 15
I10-index: 22
Year
Topic
Type