Sergey Norin - RankMe

69 papers A* 1B 1C 1Journal 62Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Defective Coloring of Blowups. Electron. J. Comb. Sergey Norin, Raphael Steiner
2026	J	`jnl`	Dense minors of graphs with independence number two. J. Comb. Theory B Sergey Norin, Paul D. Seymour
2026	J	`jnl`	Strong parity edge-colorings of graphs. Eur. J. Comb. Peter Bradshaw, Sergey Norin, Douglas B. West
2025	J	`jnl`	3-Colouring Planar Graphs. CoRR Vida Dujmovic, Pat Morin, Sergey Norin, David R. Wood
2025	J	`jnl`	Asymptotic dimension of intersection graphs. Eur. J. Comb. Zdenek Dvorák, Sergey Norin
2025	J	`jnl`	Finding dense minors using average degree. J. Graph Theory Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2025	J	`jnl`	Sparsity of 3-flow-critical graphs. Eur. J. Comb. Zdenek Dvorák, Sergey Norin
2025	J	`jnl`	Twin-width of sparse random graphs. Comb. Probab. Comput. Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2024	J	`jnl`	Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs. SIAM J. Discret. Math. Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
2024	J	`jnl`	Corrigendum: Orthogonal Tree-Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2024	J	`jnl`	On an Induced Version of Menger's Theorem. Electron. J. Comb. Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2024	J	`jnl`	Product Structure and Tree-Decompositions. CoRR Chun-Hung Liu, Sergey Norin, David R. Wood
2024	J	`jnl`	The burning number conjecture holds asymptotically. J. Comb. Theory B Sergey Norin, Jérémie Turcotte
2024	J	`jnl`	The inducibility of oriented stars. J. Comb. Theory B Ping Hu, Jie Ma, Sergey Norin, Hehui Wu
2024	J	`jnl`	Three-Dimensional Graph Products with Unbounded Stack-Number. Discret. Comput. Geom. David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood
2024	J	`jnl`	Typical structure of hereditary properties of binary matroids. J. Comb. Theory B Stefan Grosser, Hamed Hatami, Peter Nelson, Sergey Norin
2024	J	`jnl`	Weak diameter coloring of graphs on surfaces. Eur. J. Comb. Zdenek Dvorák, Sergey Norin
2023	J	`jnl`	Clustered colouring of graph classes with bounded treedepth or pathwidth. Comb. Probab. Comput. Sergey Norin, Alex Scott, David R. Wood
2023	J	`jnl`	Connectivity and choosability of graphs with no J. Comb. Theory B Sergey Norin, Luke Postle
2023	J	`jnl`	Cops and robbers on P CoRR Maria Chudnovsky, Sergey Norin, Paul D. Seymour, Jérémie Turcotte
2023	C	`conf`	Crossing numbers of complete bipartite graphs. LAGOS József Balogh, Bernard Lidický, Sergey Norin, Florian Pfender, Gelasio Salazar, Sam Spiro
2023	J	`jnl`	Every graph is eventually Turán-good. J. Comb. Theory B Natasha Morrison, JD Nir, Sergey Norin, Pawel Rzazewski, Alexandra Wesolek
2023	J	`jnl`	On 2-cycles of graphs. J. Comb. Theory B Sergey Norin, Robin Thomas, Hein van der Holst
2023	J	`jnl`	The Spectrum of Triangle-Free Graphs. SIAM J. Discret. Math. József Balogh, Felix Christian Clemen, Bernard Lidický, Sergey Norin, Jan Volec
2023	J	`jnl`	Twin-width of sparse random graphs. CoRR Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2022	J	`jnl`	A New Upper Bound on the Chromatic Number of Graphs with No Odd K Comb. Sergey Norin, Zi-Xia Song
2022	J	`jnl`	Counterexamples to a Conjecture of Harris on Hall Ratio. SIAM J. Discret. Math. Adam Blumenthal, Bernard Lidický, Ryan R. Martin, Sergey Norin, Florian Pfender, Jan Volec
2022	J	`jnl`	Non-Bipartite K-Common Graphs. Comb. Daniel Král', Jonathan A. Noel, Sergey Norin, Jan Volec, Fan Wei
2022	J	`jnl`	Obstructions for partitioning into forests and outerplanar graphs. Discret. Appl. Math. Ringi Kim, Sergey Norin, Sang-il Oum
2022	A*	`conf`	Testability and Local Certification of Monotone Properties in Minor-Closed Classes. ICALP Louis Esperet, Sergey Norin
2022	J	`jnl`	Testability and local certification of monotone properties in minor-closed classes. CoRR Louis Esperet, Sergey Norin
2022	J	`jnl`	The Burning Number Conjecture Holds Asymptotically. CoRR Sergey Norin, Jérémie Turcotte
2022	J	`jnl`	Three-dimensional graph products with unbounded stack-number. CoRR David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood
2021	J	`jnl`	Asymptotic density of graphs excluding disconnected minors. J. Comb. Theory B Rohan Kapadia, Sergey Norin, Yingjie Qian
2021	J	`jnl`	Bounding the number of cycles in a graph in terms of its degree sequence. Eur. J. Comb. Zdenek Dvorák, Natasha Morrison, Jonathan A. Noel, Sergey Norin, Luke Postle
2021	B	`conf`	Descending the Stable Matching Lattice: How Many Strategic Agents Are Required to Turn Pessimality to Optimality? SAGT Ndiamé Ndiaye, Sergey Norin, Adrian Vetta
2021	J	`jnl`	Sublinear Separators in Intersection Graphs of Convex Shapes. SIAM J. Discret. Math. Zdenek Dvorák, Rose McCarty, Sergey Norin
2021	J	`jnl`	The Smallest Matroids with no Large Independent Flat. Electron. J. Comb. Peter Nelson, Sergey Norin
2020	J	`jnl`	A Lower Bound on the Average Degree Forcing a Minor. Electron. J. Comb. Sergey Norin, Bruce A. Reed, Andrew Thomason, David R. Wood
2019	J	`jnl`	A Turán Theorem for Extensions Via an Erdős-Ko-Rado Theorem for Lagrangians. Comb. Adam Bene Watts, Sergey Norin, Liana Yepremyan
2019	J	`jnl`	A bound on the inducibility of cycles. J. Comb. Theory A Daniel Král', Sergey Norin, Jan Volec
2019	J	`jnl`	Clustered Colouring in Minor-Closed Classes. Comb. Sergey Norin, Alex Scott, Paul D. Seymour, David R. Wood
2019	J	`jnl`	List coloring with requests. J. Graph Theory Zdenek Dvorák, Sergey Norin, Luke Postle
2019	J	`jnl`	Treewidth of graphs with balanced separations. J. Comb. Theory B Zdenek Dvorák, Sergey Norin
2018	J	`jnl`	Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2018	J	`jnl`	Distribution of Coefficients of Rank Polynomials for Random Sparse Graphs. Electron. J. Comb. Dmitry Jakobson, Calum MacRury, Sergey Norin, Lise Turner
2018	J	`jnl`	Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
2018	J	`jnl`	Treewidth of Grid Subsets. Comb. Eli Berger, Zdenek Dvorák, Sergey Norin
2018	J	`jnl`	Turán numbers of extensions. J. Comb. Theory A Sergey Norin, Liana Yepremyan
2017	J	`jnl`	Counting flags in triangle-free digraphs. Comb. Jan Hladký, Daniel Král', Sergey Norin
2017	J	`jnl`	The extremal function for disconnected minors. J. Comb. Theory B Endre Csóka, Irene Lo, Sergey Norin, Hehui Wu, Liana Yepremyan
2017	J	`jnl`	Turán number of generalized triangles. J. Comb. Theory A Sergey Norin, Liana Yepremyan
2016	J	`jnl`	Erdős-Szekeres Without Induction. Discret. Comput. Geom. Sergey Norin, Yelena Yuditsky
2016	J	`jnl`	Flag algebras and the stable coefficients of the Jones polynomial. Eur. J. Comb. Stavros Garoufalidis, Sergey Norin, Thao Vuong
2016	J	`jnl`	Non-planar extensions of subdivisions of planar graphs. J. Comb. Theory B Sergey Norin, Robin Thomas
2016	J	`jnl`	Strongly Sublinear Separators and Polynomial Expansion. SIAM J. Discret. Math. Zdenek Dvorák, Sergey Norin
2015	J	`jnl`	Excluding a Substar and an Antisubstar. SIAM J. Discret. Math. Maria Chudnovsky, Sergey Norin, Bruce A. Reed, Paul D. Seymour
2015	—	`conf`	Large Supports are Required for Well-Supported Nash Equilibria. APPROX-RANDOM Yogesh Anbalagan, Hao Huang, Shachar Lovett, Sergey Norin, Adrian Vetta, Hehui Wu
2015	J	`jnl`	Large Supports are required for Well-Supported Nash Equilibria. CoRR Yogesh Anbalagan, Hao Huang, Shachar Lovett, Sergey Norin, Adrian Vetta, Hehui Wu
2015	—	`ch.`	New tools and results in graph minor structure theory. Surveys in Combinatorics Sergey Norin
2015	J	`jnl`	Sparse halves in dense triangle-free graphs. J. Comb. Theory B Sergey Norin, Liana Yepremyan
2014	—	`conf`	A Near-Optimal Mechanism for Impartial Selection. WINE Nicolas Bousquet, Sergey Norin, Adrian Vetta
2014	J	`jnl`	A Near-Optimal Mechanism for Impartial Selection. CoRR Nicolas Bousquet, Sergey Norin, Adrian Vetta
2014	J	`jnl`	Treewidth of graphs with balanced separations. CoRR Zdenek Dvorák, Sergey Norin
2013	J	`jnl`	A counterexample to a conjecture of Schwartz. Soc. Choice Welf. Felix Brandt, Maria Chudnovsky, Ilhee Kim, Gaku Liu, Sergey Norin, Alex Scott, Paul D. Seymour, Stéphan Thomassé
2013	—	`conf`	Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3. WINE Yogesh Anbalagan, Sergey Norin, Rahul Savani, Adrian Vetta
2013	J	`jnl`	Polylogarithmic Supports are required for Approximate Well-Supported Nash Equilibria below 2/3. CoRR Yogesh Anbalagan, Sergey Norin, Rahul Savani, Adrian Vetta
2013	J	`jnl`	Sparse halves in dense triangle-free graphs. Electron. Notes Discret. Math. Sergey Norin, Liana Yepremyan
2009	J	`jnl`	Counting flags in triangle-free digraphs. Electron. Notes Discret. Math. Jan Hladký, Daniel Král, Sergey Norin