Serguei Norine

From MaRDI portal
Person:462931

Available identifiers

zbMath Open norine.sergueiWikidataQ102282412 ScholiaQ102282412MaRDI QIDQ462931

List of research outcomes

PublicationDate of PublicationType
Recent progress towards Hadwiger's conjecture2024-03-20Paper
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs2024-03-14Paper
On 2-cycles of graphs2023-08-10Paper
Every graph is eventually Turán-good2023-08-10Paper
The Spectrum of Triangle-Free Graphs2023-06-22Paper
Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor2023-04-27Paper
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
Non-bipartite \(k\)-common graphs2022-06-30Paper
A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor2022-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
Torsion groups do not act on 2-dimensional \(\text{CAT}(0)\) complexes2022-04-25Paper
Obstructions for partitioning into forests and outerplanar graphs2022-03-24Paper
Sublinear Separators in Intersection Graphs of Convex Shapes2021-06-10Paper
VIRTUALLY FIBERING RIGHT-ANGLED COXETER GROUPS2021-06-09Paper
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
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 DISTRIBUTION ON TRIPLES WITH MAXIMUM ENTROPY MARGINAL2019-12-10Paper
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
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
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
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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Serguei Norine