Sergey Norin
- Turán numbers of extensions
2015/10/15 by Sergey Norin, Liana Yepremyan, Norin, Sergey +1 · 2 citations
Mathematics · #Rings, Modules, and Algebras #Advanced Topology and Set Theory #Advanced Differential Equations and Dynamical Systems
- A Near-Optimal Mechanism for Impartial Selection
2014/07/31 by Nicolás Bousquet, Sergey Norin, Bousquet, Nicolas +3 · 1 citation
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Optimization and Search Problems
- Turán Number of Generalized Triangles
2015/01/08 by Sergey Norin, Norin, Sergey, Liana Yepremyan +1 · 1 citation
Mathematics · Computer Science · #Mathematics and Applications #History and Theory of Mathematics #Computational Geometry and Mesh Generation
- Testability and local certification of monotone properties in minor-closed classes
2022/02/01 by Louis Esperet, Esperet, Louis, Sergey Norin +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms
- Product Structure and Tree-Decompositions
2024/10/27 by Chun‐Hung Liu, Sergey Norin, Liu, Chun-Hung +3 · 3 citations
Computer Science · #Advanced Database Systems and Queries #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic, programming, and type systems #Model-Driven Software Engineering Techniques
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Dujmović, Vida, Pat Morin +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- Nerve-type and invariance theorems for asymptotic dimension
2026/07/27 by Chun-Hung Liu, Sergey Norin
#math.CO #cs.DM #math.GT #math.MG