×

zbMATH — the first resource for mathematics

Pikhurko, Oleg

Compute Distance To:
Author ID: pikhurko.oleg Recent zbMATH articles by "Pikhurko, Oleg"
Published as: Pikhurko, Oleg; Pikhurko, O.
Documents Indexed: 113 Publications since 1994, including 1 Book
all top 5

Co-Authors

34 single-authored
9 Verbitsky, Oleg
8 Bohman, Tom
8 Frieze, Alan Michael
5 Mubayi, Dhruv
5 Spencer, Joel H.
4 Beveridge, Andrew
4 Furedi, Zoltan
4 Kang, Mihyun
4 Liu, Hong
4 Staden, Katherine
4 Taraz, Anusch
4 Yilma, Zelealem B.
3 Dudek, Andrzej
3 Haxell, Penny E.
3 Lidický, Bernard
3 Simonovits, Miklós
3 Thomason, Andrew G.
3 Vaughan, Emil R.
2 Banakh, Taras Onufrievich
2 Bednarska, Małgorzata
2 Falgas-Ravry, Victor
2 Heise, Carl Georg
2 Jiang, Tao
2 Král’, Daniel
2 Makai, Tamás
2 Máthé, András
2 Panagiotou, Konstantinos D.
2 Schmitt, John R.
2 Sharifzadeh, Maryam
2 Sousa, Teresa Maria
2 Szabó, Tibor
2 Volec, Jan
1 Balogh, József
1 Bennett, Patrick
1 Blumenthal, Adam
1 Bollobás, Béla
1 Chervak, Ostap
1 Cooper, Alec S.
1 Csóka, Endre
1 Czumaj, Artur
1 Diestel, Reinhard
1 Fonoberova, Maria A.
1 Georgakopoulos, Agelos
1 Grabowski, Łukasz
1 Grebík, Jan
1 Greenhill, Catherine S.
1 Hladký, Jan
1 Hu, Ping
1 Idzik, Adam
1 Kim, Jaehoon
1 Kim, Jeong Han
1 Kovačec, Alexander
1 Krivelevich, Michael
1 Lazebnik, Felix
1 Lippner, Gábor
1 Litwack, Kevin
1 Loh, Po-Shen
1 Lozin, Vadim Vladislavovich
1 Łuczak, Tomasz
1 Marchant, Edward
1 Merikoski, Jorma Kaarlo
1 Naves, Humberto
1 Patel, Viresh
1 Pehova, Yanitsa
1 Pfender, Florian
1 Pongnumkul, Suporn
1 Protasov, Igor Volodymyrovych
1 Pszczola, Krzysztof J.
1 Ravsky, Alex
1 Razborov, Aleksandr Aleksandrovich
1 Schacht, Mathias
1 Schoen, Tomasz
1 Scott, Alexander D.
1 Sliacan, Jakub
1 Smyth, Cliff
1 Smyth, Clifford
1 Sudakov, Benny
1 Tyros, Konstantinos
1 Udvari, Balázs
1 Veith, Helmut
1 Verstraëte, Jacques
1 Virtanen, Ari
1 Vplec, Jan
1 Warrington, Gregory S.
1 Wojciechowski, Jerzy
1 Woldar, Andrew J.
all top 5

Serials

