Oleg Pikhurko
- Supersaturation Problem for Color-Critical Graphs
2012/08/21 by Oleg Pikhurko, Pikhurko, Oleg, Zelealem B. Yilma +1 · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Exact Computation of the Hypergraph Turan Function for Expanded Complete 2-Graphs
2005/10/11 by Oleg Pikhurko, Pikhurko, Oleg · 2 citations
Computer Science · Mathematics · #05C35 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Disjoint isomorphic balanced clique subdivisions
2022/04/26 by Irene Gil Fernández, Joseph Hyde, Fernández, Irene Gil +7 · 4 citations
Computer Science · Mathematics · #05C35 #05C38 #05C48 #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Limits and Structures in Graph Theory
- The codegree threshold for 3-graphs with independent neighbourhoods
2013/06/29 by Victor Falgas‐Ravry, Edward Marchant, Falgas-Ravry, Victor +5 · 2 citations
Engineering · Mathematics · #05C65 #05D05 #Combinatorics (math.CO) #FOS: Mathematics #G.2.2 #Graph theory and applications #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Asymptotic Size Ramsey Results for Bipartite Graphs
2001/01/24 by Oleg Pikhurko, Pikhurko, Oleg · 1 citation
Computer Science · Mathematics · #05C55 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #math.CO #msc:05C55
- The codegree threshold of K4-
2021/12/17 by Victor Falgas‐Ravry, Falgas-Ravry, Victor, Oleg Pikhurko +5 · 2 citations
Computer Science · Mathematics · #05C20 #05C65 #05D99 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
- The Turán density of the tight 5-cycle minus one edge
2024/12/30 by Levente Bodnár, Jared León, Bodnár, Levente +5 · 4 citations
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Advanced Topology and Set Theory #Advanced Graph Theory Research
- Moser-Tardos Algorithm with small number of random bits
2022/03/11 by Endre Csóka, Csóka, Endre, Łukasz Grabowski +7 · 1 citation
Mathematics · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Parallel #Stochastic processes and statistical mechanics #and Cluster Computing (cs.DC)
- A note on extremal constructions for the Erdős--Rademacher problem
2023/11/30 by Xizhi Liu, Liu, Xizhi, Oleg Pikhurko +1 · 1 citation
Computer Science · Mathematics · #05C35 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Nondegenerate Turán problems under (t,p)-norms
2024/06/22 by Wanfang Chen, Daniel Iľkovič, Chen, Wanfang +7 · 3 citations
Mathematics · Engineering · #Differential Equations and Boundary Problems #Material Science and Thermodynamics
- Borel version of the Local Lemma
2016/05/16 by Endre Csóka, Csóka, Endre, Łukasz Grabowski +7 · 1 citation
Mathematics · Computer Science · #Advanced Topology and Set Theory #Mathematical Dynamics and Fractals #semigroups and automata theory
- New lower bound on ball packing density in high-dimensional hyperbolic spaces
2024/05/13 by Irene Gil Fernández, Jaehoon Kim, Fernández, Irene Gil +5 · 1 citation
Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Mathematical Dynamics and Fractals #Metric Geometry (math.MG)
- On a question of Vera T. Sós about size forcing of graphons
2021/03/16 by Oliver Cooley, Cooley, Oliver, Mihyun Kang +3 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Stochastic processes and statistical mechanics #Advanced Graph Theory Research
- The Turán density of short tight cycles
2025/06/03 by Levente Bodnár, Bodnár, Levente, Jared León +5 · 3 citations
Computer Science · Mathematics · #05C35 #05C65 #05D99 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
- Phase transition of degenerate Turán problems in p-norms
2024/11/23 by Jun Gao, Gao, Jun, Xizhi Liu +5 · 2 citations
Engineering · Mathematics · #Combinatorics (math.CO) #Differential Equations and Boundary Problems #FOS: Mathematics #Material Science and Thermodynamics #Spectral Theory in Mathematical Physics
- On the quadratic 8-edge case of the Brown-Erdős-Sós problem
2025/06/02 by Oleg Pikhurko, Pikhurko, Oleg, Shumin Sun +1 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #advanced mathematical theories