Serguei Norine

From MaRDI portal
Person:462931

Available identifiers

zbMath Open norine.sergueiDBLP21/1752WikidataQ102282412 ScholiaQ102282412MaRDI QIDQ462931

List of research outcomes





PublicationDate of PublicationType
Corrigendum to: ``Orthogonal tree-decompositions of graphs2025-01-08Paper
Finding dense minors using average degree2024-11-24Paper
On an induced version of Menger's theorem2024-11-09Paper
Asymptotic dimension of intersection graphs2024-10-07Paper
Weak diameter coloring of graphs on surfaces2024-09-30Paper
The inducibility of oriented stars2024-07-01Paper
The burning number conjecture holds asymptotically2024-07-01Paper
Testability and local certification of monotone properties in minor-closed classes2024-06-24Paper
Recent progress towards Hadwiger's conjecture2024-03-20Paper
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs2024-03-14Paper
Twin-width of sparse random graphs2023-12-06Paper
On an induced version of Menger's theorem2023-09-14Paper
On 2-cycles of graphs2023-08-10Paper
Every graph is eventually Turán-good2023-08-10Paper
Finding dense minors using average degree2023-07-03Paper
On the density of matroids omitting a complete-graphic minor2023-06-26Paper
The Spectrum of Triangle-Free Graphs2023-06-22Paper
Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor2023-04-27Paper
Limits of degeneracy for colouring graphs with forbidden minors2023-04-26Paper
Clustered colouring of graph classes with bounded treedepth or pathwidth2023-04-03Paper
Extremal functions for sparse minors2023-01-18Paper
Connectivity and choosability of graphs with no \(K_t\) minor2022-11-23Paper
Counterexamples to a Conjecture of Harris on Hall Ratio2022-07-28Paper
The Burning Number Conjecture Holds Asymptotically2022-07-08Paper
A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor2022-06-30Paper
Non-bipartite \(k\)-common graphs2022-06-30Paper
Drawing 4-Pfaffian graphs on the torus2022-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 two2022-05-31Paper
Torsion groups do not act on 2-dimensional \(\text{CAT}(0)\) complexes2022-04-25Paper
Obstructions for partitioning into forests and outerplanar graphs2022-03-24Paper
Asymptotic dimension of intersection graphs2022-02-15Paper
Three-dimensional graph products with unbounded stack-number2022-02-10Paper
Testability and local certification of monotone properties in minor-closed classes2022-02-01Paper
Weak diameter coloring of graphs on surfaces2021-11-13Paper
Sublinear Separators in Intersection Graphs of Convex Shapes2021-06-10Paper
VIRTUALLY FIBERING RIGHT-ANGLED COXETER GROUPS2021-06-09Paper
Typical structure of hereditary properties of binary matroids2021-05-05Paper
Bounding the number of cycles in a graph in terms of its degree sequence2021-02-08Paper
Asymptotic density of graphs excluding disconnected minors2021-02-03Paper
Densities of minor-closed graph classes are rational2020-09-28Paper
The inducibility of oriented stars2020-08-12Paper
Typical structure of hereditary graph families. I. Apex-free families2020-07-01Paper
Typical structure of hereditary graph families. II. Exotic examples2020-07-01Paper
Non-bipartite k-common graphs2020-06-16Paper
A lower bound on the average degree forcing a minor2020-06-15Paper
Clustered colouring in minor-closed classes2020-02-26Paper
A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians2020-01-17Paper
List coloring with requests2019-12-30Paper
A new upper bound on the chromatic number of graphs with no odd $K_t$ minor2019-12-16Paper
A DISTRIBUTION ON TRIPLES WITH MAXIMUM ENTROPY MARGINAL2019-12-10Paper
Breaking the degeneracy barrier for coloring graphs with no $K_t$ minor2019-10-21Paper
Treewidth of graphs with balanced separations2019-07-17Paper
\(K_{6}\) minors in 6-connected graphs of bounded tree-width2019-06-17Paper
Treewidth of grid subsets2019-05-23Paper
Distribution of coefficients of rank polynomials for random sparse graphs2019-03-05Paper
Torsion groups do not act on $2$-dimensional $\mathrm{CAT}(0)$ complexes2019-02-06Paper
On the boundary of the region defined by homomorphism densities2019-01-28Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs2018-12-19Paper
A bound on the inducibility of cycles2018-11-08Paper
Orthogonal Tree Decompositions of Graphs2018-04-11Paper
Counting flags in triangle-free digraphs2018-03-16Paper
\(K_{6}\) minors in large 6-connected graphs2018-02-09Paper
Turán numbers of extensions2018-01-12Paper
On the Space of 2-Linkages2017-12-11Paper
Virtually Fibering Right-Angled Coxeter Groups2017-11-30Paper
Islands in minor-closed classes. I. Bounded treewidth and separators2017-10-07Paper
Large Supports are required for Well-Supported Nash Equilibria2017-08-31Paper
The extremal function for disconnected minors2017-08-22Paper
New tools and results in graph minor structure theory2016-12-20Paper
Turán number of generalized triangles2016-11-29Paper
Non-planar extensions of subdivisions of planar graphs2016-10-12Paper
Erdős-Szekeres without induction2016-09-07Paper
Strongly sublinear separators and polynomial expansion2016-05-26Paper
Asymptotics of Ramsey numbers of double stars2016-05-11Paper
Triangle-independent sets vs. cuts2016-02-13Paper
Flag algebras and the stable coefficients of the Jones polynomial2015-09-30Paper
Sparse halves in dense triangle-free graphs2015-08-21Paper
Rank of divisors on tropical curves2015-06-19Paper
Excluding a Substar and an Antisubstar2015-05-20Paper
Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/32015-01-12Paper
A Near-Optimal Mechanism for Impartial Selection2015-01-07Paper
The inducibility of blow-up graphs2014-10-22Paper
A counterexample to a conjecture of Schwartz2014-05-30Paper
Counting flags in triangle-free digraphs2013-10-10Paper
The entropy of random-free graphons and properties2013-07-26Paper
On the number of pentagons in triangle-free graphs2013-03-06Paper
Holographic algorithms without matchgates2013-01-16Paper
Non-three-colourable common graphs exist2012-09-12Paper
Jacobians of nearly complete and threshold graphs2011-11-29Paper
Turán Graphs and the Number of Colorings2011-10-27Paper
Exponentially many perfect matchings in cubic graphs2011-07-25Paper
Circular consecutive choosability of k-choosable graphs2011-07-21Paper
Undecidability of linear inequalities in graph homomorphism densities2011-04-04Paper
Voting in Agreeable Societies2010-12-01Paper
Markov bases of binary graph models of \(K_{4}\)-minor free graphs2010-08-11Paper
Small graph classes and bounded expansion2010-04-21Paper
Harmonic Morphisms and Hyperelliptic Graphs2009-08-24Paper
Circular degree choosability2009-04-07Paper
Circular choosability via combinatorial Nullstellensatz2009-02-20Paper
Pfaffian graphs, \(T\)-joins and crossing numbers2008-10-21Paper
Pfaffian labelings and signs of edge colorings2008-10-21Paper
Minimally non-Pfaffian graphs2008-10-07Paper
Graphs with full rank 3-color matrix and few 3-colorings2008-10-07Paper
On two questions about circular choosability2008-09-04Paper
Riemann-Roch and Abel-Jacobi theory on a finite graph2007-10-05Paper
Generating bricks2007-08-20Paper
Unions of perfect matchings in cubic graphs2007-05-29Paper
The circular chromatic index of flower snarks2007-03-12Paper
https://portal.mardi4nfdi.de/entity/Q34248842007-03-05Paper
Proper minor-closed families are small2006-08-16Paper
Minimal bricks2006-07-12Paper
Graph Drawing2005-12-07Paper
A polynomial lower bound on the size of a \(k\)-min-wise independent set of permutations2005-08-05Paper
A new proof of a characterisation of Pfaffian bipartite graphs2004-08-06Paper
Sparsity of 3-flow critical graphsN/APaper

Research outcomes over time

This page was built for person: Serguei Norine