11 Combinatorics, Probability and Computing
7 Discrete Mathematics
7 Journal of Combinatorial Theory. Series B
7 European Journal of Combinatorics
6 Journal of Graph Theory
5 Graphs and Combinatorics
5 SIAM Journal on Discrete Mathematics
4 Journal of Combinatorial Theory. Series A
4 The Electronic Journal of Combinatorics
3 American Mathematical Monthly
3 Combinatorica
2 Discrete Applied Mathematics
2 Ars Combinatoria
2 Proceedings of the American Mathematical Society
2 Theoretical Computer Science
2 Order
2 The Australasian Journal of Combinatorics
2 Matematychni Studiï
2 Integers
2 Journal of Combinatorics
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Advances in Mathematics
1 Commentationes Mathematicae Universitatis Carolinae
1 Journal of the London Mathematical Society. Second Series
1 The Journal of Symbolic Logic
1 Mathematika
1 Proceedings of the London Mathematical Society. Third Series
1 Transactions of the American Mathematical Society
1 Utilitas Mathematica
1 Annals of Pure and Applied Logic
1 Discrete & Computational Geometry
1 Random Structures & Algorithms
1 IMRN. International Mathematics Research Notices
1 Geometric and Functional Analysis. GAFA
1 Bulletin of the Institute of Combinatorics and its Applications
1 Journal of Combinatorial Designs
1 Mathematical Inequalities & Applications
1 Annals of Mathematics. Second Series
1 Oberwolfach Reports
1 London Mathematical Society Lecture Note Series
1 Forum of Mathematics, Pi
1 Forum of Mathematics, Sigma
1 Discrete Analysis

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 617 times in 429 Documents Cited by Year
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
36
2008
Exact computation of the hypergraph Turán function for expanded complete 2-graphs. Zbl 1261.05073
Pikhurko, Oleg
22
2013
An exact Turán result for the generalized triangle. Zbl 1175.05137
Pikhurko, Oleg
21
2008
The maximum number of \(K_{3}\)-free and \(K_{4}\)-free edge 4-colorings. Zbl 1242.05135
Pikhurko, Oleg; Yilma, Zelealem B.
21
2012
A note on the Turán function of even cycles. Zbl 1270.05061
Pikhurko, Oleg
21
2012
A new generalization of Mantel’s theorem to \(k\)-graphs. Zbl 1153.05032
Mubayi, Dhruv; Pikhurko, Oleg
20
2007
Results and open problems on minimum saturated hypergraphs. Zbl 1069.05042
Pikhurko, Oleg
20
2004
On triple systems with independent neighbourhoods. Zbl 1079.05062
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
20
2005
Minimum number of \(k\)-cliques in graphs with bounded independence number. Zbl 1282.05183
Pikhurko, Oleg; Vaughan, Emil R.
18
2013
Asymptotic structure of graphs with the minimum number of triangles. Zbl 1371.05147
Pikhurko, Oleg; Razborov, Alexander
18
2017
Lattice points in lattice polytopes. Zbl 1045.52009
Pikhurko, Oleg
17
2001
Maximizing the number of \(q\)-colorings. Zbl 1221.05152
Loh, Po-Shen; Pikhurko, Oleg; Sudakov, Benny
17
2010
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
15
2005
Bounds on the generalised acyclic chromatic numbers of bounded degree graphs. Zbl 1090.05025
Greenhill, Catherine; Pikhurko, Oleg
14
2005
Minimum \(H\)-decompositions of graphs. Zbl 1125.05085
Pikhurko, Oleg; Sousa, Teresa
13
2007
The Erdős-Rothschild problem on edge-colourings with forbidden monochromatic cliques. Zbl 1371.05095
Pikhurko, Oleg; Staden, Katherine; Yilma, Zelealem B.
13
2017
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
12
2013
Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137
Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Vplec, Jan
12
2015
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
11
2006
The codegree threshold for 3-graphs with independent neighborhoods. Zbl 1320.05135
Falgas-Ravry, Victor; Marchant, Edward; Pikhurko, Oleg; Vaughan, Emil R.
11
2015
The minimum size of saturated hypergraphs. Zbl 0938.05035
Pikhurko, Oleg
11
1999
An analytic approach to stability. Zbl 1208.05059
Pikhurko, Oleg
11
2010
Weakly saturated hypergraphs and exterior algebra. Zbl 1002.05053
Pikhurko, Oleg
10
2001
The minimum size of 3-graphs without a 4-set spanning no or exactly three edges. Zbl 1229.05154
Pikhurko, Oleg
10
2011
Biased positional games on matroids. Zbl 1099.91030
Bednarska, Małgorzata; Pikhurko, Oleg
9
2005
Quadruple systems with independent neighborhoods. Zbl 1190.05036
Füredi, Zoltan; Mubayi, Dhruv; Pikhurko, Oleg
8
2008
Supersaturation problem for color-critical graphs. Zbl 1354.05054
Pikhurko, Oleg; Yilma, Zelealem B.
8
2017
Primality of trees. Zbl 1269.05096
Haxell, Penny; Pikhurko, Oleg; Taraz, Anusch
8
2011
4-books of three pages. Zbl 1098.05041
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
7
2006
On possible Turán densities. Zbl 1302.05097
Pikhurko, Oleg
7
2014
The game of JumbleG. Zbl 1169.91321
Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor
7
2005
The saturation function of complete partite graphs. Zbl 1221.05208
Bohman, Tom; Fonoberova, Maria; Pikhurko, Oleg
7
2010
The maximum size of hypergraphs without generalized 4-cycles. Zbl 1213.05188
Pikhurko, Oleg; Verstraëte, Jacques
7
2009
Product rule wins a competitive game. Zbl 1120.05081
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
6
2007
Maximum number of colorings of \((2k, k^2)\)-graphs. Zbl 1132.05022
Lazebnik, Felix; Pikhurko, Oleg; Woldar, Andrew
6
2007
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\). Zbl 1011.05031
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
6
2003
The codegree threshold of \(K_4^-\). Zbl 1378.05100
Falgas-Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
6
2017
Maximum acyclic and fragmented sets in regular graphs. Zbl 1131.05050
Haxell, Penny; Pikhurko, Oleg; Thomason, Andrew
5
2008
Set systems without a strong simplex. Zbl 1273.05227
Jiang, Tao; Pikhurko, Oleg; Yilma, Zelealem
5
2010
Untangling planar graphs from a specified vertex position-Hard cases. Zbl 1219.05046
Kang, M.; Pikhurko, O.; Ravsky, A.; Schacht, M.; Verbitsky, O.
5
2011
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
5
2010
Poset limits can be totally ordered. Zbl 1347.06003
Hladký, Jan; Máthé, András; Patel, Viresh; Pikhurko, Oleg
5
2015
Trees are almost prime. Zbl 1115.05017
Pikhurko, Oleg
4
2007
Constructions of non-principal families in extremal hypergraph theory. Zbl 1165.05022
Mubayi, Dhruv; Pikhurko, Oleg
4
2008
The first order definability of graphs: Upper bounds for quantifier depth. Zbl 1109.03023
Pikhurko, Oleg; Veith, Helmut; Verbitsky, Oleg
4
2006
The minimum number of triangles in graphs of given order and size. Zbl 1378.05101
Liu, Hong; Pikhurko, Oleg; Staden, Katherine
4
2017
Anti-Ramsey numbers of doubly edge-critical graphs. Zbl 1197.05093
Jiang, Tao; Pikhurko, Oleg
4
2009
Logical complexity of graphs: a survey. Zbl 1261.03117
Pikhurko, Oleg; Verbitsky, Oleg
4
2011
Dense edge-magic graphs and thin additive bases. Zbl 1102.05052
Pikhurko, Oleg
3
2006
A note on minimum \(K_{2,3}\)-saturated graphs. Zbl 1142.05047
Pikhurko, Oleg; Schmitt, John
3
2008
Game chromatic index of graphs with given restrictions on degrees. Zbl 1151.91029
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2008
Edge-bandwidth of grids and tori. Zbl 1110.68113
Pikhurko, Oleg; Wojciechowski, Jerzy
3
2006
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
3
2010
Integer sets with prescribed pairwise differences being distinct. Zbl 1062.05126
Bollobás, Béla; Pikhurko, Oleg
3
2005
Descriptive complexity of finite structures: saving the quantifier rank. Zbl 1105.03029
Pikhurko, Oleg; Verbitsky, Oleg
3
2005
On envy-free cake division. Zbl 1007.28002
Pikhurko, Oleg
3
2000
Size Ramsey numbers of stars versus 3-chromatic graphs. Zbl 0981.05073
Pikhurko, Oleg
3
2001
Spherical sets avoiding a prescribed set of angles. Zbl 1404.28005
DeCorte, E.; Pikhurko, O.
3
2016
Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. Zbl 1306.05060
Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch
3
2014
Measurable circle squaring. Zbl 1376.52023
Grabowski, Łukasz; Máthé, András; Pikhurko, Oleg
3
2017
Kőnig’s line coloring and Vizing’s theorems for graphings. Zbl 1358.05099
Csóka, Endre; Lippner, Gábor; Pikhurko, Oleg
3
2016
On minimum saturated matrices. Zbl 1272.05016
Dudek, Andrzej; Pikhurko, Oleg; Thomason, Andrew
3
2013
Maximum \(K_{r+1}\)-free graphs which are not \(r\)-partite. Zbl 1088.05038
Kang, M.; Pikhurko, O.
2
2005
First-order definability of trees and sparse random graphs. Zbl 1119.03025
Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg
2
2007
Generating edge-labeled trees. Zbl 1131.05306
Pikhurko, Oleg
2
2005
Characterization of product anti-magic graphs of large order. Zbl 1143.05075
Pikhurko, Oleg
2
2007
Odd and even cycles in maker-breaker games. Zbl 1134.91006
Bednarska, Małgorzata; Pikhurko, Oleg
2
2008
On the connectivity of extremal Ramsey graphs. Zbl 1170.05045
Beveridge, Andrew; Pikhurko, Oleg
2
2008
Every tree with at most 34 vertices is prime. Zbl 1018.05096
Pikhurko, Oleg
2
2002
Size Ramsey numbers of stars versus 4-chromatic graphs. Zbl 1013.05052
Pikhurko, Oleg
2
2003
Asymptotic size Ramsey results for bipartite graphs. Zbl 1029.05103
Pikhurko, Oleg
2
2003
Uniform families and count matroids. Zbl 0987.05060
Pikhurko, Oleg
2
2001
Supersaturation problem for the bowtie. Zbl 1379.05063
Kang, Mihyun; Makai, Tamás; Pikhurko, Oleg
2
2017
Edges not in any monochromatic copy of a fixed graph. Zbl 1404.05056
Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam
2
2019
Strong forms of stability from flag algebra calculations. Zbl 1404.05090
Pikhurko, Oleg; Sliačan, Jakub; Tyros, Konstantinos
2
2019
Memoryless rules for Achlioptas processes. Zbl 1191.05080
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
2
2009
Monochromatic clique decompositions of graphs. Zbl 1330.05132
Liu, Henry; Pikhurko, Oleg; Sousa, Teresa
2
2015
Decomposable graphs and definitions with no quantifier alternation. Zbl 1124.03011
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
1
2007
The maximal length of a gap between \(r\)-graph Turán densities. Zbl 1323.05078
Pikhurko, Oleg
1
2015
Extending metrics in compact pairs. Zbl 0927.54029
Pikhurko, Oleg
1
1994
Constructing designs straightforwardly: Worst arising cases. Zbl 0971.05035
Pikhurko, Oleg
1
2001
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
On edge decompositions of posets. Zbl 0961.06002
Pikhurko, Oleg
1
1999
Minimizing the number of 5-cycles in graphs with given edge-density. Zbl 1436.05045
Bennett, Patrick; Dudek, Andrzej; Lidický, Bernard; Pikhurko, Oleg
1
2020
Minimum number of additive tuples in groups of prime order. Zbl 1439.11035
Chervak, Ostap; Pikhurko, Oleg; Staden, Katherine
1
2019
Finding an unknown acyclic orientation of a given graph. Zbl 1209.05113
Pikhurko, Oleg
1
2010
Sharp bounds for decomposing graphs into edges and triangles. Zbl 1466.05176
Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
1
2020
Minimizing the number of 5-cycles in graphs with given edge-density. Zbl 1436.05045
Bennett, Patrick; Dudek, Andrzej; Lidický, Bernard; Pikhurko, Oleg
1
2020
Sharp bounds for decomposing graphs into edges and triangles. Zbl 1466.05176
Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
1
2020
Edges not in any monochromatic copy of a fixed graph. Zbl 1404.05056
Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam
2
2019
Strong forms of stability from flag algebra calculations. Zbl 1404.05090
Pikhurko, Oleg; Sliačan, Jakub; Tyros, Konstantinos
2
2019
Minimum number of additive tuples in groups of prime order. Zbl 1439.11035
Chervak, Ostap; Pikhurko, Oleg; Staden, Katherine
1
2019
Asymptotic structure of graphs with the minimum number of triangles. Zbl 1371.05147
Pikhurko, Oleg; Razborov, Alexander
18
2017
The Erdős-Rothschild problem on edge-colourings with forbidden monochromatic cliques. Zbl 1371.05095
Pikhurko, Oleg; Staden, Katherine; Yilma, Zelealem B.
13
2017
Supersaturation problem for color-critical graphs. Zbl 1354.05054
Pikhurko, Oleg; Yilma, Zelealem B.
8
2017
The codegree threshold of \(K_4^-\). Zbl 1378.05100
Falgas-Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
6
2017
The minimum number of triangles in graphs of given order and size. Zbl 1378.05101
Liu, Hong; Pikhurko, Oleg; Staden, Katherine
4
2017
Measurable circle squaring. Zbl 1376.52023
Grabowski, Łukasz; Máthé, András; Pikhurko, Oleg
3
2017
Supersaturation problem for the bowtie. Zbl 1379.05063
Kang, Mihyun; Makai, Tamás; Pikhurko, Oleg
2
2017
Spherical sets avoiding a prescribed set of angles. Zbl 1404.28005
DeCorte, E.; Pikhurko, O.
3
2016
Kőnig’s line coloring and Vizing’s theorems for graphings. Zbl 1358.05099
Csóka, Endre; Lippner, Gábor; Pikhurko, Oleg
3
2016
Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137
Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Vplec, Jan
12
2015
The codegree threshold for 3-graphs with independent neighborhoods. Zbl 1320.05135
Falgas-Ravry, Victor; Marchant, Edward; Pikhurko, Oleg; Vaughan, Emil R.
11
2015
Poset limits can be totally ordered. Zbl 1347.06003
Hladký, Jan; Máthé, András; Patel, Viresh; Pikhurko, Oleg
5
2015
Monochromatic clique decompositions of graphs. Zbl 1330.05132
Liu, Henry; Pikhurko, Oleg; Sousa, Teresa
2
2015
The maximal length of a gap between \(r\)-graph Turán densities. Zbl 1323.05078
Pikhurko, Oleg
1
2015
On possible Turán densities. Zbl 1302.05097
Pikhurko, Oleg
7
2014
Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. Zbl 1306.05060
Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch
3
2014
Exact computation of the hypergraph Turán function for expanded complete 2-graphs. Zbl 1261.05073
Pikhurko, Oleg
22
2013
Minimum number of \(k\)-cliques in graphs with bounded independence number. Zbl 1282.05183
Pikhurko, Oleg; Vaughan, Emil R.
18
2013
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
12
2013
On minimum saturated matrices. Zbl 1272.05016
Dudek, Andrzej; Pikhurko, Oleg; Thomason, Andrew
3
2013
The maximum number of \(K_{3}\)-free and \(K_{4}\)-free edge 4-colorings. Zbl 1242.05135
Pikhurko, Oleg; Yilma, Zelealem B.
21
2012
A note on the Turán function of even cycles. Zbl 1270.05061
Pikhurko, Oleg
21
2012
The minimum size of 3-graphs without a 4-set spanning no or exactly three edges. Zbl 1229.05154
Pikhurko, Oleg
10
2011
Primality of trees. Zbl 1269.05096
Haxell, Penny; Pikhurko, Oleg; Taraz, Anusch
8
2011
Untangling planar graphs from a specified vertex position-Hard cases. Zbl 1219.05046
Kang, M.; Pikhurko, O.; Ravsky, A.; Schacht, M.; Verbitsky, O.
5
2011
Logical complexity of graphs: a survey. Zbl 1261.03117
Pikhurko, Oleg; Verbitsky, Oleg
4
2011
Maximizing the number of \(q\)-colorings. Zbl 1221.05152
Loh, Po-Shen; Pikhurko, Oleg; Sudakov, Benny
17
2010
An analytic approach to stability. Zbl 1208.05059
Pikhurko, Oleg
11
2010
The saturation function of complete partite graphs. Zbl 1221.05208
Bohman, Tom; Fonoberova, Maria; Pikhurko, Oleg
7
2010
Set systems without a strong simplex. Zbl 1273.05227
Jiang, Tao; Pikhurko, Oleg; Yilma, Zelealem
5
2010
Hypergraphs with independent neighborhoods. Zbl 1231.05264
Bohman, Tom; Frieze, Alan; Mubayi, Dhruv; Pikhurko, Oleg
5
2010
Anti-Ramsey properties of random graphs. Zbl 1216.05139
Bohman, Tom; Frieze, Alan; Pikhurko, Oleg; Smyth, Cliff
3
2010
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
Finding an unknown acyclic orientation of a given graph. Zbl 1209.05113
Pikhurko, Oleg
1
2010
The maximum size of hypergraphs without generalized 4-cycles. Zbl 1213.05188
Pikhurko, Oleg; Verstraëte, Jacques
7
2009
Anti-Ramsey numbers of doubly edge-critical graphs. Zbl 1197.05093
Jiang, Tao; Pikhurko, Oleg
4
2009
Memoryless rules for Achlioptas processes. Zbl 1191.05080
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
2
2009
Perfect matchings and \(K_4^3\)-tilings in hypergraphs of large codegree. Zbl 1205.05184
Pikhurko, Oleg
36
2008
An exact Turán result for the generalized triangle. Zbl 1175.05137
Pikhurko, Oleg
21
2008
Quadruple systems with independent neighborhoods. Zbl 1190.05036
Füredi, Zoltan; Mubayi, Dhruv; Pikhurko, Oleg
8
2008
Maximum acyclic and fragmented sets in regular graphs. Zbl 1131.05050
Haxell, Penny; Pikhurko, Oleg; Thomason, Andrew
5
2008
Constructions of non-principal families in extremal hypergraph theory. Zbl 1165.05022
Mubayi, Dhruv; Pikhurko, Oleg
4
2008
A note on minimum \(K_{2,3}\)-saturated graphs. Zbl 1142.05047
Pikhurko, Oleg; Schmitt, John
3
2008
Game chromatic index of graphs with given restrictions on degrees. Zbl 1151.91029
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
3
2008
Odd and even cycles in maker-breaker games. Zbl 1134.91006
Bednarska, Małgorzata; Pikhurko, Oleg
2
2008
On the connectivity of extremal Ramsey graphs. Zbl 1170.05045
Beveridge, Andrew; Pikhurko, Oleg
2
2008
A new generalization of Mantel’s theorem to \(k\)-graphs. Zbl 1153.05032
Mubayi, Dhruv; Pikhurko, Oleg
20
2007
Minimum \(H\)-decompositions of graphs. Zbl 1125.05085
Pikhurko, Oleg; Sousa, Teresa
13
2007
Product rule wins a competitive game. Zbl 1120.05081
Beveridge, Andrew; Bohman, Tom; Frieze, Alan; Pikhurko, Oleg
6
2007
Maximum number of colorings of \((2k, k^2)\)-graphs. Zbl 1132.05022
Lazebnik, Felix; Pikhurko, Oleg; Woldar, Andrew
6
2007
Trees are almost prime. Zbl 1115.05017
Pikhurko, Oleg
4
2007
First-order definability of trees and sparse random graphs. Zbl 1119.03025
Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg
2
2007
Characterization of product anti-magic graphs of large order. Zbl 1143.05075
Pikhurko, Oleg
2
2007
Decomposable graphs and definitions with no quantifier alternation. Zbl 1124.03011
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
1
2007
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
11
2006
4-books of three pages. Zbl 1098.05041
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
7
2006
The first order definability of graphs: Upper bounds for quantifier depth. Zbl 1109.03023
Pikhurko, Oleg; Veith, Helmut; Verbitsky, Oleg
4
2006
Dense edge-magic graphs and thin additive bases. Zbl 1102.05052
Pikhurko, Oleg
3
2006
Edge-bandwidth of grids and tori. Zbl 1110.68113
Pikhurko, Oleg; Wojciechowski, Jerzy
3
2006
On triple systems with independent neighbourhoods. Zbl 1079.05062
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
20
2005
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
15
2005
Bounds on the generalised acyclic chromatic numbers of bounded degree graphs. Zbl 1090.05025
Greenhill, Catherine; Pikhurko, Oleg
14
2005
Biased positional games on matroids. Zbl 1099.91030
Bednarska, Małgorzata; Pikhurko, Oleg
9
2005
The game of JumbleG. Zbl 1169.91321
Frieze, Alan; Krivelevich, Michael; Pikhurko, Oleg; Szabó, Tibor
7
2005
Integer sets with prescribed pairwise differences being distinct. Zbl 1062.05126
Bollobás, Béla; Pikhurko, Oleg
3
2005
Descriptive complexity of finite structures: saving the quantifier rank. Zbl 1105.03029
Pikhurko, Oleg; Verbitsky, Oleg
3
2005
Maximum \(K_{r+1}\)-free graphs which are not \(r\)-partite. Zbl 1088.05038
Kang, M.; Pikhurko, O.
2
2005
Generating edge-labeled trees. Zbl 1131.05306
Pikhurko, Oleg
2
2005
Results and open problems on minimum saturated hypergraphs. Zbl 1069.05042
Pikhurko, Oleg
20
2004
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\). Zbl 1011.05031
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
6
2003
Size Ramsey numbers of stars versus 4-chromatic graphs. Zbl 1013.05052
Pikhurko, Oleg
2
2003
Asymptotic size Ramsey results for bipartite graphs. Zbl 1029.05103
Pikhurko, Oleg
2
2003
Every tree with at most 34 vertices is prime. Zbl 1018.05096
Pikhurko, Oleg
2
2002
Lattice points in lattice polytopes. Zbl 1045.52009
Pikhurko, Oleg
17
2001
Weakly saturated hypergraphs and exterior algebra. Zbl 1002.05053
Pikhurko, Oleg
10
2001
Size Ramsey numbers of stars versus 3-chromatic graphs. Zbl 0981.05073
Pikhurko, Oleg
3
2001
Uniform families and count matroids. Zbl 0987.05060
Pikhurko, Oleg
2
2001
Constructing designs straightforwardly: Worst arising cases. Zbl 0971.05035
Pikhurko, Oleg
1
2001
On envy-free cake division. Zbl 1007.28002
Pikhurko, Oleg
3
2000
The minimum size of saturated hypergraphs. Zbl 0938.05035
Pikhurko, Oleg
11
1999
On edge decompositions of posets. Zbl 0961.06002
Pikhurko, Oleg
1
1999
Extending metrics in compact pairs. Zbl 0927.54029
Pikhurko, Oleg
1
1994
all top 5

