dblp.uni-trier.dewww.uni-trier.de

Oleg Pikhurko

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
27EEMihyun Kang, Oleg Pikhurko, Alexander Ravsky, Mathias Schacht, Oleg Verbitsky: Obfuscated Drawings of Planar Graphs CoRR abs/0803.0858: (2008)
26EEOleg Pikhurko: An exact Turán result for the generalized triangle. Combinatorica 28(2): 187-208 (2008)
2007
25EEOleg Pikhurko: Trees are almost prime. Discrete Mathematics 307(11-12): 1455-1462 (2007)
24EEOleg Pikhurko, Joel Spencer, Oleg Verbitsky: Decomposable graphs and definitions with no quantifier alternation. Eur. J. Comb. 28(8): 2264-2283 (2007)
23EEDhruv Mubayi, Oleg Pikhurko: A new generalization of Mantel's theorem to k-graphs. J. Comb. Theory, Ser. B 97(4): 669-678 (2007)
22EEOleg Pikhurko, Teresa Sousa: Minimum H-decompositions of graphs. J. Comb. Theory, Ser. B 97(6): 1041-1055 (2007)
2006
21EEOleg Pikhurko, Joel Spencer, Oleg Verbitsky: Succinct definitions in the first order theory of graphs. Ann. Pure Appl. Logic 139(1-3): 74-109 (2006)
20EEOleg Pikhurko, Helmut Veith, Oleg Verbitsky: The first order definability of graphs: Upper bounds for quantifier depth. Discrete Applied Mathematics 154(17): 2511-2529 (2006)
19EEOleg Pikhurko: Dense edge-magic graphs and thin additive bases. Discrete Mathematics 306(17): 2097-2107 (2006)
18EEZoltán Füredi, Oleg Pikhurko, Miklós Simonovits: 4-Books of three pages. J. Comb. Theory, Ser. A 113(5): 882-891 (2006)
17EEOleg Pikhurko, Jerzy Wojciechowski: Edge-bandwidth of grids and tori. Theor. Comput. Sci. 369(1-3): 35-43 (2006)
2005
16EEOleg Pikhurko, Anusch Taraz: Degree Sequences of F-Free Graphs. Electr. J. Comb. 12: (2005)
15EEMalgorzata Bednarska, Oleg Pikhurko: Biased positional games on matroids. Eur. J. Comb. 26(2): 271-285 (2005)
14EEBéla Bollobás, Oleg Pikhurko: Integer sets with prescribed pairwise differences being distinct. Eur. J. Comb. 26(5): 607-616 (2005)
13EECatherine S. Greenhill, Oleg Pikhurko: Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs. Graphs and Combinatorics 21(4): 407-419 (2005)
12EEJeong Han Kim, Oleg Pikhurko, Joel H. Spencer, Oleg Verbitsky: How complex are random graphs in first order logic? Random Struct. Algorithms 26(1-2): 119-145 (2005)
2004
11 Oleg Pikhurko: Results and Open Problems on Minimum Saturated Hypergraphs. Ars Comb. 72: (2004)
2003
10EEOleg Pikhurko: Further asymptotic size Ramsey results obtained via linear programming. Discrete Mathematics 273(1-3): 193-202 (2003)
9EEZoltán Füredi, Oleg Pikhurko, Miklós Simonovits: The Tura'n Density of the Hypergraph {abc, ade, bde, cde}. Electr. J. Comb. 10: (2003)
8EEReinhard Diestel, Oleg Pikhurko: On the Cofinality of Infinite Partially Ordered Sets: Factoring a Poset into Lean Essential Subsets. Order 20(1): 53-66 (2003)
2002
7EEOleg Pikhurko, Andrew Thomason: Disjoint subgraphs of large maximum degree. Discrete Mathematics 248(1-3): 125-141 (2002)
6EEOleg Pikhurko: Asymptotic Size Ramsey Results for Bipartite Graphs. SIAM J. Discrete Math. 16(1): 99-113 (2002)
2001
5EEOleg Pikhurko: Size Ramsey Numbers of Stars Versus 3-chromatic Graphs. Combinatorica 21(3): 403-412 (2001)
4EEOleg Pikhurko: Uniform Families and Count Matroids. Graphs and Combinatorics 17(4): 729-740 (2001)
2000
3EEOleg Pikhurko: Asymptotic evaluation of the sat-function for r-stars. Discrete Mathematics 214(1-3): 275-278 (2000)
1999
2 Oleg Pikhurko: The Minimum Size Of Saturated Hypergraphs. Combinatorics, Probability & Computing 8(5): (1999)
1EEOleg Pikhurko: Enumeration of Labelled (k, m)-Trees. J. Comb. Theory, Ser. A 86(1): 197-199 (1999)

Coauthor Index

1Malgorzata Bednarska [15]
2Béla Bollobás [14]
3Reinhard Diestel [8]
4Zoltán Füredi [9] [18]
5Catherine S. Greenhill [13]
6Mihyun Kang [27]
7Jeong Han Kim [12]
8Dhruv Mubayi [23]
9Alexander Ravsky [27]
10Mathias Schacht [27]
11Miklós Simonovits [9] [18]
12Teresa Sousa [22]
13Joel H. Spencer (Joel Spencer) [12] [21] [24]
14Anusch Taraz [16]
15Andrew Thomason [7]
16Helmut Veith [20]
17Oleg Verbitsky [12] [20] [21] [24] [27]
18Jerzy Wojciechowski [17]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)