pith. the verified trust layer for science. sign in

Oleg Pikhurko

Identifiers

  • name variant Oleg Pikhurko 0.60 · backfill

Papers (46)

  1. Moser-Tardos Algorithm with small number of random bits math.CO · 2022 · author #4
  2. Minimum number of additive tuples in groups of prime order math.CO · 2017 · author #2
  3. Supersaturation Problem for the Bowtie math.CO · 2017 · author #3
  4. Strong Forms of Stability from Flag Algebra Calculations math.CO · 2017 · author #1
  5. Edges not in any monochromatic copy of a fixed graph math.CO · 2017 · author #2
  6. The Erd\H{o}s-Rothschild problem on edge-colourings with forbidden monochromatic cliques math.CO · 2016 · author #1
  7. The maximal length of a gap between r-graph Tur\'an densities math.CO · 2015 · author #1
  8. Spherical sets avoiding a prescribed set of angles math.CO · 2015 · author #2
  9. Measurable circle squaring math.MG · 2015 · author #3
  10. Minimum number of monotone subsequences of length 4 in permutations math.CO · 2014 · author #4
  11. Measurable equidecompositions via combinatorics and group theory math.MG · 2014 · author #3
  12. K\H{o}nig's Line Coloring and Vizing's Theorems for Graphings math.CO · 2014 · author #3
  13. How unproportional must a graph be? math.CO · 2014 · author #2
  14. Monochromatic Clique Decompositions of Graphs math.CO · 2014 · author #2
  15. The codegree threshold for 3-graphs with independent neighbourhoods math.CO · 2013 · author #3
  16. Poset limits can be totally ordered math.CO · 2012 · author #4
  17. Coloring d-Embeddable k-Uniform Hypergraphs math.CO · 2012 · author #3
  18. Supersaturation Problem for Color-Critical Graphs math.CO · 2012 · author #1
  19. Martin Gardner's minimum no-3-in-a-line problem math.CO · 2012 · author #2
  20. Quasirandom permutations are characterized by 4-point densities math.CO · 2012 · author #2
  21. On Possible Turan Densities math.CO · 2012 · author #1
  22. Asymptotic Structure of Graphs with the Minimum Number of Triangles math.CO · 2012 · author #1
  23. Minimum Number of k-Cliques in Graphs with Bounded Independence Number math.CO · 2012 · author #1
  24. Logical complexity of graphs: a survey math.CO · 2010 · author #1
  25. On Minimum Saturated Matrices math.CO · 2009 · author #2
  26. Finding an Unknown Acyclic Orientation of a Given Graph math.CO · 2009 · author #1
  27. Flips in Graphs math.CO · 2009 · author #4
  28. An Analytic Approach to Stability math.CO · 2008 · author #1
  29. Maximizing the number of q-colorings math.CO · 2008 · author #2
  30. Untangling planar graphs from a specified vertex position - Hard cases cs.DM · 2008 · author #2
  31. How to Play Dundee math.CO · 2008 · author #2
  32. Exact Computation of the Hypergraph Turan Function for Expanded Complete 2-Graphs math.CO · 2005 · author #1
  33. First Order Definability of Trees and Sparse Random Graphs math.CO · 2005 · author #4
  34. Definitions with no quantifier alternation math.LO · 2004 · author #1
  35. Succinct Definitions in the First Order Theory of Graphs math.LO · 2004 · author #1
  36. How Complex are Random Graphs in First Order Logic? math.CO · 2004 · author #2
  37. The First Order Definability of Graphs: Upper Bounds for Quantifier Rank math.CO · 2003 · author #1
  38. Dense Edge-Magic Graphs and Thin Additive Bases math.CO · 2003 · author #1
  39. Descriptive Complexity of Finite Structures: Saving the Quantifier Rank math.LO · 2003 · author #1
  40. Borsuk's Conjecture Fails in Dimensions 321 and 322 math.CO · 2002 · author #1
  41. Testing the Existence of a Supporting Plane math.GM · 2001 · author #1
  42. Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem math.CO · 2001 · author #1
  43. Asymptotic Size Ramsey Results for Bipartite Graphs math.CO · 2001 · author #1
  44. Operators Extending (Pseudo-)Metrics math.GN · 2000 · author #1
  45. Lattice Points inside Lattice Polytopes math.CO · 2000 · author #1
  46. Foata's Bijection for Tree-Like Structures math.CO · 2000 · author #1

Mentions

  • 1003.4865 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 0909.1970 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 0904.1229 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 0903.2201 #4 · backfill · confidence 0.70 Oleg Pikhurko
  • 0812.0214 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 0811.2625 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 0803.0858 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 0803.0156 #2 · backfill · confidence 0.70 Oleg Pikhurko

Frequent Coauthors