Cited by 529 Authors

34 Pikhurko, Oleg
22 Mubayi, Dhruv
16 Hoppen, Carlos
14 Krivelevich, Michael
14 Lefmann, Hanno
11 Balogh, József
10 Furedi, Zoltan
10 Han, Jie
10 Král’, Daniel
10 Lidický, Bernard
10 Sudakov, Benny
9 Verbitsky, Oleg
8 Kohayakawa, Yoshiharu
8 Liu, Hong
8 Szabó, Tibor
8 Zhao, Yi
8 Zhukovskiĭ, Maksim Evgen’evich
7 Hefetz, Dan
7 Odermann, Knut
7 Peng, Yuejian
7 Verstraëte, Jacques
6 Falgas-Ravry, Victor
6 Lu, Mei
6 Methuku, Abhishek
6 Person, Yury Aleksandrovic
6 Volec, Jan
6 Zhang, Yi
5 Glebov, Roman
5 Hu, Ping
5 Lenz, John
5 Nill, Benjamin
5 Noel, Jonathan Andrew
5 Özkahya, Lale
5 Pfender, Florian
5 Tait, Michael
4 Basavaraju, Manu
4 Bohman, Tom
4 Chandran, L. Sunil
4 Cutler, Jonathan
4 Ferrara, Michael J.
4 Foucaud, Florent
4 Frieze, Alan Michael
4 Gerbner, Dániel
4 Gould, Ronald J.
4 Hou, Xinmin
4 Kang, Ross J.
4 Keevash, Peter
4 Kostochka, Aleksandr Vasil’evich
4 Lo, Allan Siu Lun
4 Markström, Klas
4 Morrison, Natasha
4 Mycroft, Richard
4 Radcliffe, Andrew John
4 Razborov, Aleksandr Aleksandrovich
4 Ruciński, Andrzej
4 Samotij, Wojciech
4 Sharifzadeh, Maryam
4 Sousa, Teresa Maria
4 Spencer, Joel H.
4 Staden, Katherine
3 Averkov, Gennadiy
3 Benevides, Fabricio Siqueira
3 Chen, Ya-Chen
3 Clemens, Dennis
3 Das, Shagnik
3 de Oliveira Contiero, Lucas
3 Dudek, Andrzej
3 Engbers, John
3 Erey, Aysel
3 Fox, Jacob
3 Grzesik, Andrzej
3 Hàn, Hiệp
3 Jacobson, Michael Scott
3 Johnson, J. Robert
3 Kang, Mihyun
3 Kim, Jaehoon
3 Kim, Younjin
3 Lazebnik, Felix
3 Liu, Boyuan
3 Loh, Po-Shen
3 Lu, Hongliang
3 Martins, Taísa L.
3 Mertzios, George B.
3 Morris, Robert D.
3 Mota, Guilherme Oliveira
3 Naserasr, Reza
3 Naves, Humberto
3 Ostrovskii, Lev B.
3 Paffenholz, Andreas
3 Palmer, Cory T.
3 Parreau, Aline
3 Rodl, Vojtech
3 Song, Zixia
3 Stojaković, Miloš
3 Treglown, Andrew
3 Valicov, Petru
3 Vaughan, Emil R.
3 Wang, Guanghui
3 Wenger, Paul Shannahan
3 Yan, Guiying
...and 429 more Authors
all top 5

