Oleg Pikhurko

From MaRDI portal
(Redirected from Person:228798)



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
A note on the minimum size of Turán systems
The Electronic Journal of Combinatorics
2026-02-04Paper
Local version of Vizing's theorem for multigraphs
Journal of Graph Theory
2025-01-06Paper
Forcing generalised quasirandom graphs efficiently
Combinatorics, Probability and Computing
2024-11-05Paper
Sharp bounds for decomposing graphs into edges and triangles
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On the \((6,4)\)-problem of Brown, Erdős, and Sós
Proceedings of the American Mathematical Society. Series B
2024-06-27Paper
On the limit of the positive \(\ell\)-degree Turán problem
The Electronic Journal of Combinatorics
2024-02-23Paper
Exact solutions to the Erdős-Rothschild problem
Forum of Mathematics, Sigma
2024-01-18Paper
A note on extremal constructions for the Erd\H{o}s--Rademacher problem2023-11-30Paper
Large deviation principles for graphon sampling2023-11-11Paper
Stability from graph symmetrisation arguments with applications to inducibility
Journal of the London Mathematical Society
2023-09-15Paper
The codegree threshold of \(K_4^-\)
Journal of the London Mathematical Society. Second Series
2023-08-23Paper
Local version of Vizing's theorem for multi-graphs2023-06-07Paper
Hypergraph Turán densities can have arbitrarily large algebraic degree
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Disjoint isomorphic balanced clique subdivisions
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Stability for the Erdős-Rothschild problem
Forum of Mathematics, Sigma
2023-04-17Paper
Forcing Generalized Quasirandom Graphs Efficiently2023-03-07Paper
On a question of Vera T. Sós about size forcing of graphons
Acta Mathematica Hungarica
2023-01-23Paper
Finite Hypergraph Families with Rich Extremal Tur\'an Constructions via Mixing Patterns2022-12-16Paper
Borel combinatorics of locally finite graphs
(available as arXiv preprint)
2022-11-18Paper
Borel combinatorics of locally finite graphs2022-11-18Paper
Measurable equidecompositions for group actions with an expansion property
Journal of the European Mathematical Society (JEMS)
2022-11-17Paper
On the $(6,4)$-problem of Brown, Erd\H{o}s and S\'os2022-09-28Paper
Circle Squaring with Pieces of Small Boundary and Low Borel Complexity2022-02-03Paper
New lower bounds on kissing numbers and spherical codes in high dimensions2021-11-01Paper
Sharp bounds for decomposing graphs into edges and triangles
Combinatorics, Probability and Computing
2021-06-15Paper
Stability for the Erd\H{o}s-Rothschild problem
(available as arXiv preprint)
2021-05-20Paper
On a question of Vera T. S\'os about size forcing of graphons
(available as arXiv preprint)
2021-03-16Paper
Large Deviation Principles for Block and Step Graphon Random Graph Models2021-01-18Paper
Asymptotic Structure for the Clique Density Theorem
discrete Analysis
2021-01-16Paper
Divisibility of Spheres with Measurable Pieces2020-12-09Paper
Measurable versions of Vizing's theorem
Advances in Mathematics
2020-10-08Paper
Supersaturation problem for the bowtie
European Journal of Combinatorics
2020-06-16Paper
Isometric copies of directed trees in orientations of graphs
Journal of Graph Theory
2020-05-21Paper
Isometric copies of directed trees in orientations of graphs
Journal of Graph Theory
2020-05-21Paper
The exact minimum number of triangles in graphs with given order and size
Forum of Mathematics, Pi
2020-05-04Paper
Minimizing the number of 5-cycles in graphs with given edge-density
Combinatorics, Probability and Computing
2020-04-06Paper
Minimum number of additive tuples in groups of prime order
The Electronic Journal of Combinatorics
2019-03-05Paper
Minimum number of additive tuples in groups of prime order
The Electronic Journal of Combinatorics
2019-03-05Paper
Edges not in any monochromatic copy of a fixed graph
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Edges not in any monochromatic copy of a fixed graph
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Strong forms of stability from flag algebra calculations
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Strong forms of stability from flag algebra calculations
Journal of Combinatorial Theory. Series B
2019-02-08Paper
How unproportional must a graph be?
European Journal of Combinatorics
2018-08-24Paper
How unproportional must a graph be?
European Journal of Combinatorics
2018-08-24Paper
The codegree threshold of \(K_4^-\)
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Supersaturation problem for the bowtie
Electronic Notes in Discrete Mathematics
2018-01-18Paper
The minimum number of triangles in graphs of given order and size2018-01-18Paper
Asymptotic structure of graphs with the minimum number of triangles
Combinatorics, Probability and Computing
2017-10-10Paper
Minimum Number of Monotone Subsequences of Length 4 in Permutations
Combinatorics, Probability and Computing
2017-10-04Paper
The Erdős–Rothschild problem on edge-colourings with forbidden monochromatic cliques
Mathematical Proceedings of the Cambridge Philosophical Society
2017-09-28Paper
Measurable circle squaring
Annals of Mathematics. Second Series
2017-04-05Paper
Measurable circle squaring
Annals of Mathematics. Second Series
2017-04-05Paper
Kőnig's line coloring and Vizing's theorems for graphings
Forum of Mathematics, Sigma
2017-04-04Paper
Supersaturation problem for color-critical graphs
Journal of Combinatorial Theory. Series B
2017-01-26Paper
Size Ramsey numbers involving large stars2016-07-01Paper
Monochromatic clique decompositions of graphs
Journal of Graph Theory
2016-02-01Paper
Measurable equidecompositions for group actions with an expansion property
(available as arXiv preprint)
2016-01-12Paper
The maximal length of a gap between \(r\)-graph Turán densities
The Electronic Journal of Combinatorics
2015-11-02Paper
The maximal length of a gap between \(r\)-graph Turán densities
The Electronic Journal of Combinatorics
2015-11-02Paper
The codegree threshold for 3-graphs with independent neighborhoods
SIAM Journal on Discrete Mathematics
2015-09-02Paper
The codegree threshold for 3-graphs with independent neighborhoods
SIAM Journal on Discrete Mathematics
2015-09-02Paper
How to play Dundee.
(available as arXiv preprint)
2015-08-26Paper
Poset limits can be totally ordered
Transactions of the American Mathematical Society
2015-04-22Paper
Coloring \(d\)-embeddable \(k\)-uniform hypergraphs
Discrete & Computational Geometry
2015-02-03Paper
Martin Gardner’s Minimum No-3-in-a-Line Problem
American Mathematical Monthly
2014-11-10Paper
On possible Turán densities
Israel Journal of Mathematics
2014-10-24Paper
Measurable equidecompositions via combinatorics and group theory2014-08-08Paper
scientific article; zbMATH DE number 6303009 (Why is no real title available?)2014-06-11Paper
Minimum Number ofk-Cliques in Graphs with Bounded Independence Number
Combinatorics, Probability and Computing
2014-02-24Paper
On minimum saturated matrices
Graphs and Combinatorics
2013-09-26Paper
A note on the Turán function of even cycles
Proceedings of the American Mathematical Society
2013-09-03Paper
Primality of trees
Journal of Combinatorics
2013-07-30Paper
Quasirandom permutations are characterized by 4-point densities
Geometric and Functional Analysis. GAFA
2013-06-25Paper
Exact computation of the hypergraph Turán function for expanded complete 2-graphs
Journal of Combinatorial Theory. Series B
2013-04-17Paper
The maximum number of \(K_{3}\)-free and \(K_{4}\)-free edge 4-colorings
Journal of the London Mathematical Society. Second Series
2012-06-08Paper
Logical complexity of graphs: a survey
(available as arXiv preprint)
2012-03-02Paper
Hypergraphs with independent neighborhoods
Combinatorica
2011-12-19Paper
The minimum size of 3-graphs without a 4-set spanning no or exactly three edges
European Journal of Combinatorics
2011-11-29Paper
Flips in graphs
SIAM Journal on Discrete Mathematics
2011-06-17Paper
Set systems without a strong simplex
SIAM Journal on Discrete Mathematics
2011-06-17Paper
The saturation function of complete partite graphs
Journal of Combinatorics
2011-06-14Paper
Untangling planar graphs from a specified vertex position-Hard cases
Discrete Applied Mathematics
2011-05-17Paper
Maximizing the number of q -colorings
Proceedings of the London Mathematical Society
2010-11-26Paper
An analytic approach to stability
Discrete Mathematics
2010-10-19Paper
Decomposable graphs and definitions with no quantifier alternation
(available as arXiv preprint)
2010-07-30Paper
Decomposable graphs and definitions with no quantifier alternation2010-07-30Paper
Memoryless rules for Achlioptas processes
SIAM Journal on Discrete Mathematics
2010-06-01Paper
Finding an unknown acyclic orientation of a given graph
Combinatorics, Probability and Computing
2010-04-23Paper
Anti-Ramsey properties of random graphs
Journal of Combinatorial Theory. Series B
2010-04-21Paper
Anti-Ramsey numbers of doubly edge-critical graphs
Journal of Graph Theory
2009-12-18Paper
The maximum size of hypergraphs without generalized 4-cycles
Journal of Combinatorial Theory. Series A
2009-06-17Paper
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree
Graphs and Combinatorics
2009-04-29Paper
Quadruple systems with independent neighborhoods
Journal of Combinatorial Theory. Series A
2008-12-08Paper
Game chromatic index of graphs with given restrictions on degrees
Theoretical Computer Science
2008-11-18Paper
An exact Turán result for the generalized triangle
Combinatorica
2008-10-21Paper
Constructions of non-principal families in extremal hypergraph theory
Discrete Mathematics
2008-09-04Paper
On the connectivity of extremal Ramsey graphs2008-08-12Paper
Odd and even cycles in maker-breaker games
European Journal of Combinatorics
2008-04-22Paper
Characterization of product anti-magic graphs of large order
Graphs and Combinatorics
2008-03-14Paper
A note on minimum \(K_{2,3}\)-saturated graphs2008-03-11Paper
Maximum acyclic and fragmented sets in regular graphs
Journal of Graph Theory
2008-02-13Paper
Generating Edge-Labeled Trees
The American Mathematical Monthly
2008-02-05Paper
Maximum number of colorings of (2k, k2)‐graphs
Journal of Graph Theory
2008-01-04Paper
Decomposable graphs and definitions with no quantifier alternation
European Journal of Combinatorics
2007-11-21Paper
Minimum \(H\)-decompositions of graphs
Journal of Combinatorial Theory. Series B
2007-10-10Paper
Product rule wins a competitive game
Proceedings of the American Mathematical Society
2007-07-27Paper
A new generalization of Mantel's theorem to \(k\)-graphs
Journal of Combinatorial Theory. Series B
2007-06-08Paper
Size Ramsey Numbers and Integer Programming
Electronic Notes in Discrete Mathematics
2007-05-29Paper
First-Order Definability of Trees and Sparse Random Graphs
Combinatorics, Probability and Computing
2007-05-15Paper
Trees are almost prime
Discrete Mathematics
2007-04-26Paper
scientific article; zbMATH DE number 5130028 (Why is no real title available?)2007-03-01Paper
The first order definability of graphs: Upper bounds for quantifier depth
Discrete Applied Mathematics
2007-01-09Paper
Edge-bandwidth of grids and tori
Theoretical Computer Science
2007-01-09Paper
Dense edge-magic graphs and thin additive bases
Discrete Mathematics
2006-09-14Paper
4-books of three pages
Journal of Combinatorial Theory. Series A
2006-08-04Paper
Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
Graphs and Combinatorics
2006-06-16Paper
Maximum \(K_{r+1}\)-free graphs which are not \(r\)-partite.
Matematychni Studiï
2006-05-24Paper
Succinct definitions in the first order theory of graphs
Annals of Pure and Applied Logic
2006-04-28Paper
Degree sequences of \(F\)-free graphs
The Electronic Journal of Combinatorics
2006-01-17Paper
Degree sequences of \(F\)-free graphs
The Electronic Journal of Combinatorics
2006-01-17Paper
Descriptive complexity of finite structures: Saving the quantifier rank
Journal of Symbolic Logic
2006-01-16Paper
On Triple Systems with Independent Neighbourhoods
Combinatorics, Probability and Computing
2005-11-14Paper
The Game of JumbleG
Combinatorics, Probability and Computing
2005-11-14Paper
scientific article; zbMATH DE number 2192110 (Why is no real title available?)2005-08-04Paper
Integer sets with prescribed pairwise differences being distinct
European Journal of Combinatorics
2005-05-04Paper
How complex are random graphs in first order logic?
Random Structures & Algorithms
2005-04-21Paper
scientific article; zbMATH DE number 2154963 (Why is no real title available?)2005-04-11Paper
Biased positional games on matroids
European Journal of Combinatorics
2005-02-23Paper
scientific article; zbMATH DE number 2124072 (Why is no real title available?)2005-01-03Paper
Remarks on a paper by H. Bielak on size Ramsey numbers
Periodica Mathematica Hungarica
2004-09-08Paper
Optimizers for Sub-Sums subject to a Sum- and a Schur-Convex Constraint with Applications to Estimation of Eigenvalues
Mathematical Inequalities & Applications
2004-05-18Paper
Asymptotic Size Ramsey Results for Bipartite Graphs
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Further asymptotic size Ramsey results obtained via linear programming
Discrete Mathematics
2004-01-05Paper
Lattice points in lattice polytopes
Mathematika
2003-11-16Paper
On the cofinality of infinite partially ordered sets: Factoring a poset into lean essential subsets
Order
2003-08-21Paper
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
The Electronic Journal of Combinatorics
2003-05-07Paper
Size ramsey numbers of stars versus 4‐chromatic graphs
Journal of Graph Theory
2003-04-03Paper
scientific article; zbMATH DE number 1874445 (Why is no real title available?)2003-02-26Paper
Weakly saturated hypergraphs and exterior algebra
Combinatorics, Probability and Computing
2002-09-17Paper
Uniform families and count matroids
Graphs and Combinatorics
2002-06-19Paper
Disjoint subgraphs of large maximum degree
Discrete Mathematics
2002-05-28Paper
Size Ramsey numbers of stars versus 3-chromatic graphs
Combinatorica
2002-02-13Paper
Borsuk's Conjecture Fails in Dimensions 321 and 3222002-02-12Paper
On Envy-Free Cake Division
American Mathematical Monthly
2001-11-26Paper
Constructing designs straightforwardly: Worst arising cases
Journal of Combinatorial Designs
2001-10-21Paper
Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem2001-01-29Paper
Operators Extending (Pseudo-)Metrics2000-12-12Paper
On edge decompositions of posets
Order
2000-09-04Paper
Foata's Bijection for Tree-Like Structures2000-07-25Paper
Asymptotic evaluation of the sat-function for \(r\)-stars
Discrete Mathematics
2000-03-23Paper
The Minimum Size of Saturated Hypergraphs
Combinatorics, Probability and Computing
2000-01-30Paper
Extending metrics in compact pairs
Matematychni Studiï
1999-11-22Paper
Enumeration of labelled \((k,m)\)-trees
Journal of Combinatorial Theory. Series A
1999-08-19Paper
scientific article; zbMATH DE number 1138033 (Why is no real title available?)1998-04-01Paper
Lifting functors to Eilenberg-Moore category of monad generated by functor CpCp
Ukrainian Mathematical Journal
1993-08-30Paper
Lifting functors to Eilenberg-Moore category of monad generated by functor CpCp
Ukrainian Mathematical Journal
1992-01-01Paper
Borel version of the Local Lemma
(available as arXiv preprint)
N/APaper
Moser-Tardos Algorithm with small number of random bits
(available as arXiv preprint)
N/APaper
On the $(k+2,k)$-problem of Brown, Erd\H{o}s and S\'os for $k=5,6,7$
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Oleg Pikhurko