pith. sign in

Oleg Pikhurko

Identifiers

  • name variant Oleg Pikhurko 0.60 · backfill

Papers (52)

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

Mentions

  • 2409.06425 #1 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 2606.20494 #3 · arxiv_oai · confidence 0.70 Oleg Pikhurko
  • 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