Serguei Norine

From MaRDI portal
Person:462931


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Corrigendum to: ``Orthogonal tree-decompositions of graphs
SIAM Journal on Discrete Mathematics
2025-01-08Paper
Finding dense minors using average degree
Journal of Graph Theory
2024-11-24Paper
On an induced version of Menger's theorem
The Electronic Journal of Combinatorics
2024-11-09Paper
Asymptotic dimension of intersection graphs
European Journal of Combinatorics
2024-10-07Paper
Weak diameter coloring of graphs on surfaces
European Journal of Combinatorics
2024-09-30Paper
The inducibility of oriented stars
Journal of Combinatorial Theory. Series B
2024-07-01Paper
The burning number conjecture holds asymptotically
Journal of Combinatorial Theory. Series B
2024-07-01Paper
Testability and local certification of monotone properties in minor-closed classes
 
2024-06-24Paper
Recent progress towards Hadwiger's conjecture
International Congress of Mathematicians
2024-03-20Paper
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs
SIAM Journal on Discrete Mathematics
2024-03-14Paper
Twin-width of sparse random graphs
 
2023-12-06Paper
On an induced version of Menger's theorem
 
2023-09-14Paper
On 2-cycles of graphs
Journal of Combinatorial Theory. Series B
2023-08-10Paper
Every graph is eventually Turán-good
Journal of Combinatorial Theory. Series B
2023-08-10Paper
Finding dense minors using average degree
 
2023-07-03Paper
On the density of matroids omitting a complete-graphic minor
 
2023-06-26Paper
The Spectrum of Triangle-Free Graphs
SIAM Journal on Discrete Mathematics
2023-06-22Paper
Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor
Advances in Mathematics
2023-04-27Paper
Limits of degeneracy for colouring graphs with forbidden minors
 
2023-04-26Paper
Clustered colouring of graph classes with bounded treedepth or pathwidth
Combinatorics, Probability and Computing
2023-04-03Paper
Extremal functions for sparse minors
Advances in Combinatorics
2023-01-18Paper
Connectivity and choosability of graphs with no \(K_t\) minor
Journal of Combinatorial Theory. Series B
2022-11-23Paper
Counterexamples to a Conjecture of Harris on Hall Ratio
SIAM Journal on Discrete Mathematics
2022-07-28Paper
The Burning Number Conjecture Holds Asymptotically
 
2022-07-08Paper
A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor
Combinatorica
2022-06-30Paper
Non-bipartite \(k\)-common graphs
Combinatorica
2022-06-30Paper
Drawing 4-Pfaffian graphs on the torus
Combinatorica
2022-06-29Paper
Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality?
 
2022-06-01Paper
Dense minors of graphs with independence number two
 
2022-05-31Paper
Torsion groups do not act on 2-dimensional \(\mathrm{CAT}(0)\) complexes
Duke Mathematical Journal
2022-04-25Paper
Obstructions for partitioning into forests and outerplanar graphs
Discrete Applied Mathematics
2022-03-24Paper
Asymptotic dimension of intersection graphs
 
2022-02-15Paper
Three-dimensional graph products with unbounded stack-number
 
2022-02-10Paper
Testability and local certification of monotone properties in minor-closed classes
 
2022-02-01Paper
Weak diameter coloring of graphs on surfaces
 
2021-11-13Paper
Sublinear separators in intersection graphs of convex shapes
SIAM Journal on Discrete Mathematics
2021-06-10Paper
VIRTUALLY FIBERING RIGHT-ANGLED COXETER GROUPS
Journal of the Institute of Mathematics of Jussieu
2021-06-09Paper
Typical structure of hereditary properties of binary matroids
 
2021-05-05Paper
Bounding the number of cycles in a graph in terms of its degree sequence
European Journal of Combinatorics
2021-02-08Paper
Asymptotic density of graphs excluding disconnected minors
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Densities of minor-closed graph classes are rational
 
2020-09-28Paper
The inducibility of oriented stars
 
2020-08-12Paper
Typical structure of hereditary graph families. I. Apex-free families
 
2020-07-01Paper
Typical structure of hereditary graph families. II. Exotic examples
 
2020-07-01Paper
Non-bipartite k-common graphs
 
2020-06-16Paper
A lower bound on the average degree forcing a minor
The Electronic Journal of Combinatorics
2020-06-15Paper
Clustered colouring in minor-closed classes
Combinatorica
2020-02-26Paper
A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians
Combinatorica
2020-01-17Paper
List coloring with requests
Journal of Graph Theory
2019-12-30Paper
A new upper bound on the chromatic number of graphs with no odd $K_t$ minor
 
2019-12-16Paper
A distribution on triples with maximum entropy marginal
Forum of Mathematics, Sigma
2019-12-10Paper
Breaking the degeneracy barrier for coloring graphs with no $K_t$ minor
 
2019-10-21Paper
Treewidth of graphs with balanced separations
Journal of Combinatorial Theory. Series B
2019-07-17Paper
\(K_{6}\) minors in 6-connected graphs of bounded tree-width
Journal of Combinatorial Theory. Series B
2019-06-17Paper
Treewidth of grid subsets
Combinatorica
2019-05-23Paper
Distribution of coefficients of rank polynomials for random sparse graphs
The Electronic Journal of Combinatorics
2019-03-05Paper
Torsion groups do not act on $2$-dimensional $\mathrm{CAT}(0)$ complexes
 
