Cookies?
Library Header Image
LSE Research Online LSE Library Services

Items where Author is "Kohayakawa, Yoshiharu"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 20.

Article

Böttcher, Julia, Han, Jie, Kohayakawa, Yoshiharu, Montgomery, Richard, Parczyk, Olaf and Person, Yury (2019) Universality for bounded degree spanning trees in randomly perturbed graphs. Random Structures and Algorithms. ISSN 1042-9832 (In Press)

Allen, Peter, Böttcher, Julia, Griffiths, Simon, Kohayakawa, Yoshiharu and Morris, Robert (2017) Chromatic thresholds in sparse random graphs. Random Structures and Algorithms, 51 (2). pp. 215-236. ISSN 1042-9832

Allen, Peter, Böttcher, Julia, Kohayakawa, Yoshiharu and Roberts, Barnaby (2017) Triangle-free subgraphs of random graphs. Combinatorics, Probability and Computing, 27 (2). pp. 141-161. ISSN 0963-5483

Allen, Peter, Böttcher, Julia, Griffiths, Simon, Kohayakawa, Yoshiharu and Morris, Robert (2017) Chromatic thresholds in dense random graphs. Random Structures and Algorithms, 51 (2). pp. 185-214. ISSN 1042-9832

Allen, Peter, Böttcher, Julia, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury (2016) Powers of Hamilton cycles in pseudorandom graphs. Combinatorica, 37 (4). pp. 573-616. ISSN 0209-9683

Böttcher, Julia, Kohayakawa, Yoshiharu, Taraz, Anusch and Würfl, Andreas (2015) An extension of the blow-up lemma to arrangeable graphs. SIAM Journal on Discrete Mathematics, 29 (2). pp. 962-1001. ISSN 0895-4801

Allen, Peter, Böttcher, Julia, Kohayakawa, Yoshiharu and Person, Yury (2015) Tight Hamilton cycles in random hypergraphs. Random Structures and Algorithms, 46 (3). pp. 446-465. ISSN 1042-9832

Allen, Peter, Böttcher, Julia, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury (2014) Powers of hamilton cycles in pseudorandom graphs. LATIN 2014: Theoretical Informatics, 8392 (30). pp. 355-366. ISSN 1611-3349

Böttcher, Julia, Kohayakawa, Yoshiharu and Taraz, Anusch (2013) Almost spanning subgraphs of random graphs after adversarial edge removal. Combinatorics, Probability and Computing, 22 (5). pp. 639-683. ISSN 0963-5483

Allen, Peter, Böttcher, Julia, Griffiths, Simon and Kohayakawa, Yoshiharu (2013) The chromatic threshold of graphs. Advances in Mathematics, 235. pp. 261-295. ISSN 0001-8708

Allen, Peter, Böttcher, Julia, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury (2013) An approximate blow-up lemma for sparse pseudorandom graphs. Electronic Notes in Discrete Mathematics, 44. pp. 393-398. ISSN 1571-0653

Böttcher, Julia, Kohayakawa, Yoshiharu and Procacci, Aldo (2011) Properly coloured copies and rainbow copies of large graphs with small maximum degree. Random Structures and Algorithms, 40 (4). pp. 425-436. ISSN 1042-9832

Böttcher, Julia, Kohayakawa, Yoshiharu and Taraz, Anusch (2009) Almost spanning subgraphs of random graphs after adversarial edge removal. Electronic Notes in Discrete Mathematics, 35. pp. 335-340. ISSN 1571-0653

Kohayakawa, Yoshiharu, Rödl, Vojtech, Schacht, Mathias, Sissokho, Papa and Skokan, Jozef (2007) Turán's theorem for pseudo-random graphs. Journal of Combinatorial Theory, Series A, 114 (4). pp. 631-657. ISSN 0097-3165

Rödl, Vojtech, Nagle, Brendan, Skokan, Jozef, Schacht, Mathias and Kohayakawa, Yoshiharu (2005) The hypergraph regularity method and its applications. Proceedings of the National Academy of Sciences of the United States of America, 102 (23). pp. 8109-8113. ISSN 0027-8424

Kohayakawa, Yoshiharu, Simonovits, Miklós and Skokan, Jozef (2005) The 3-colored Ramsey number of odd cycles. Electronic Notes in Discrete Mathematics, 19 (1). pp. 397-402. ISSN 1571-0653

Kohayakawa, Yoshiharu, Rödl, Vojtech and Skokan, Jozef (2002) Hypergraphs, quasi-randomness, and conditions for regularity. Journal of Combinatorial Theory, Series A, 97 (2). pp. 307-352. ISSN 0097-3165

Book Section

Kohayakawa, Yoshiharu, Rödl, Vojtech, Schacht, Mathias and Skokan, Jozef (2010) On the triangle removal lemma for subgraphs of sparse pseudorandom graphs. In: Barany, Imre, Solymosi, József and Sagi, Gabor, (eds.) An Irregular Mind: Szemerédi Is 70. Bolyai Society mathematical studies (21). Springer, New York, USA, pp. 359-404. ISBN 9783642144431

Kohayakawa, Yoshiharu, Rödl, Vojtech and Skokan, Jozef (2000) Equivalent conditions for regularity (extended abstract). In: Gonnet, Gaston, Panario, Daniel and Viola, Alfredo, (eds.) Latin 2000: Theoretical Informatics. Lecture notes in computer science (1776). Springer, Berlin / Heidelberg, pp. 48-57. ISBN 9783540673064

Conference or Workshop Item

Allen, Peter, Böttcher, Julia, Roberts, Barnaby and Kohayakawa, Yoshiharu (2015) Triangle-free subgraphs of random graphs. In: European Conference on Combinatorics, Graph Theory and Applications, 2015-08-31 - 2015-09-04. (Submitted)

This list was generated on Mon Feb 18 18:42:41 2019 GMT.