Cited in 81 Serials

49 Discrete Mathematics
41 European Journal of Combinatorics
29 Journal of Combinatorial Theory. Series B
28 SIAM Journal on Discrete Mathematics
24 Journal of Combinatorial Theory. Series A
23 Combinatorics, Probability and Computing
22 Journal of Graph Theory
20 Graphs and Combinatorics
18 The Electronic Journal of Combinatorics
14 Discrete Applied Mathematics
9 Advances in Mathematics
8 Combinatorica
7 Random Structures & Algorithms
6 Israel Journal of Mathematics
5 Journal of Statistical Physics
5 Discrete & Computational Geometry
4 Theoretical Computer Science
3 Memoirs of the American Mathematical Society
3 Transactions of the American Mathematical Society
3 Annals of Pure and Applied Logic
3 Acta Mathematicae Applicatae Sinica. English Series
3 Algorithmica
3 Discussiones Mathematicae. Graph Theory
3 Journal of Combinatorial Optimization
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Beiträge zur Algebra und Geometrie
2 Proceedings of the American Mathematical Society
2 Mathematical Social Sciences
2 Journal of Integer Sequences
2 Integers
2 Logical Methods in Computer Science
2 Discrete Mathematics, Algorithms and Applications
2 Algebraic Combinatorics
1 American Mathematical Monthly
1 Bulletin of the Australian Mathematical Society
1 Mathematical Notes
1 Periodica Mathematica Hungarica
1 Physics Reports
1 Russian Mathematical Surveys
1 Applied Mathematics and Computation
1 Journal of Number Theory
1 Journal für die Reine und Angewandte Mathematik
1 Mathematika
1 Monatshefte für Mathematik
1 Advances in Applied Mathematics
1 Bulletin of the Korean Mathematical Society
1 Physica D
1 Journal of the American Mathematical Society
1 Annals of Operations Research
1 SIAM Journal on Mathematical Analysis
1 Computational Complexity
1 Journal of Combinatorial Designs
1 Electronic Journal of Probability
1 Izvestiya: Mathematics
1 Doklady Mathematics
1 Theory of Computing Systems
1 Annals of Mathematics. Second Series
1 LMS Journal of Computation and Mathematics
1 Statistical Inference for Stochastic Processes
1 Journal of the European Mathematical Society (JEMS)
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Trudy Instituta Matematiki
1 Advances in Geometry
1 Miscelánea Matemática
1 Portugaliae Mathematica. Nova Série
1 ACM Transactions on Computational Logic
1 Journal of Discrete Algorithms
1 Journal of Applied Logic
1 AKCE International Journal of Graphs and Combinatorics
1 Oberwolfach Reports
1 Proceedings of the Steklov Institute of Mathematics
1 Involve
1 RAIRO. Theoretical Informatics and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Iranian Journal of Mathematical Sciences and Informatics
1 Forum of Mathematics, Pi
1 Forum of Mathematics, Sigma
1 ISRN Combinatorics
1 European Journal of Mathematics
1 PUMP Journal of Undergraduate Research

Citations by Year