pith. sign in

Oleg Pikhurko

Identifiers

  • name variant Oleg Pikhurko 0.60 · backfill

Papers (50)

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

Mentions

  • 1504.00769 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 1502.05030 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 1501.06122 #3 · backfill · confidence 0.70 Oleg Pikhurko
  • 2606.01761 #3 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 2606.00290 #5 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 1411.3024 #4 · backfill · confidence 0.70 Oleg Pikhurko
  • 1408.1988 #3 · backfill · confidence 0.70 Oleg Pikhurko
  • 1408.1973 #3 · backfill · confidence 0.70 Oleg Pikhurko
  • 1404.1206 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 1401.6345 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 2510.24336 #2 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 1307.0075 #3 · backfill · confidence 0.70 Oleg Pikhurko
  • 2605.25914 #2 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 1211.2473 #4 · backfill · confidence 0.70 Oleg Pikhurko
  • 1209.4879 #3 · backfill · confidence 0.70 Oleg Pikhurko
  • 1208.4319 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 1206.5350 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 1205.3074 #2 · backfill · confidence 0.70 Oleg Pikhurko
  • 1204.4423 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 1204.2846 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 1203.4393 #1 · backfill · confidence 0.70 Oleg Pikhurko
  • 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