Yoshiharu Kohayakawa
- Limits of permutation sequences
2011/03/30 by Carlos Hoppen, Yoshiharu Kohayakawa, Hoppen, Carlos +7 · 6 citations
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR) #Random Matrices and Applications
- Universality for bounded degree spanning trees in randomly perturbed\n graphs
2018/02/13 by Julia Böttcher, Böttcher, Julia, Jie Han +9 · 3 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics
- The multicolour size-Ramsey number of powers of paths
2018/11/02 by Jie Han, Matthew Jenssen, Han, Jie +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Powers of Hamilton cycles in pseudorandom graphs
2014/02/05 by Peter Allen, Julia Böttcher, Allen, Peter +7 · 1 citation
Engineering · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #graph theory and CDMA systems
- The mod k chromatic index of graphs is O(k)
2020/07/16 by Fábio Botler, Botler, Fábio, Lucas Colucci +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- The \bmod k chromatic index of random graphs
2022/07/09 by Fábio Botler, Lucas Colucci, Botler, Fábio +3 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Graph Labeling and Dimension Problems #Advanced Graph Theory Research
- On the query complexity of estimating the distance to hereditary graph\n properties
2019/12/02 by Carlos Hoppen, Yoshiharu Kohayakawa, Hoppen, Carlos +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Resilience for Loose Hamilton Cycles
2023/09/25 by José D. Alvarado, Alvarado, José D., Yoshiharu Kohayakawa +7 · 2 citations
Computer Science · Mathematics · #05D15 #05D40 #Combinatorics (math.CO) #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
- The threshold for the constrained Ramsey property
2022/07/11 by Maurício Collares, Collares, Maurício, Yoshiharu Kohayakawa +5 · 1 citation
Mathematics · Computer Science · #Advanced Topology and Set Theory #Limits and Structures in Graph Theory #Computability, Logic, AI Algorithms
- Making spanning graphs
2017/11/14 by Peter Allen, Allen, Peter, Julia Böttcher +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory
- Limits of permutation sequences through permutation regularity
2011/06/08 by Carlos Hoppen, Hoppen, Carlos, Yoshiharu Kohayakawa +5 · 1 citation
Computer Science · Mathematics · #Analytic Number Theory Research #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR)
- Blow-up lemmas for sparse graphs
2016/12/02 by Peter Allen, Allen, Peter, Julia Böttcher +7 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #Limits and Structures in Graph Theory