2019-02-06Paper
On the boundary of the region defined by homomorphism densities
Journal of Combinatorics
2019-01-28Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs
SIAM Journal on Discrete Mathematics
2018-12-19Paper
A bound on the inducibility of cycles
Journal of Combinatorial Theory. Series A
2018-11-08Paper
Orthogonal tree decompositions of graphs
SIAM Journal on Discrete Mathematics
2018-04-11Paper
Counting flags in triangle-free digraphs
Combinatorica
2018-03-16Paper
\(K_{6}\) minors in large 6-connected graphs
Journal of Combinatorial Theory. Series B
2018-02-09Paper
Turán numbers of extensions
Journal of Combinatorial Theory. Series A
2018-01-12Paper
On the Space of 2-Linkages
 
2017-12-11Paper
Virtually Fibering Right-Angled Coxeter Groups
 
2017-11-30Paper
Islands in minor-closed classes. I. Bounded treewidth and separators
 
2017-10-07Paper
Large Supports are required for Well-Supported Nash Equilibria
 
2017-08-31Paper
The extremal function for disconnected minors
Journal of Combinatorial Theory. Series B
2017-08-22Paper
New tools and results in graph minor structure theory
Surveys in Combinatorics 2015
2016-12-20Paper
Turán number of generalized triangles
Journal of Combinatorial Theory. Series A
2016-11-29Paper
Non-planar extensions of subdivisions of planar graphs
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Erdős-Szekeres without induction
Discrete \& Computational Geometry
2016-09-07Paper
Strongly sublinear separators and polynomial expansion
SIAM Journal on Discrete Mathematics
2016-05-26Paper
Asymptotics of Ramsey numbers of double stars
 
2016-05-11Paper
Triangle-independent sets vs. cuts
 
2016-02-13Paper
Flag algebras and the stable coefficients of the Jones polynomial
European Journal of Combinatorics
2015-09-30Paper
Sparse halves in dense triangle-free graphs
Journal of Combinatorial Theory. Series B
2015-08-21Paper
Rank of divisors on tropical curves
Journal of Combinatorial Theory. Series A
2015-06-19Paper
Excluding a substar and an antisubstar
SIAM Journal on Discrete Mathematics
2015-05-20Paper
Polylogarithmic supports are required for approximate well-supported Nash equilibria below 2/3
Web and Internet Economics
2015-01-12Paper
A near-optimal mechanism for impartial selection
Web and Internet Economics
2015-01-07Paper
The inducibility of blow-up graphs
Journal of Combinatorial Theory. Series B
2014-10-22Paper
A counterexample to a conjecture of Schwartz
Social Choice and Welfare
2014-05-30Paper
Counting flags in triangle-free digraphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
The entropy of random-free graphons and properties
Combinatorics, Probability and Computing
2013-07-26Paper
On the number of pentagons in triangle-free graphs
Journal of Combinatorial Theory. Series A
2013-03-06Paper
Holographic algorithms without matchgates
Linear Algebra and its Applications
2013-01-16Paper
Non-three-colourable common graphs exist
Combinatorics, Probability and Computing
2012-09-12Paper
Jacobians of nearly complete and threshold graphs
European Journal of Combinatorics
2011-11-29Paper
Turán graphs and the number of colorings
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Exponentially many perfect matchings in cubic graphs
Advances in Mathematics
2011-07-25Paper
Circular consecutive choosability of \(k\)-choosable graphs
Journal of Graph Theory
2011-07-21Paper
Undecidability of linear inequalities in graph homomorphism densities
Journal of the American Mathematical Society
2011-04-04Paper
Voting in agreeable societies
The American Mathematical Monthly
2010-12-01Paper
Markov bases of binary graph models of \(K_{4}\)-minor free graphs
Journal of Combinatorial Theory. Series A
2010-08-11Paper
Small graph classes and bounded expansion
Journal of Combinatorial Theory. Series B
2010-04-21Paper
Harmonic Morphisms and Hyperelliptic Graphs
IMRN. International Mathematics Research Notices
2009-08-24Paper
Circular degree choosability
The Electronic Journal of Combinatorics
2009-04-07Paper
Circular choosability via combinatorial Nullstellensatz
Journal of Graph Theory
2009-02-20Paper
Pfaffian graphs, \(T\)-joins and crossing numbers
Combinatorica
2008-10-21Paper
Pfaffian labelings and signs of edge colorings
Combinatorica
2008-10-21Paper
Minimally non-Pfaffian graphs
Journal of Combinatorial Theory. Series B
2008-10-07Paper
Graphs with full rank 3-color matrix and few 3-colorings
Journal of Combinatorial Theory. Series B
2008-10-07Paper
On two questions about circular choosability
Journal of Graph Theory
2008-09-04Paper
Riemann-Roch and Abel-Jacobi theory on a finite graph
Advances in Mathematics
2007-10-05Paper
Generating bricks
Journal of Combinatorial Theory. Series B
2007-08-20Paper
Unions of perfect matchings in cubic graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
The circular chromatic index of flower snarks
The Electronic Journal of Combinatorics
2007-03-12Paper
scientific article; zbMATH DE number 5130820 (Why is no real title available?)
 
2007-03-05Paper
Proper minor-closed families are small
Journal of Combinatorial Theory. Series B
2006-08-16Paper
Minimal bricks
Journal of Combinatorial Theory. Series B
2006-07-12Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
A polynomial lower bound on the size of a \(k\)-min-wise independent set of permutations
Journal of Mathematical Sciences (New York)
2005-08-05Paper
A new proof of a characterisation of Pfaffian bipartite graphs
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Sparsity of 3-flow critical graphs
 
N/APaper


Research outcomes over time


This page was built for person: Serguei Norine