[{"scopus_import":"1","arxiv":1,"abstract":[{"lang":"eng","text":"A weakly optimal Ks-free (n,d,λ)-graph is a d-regular Ks-free graph on n vertices with d=Θ(n1−α) and spectral expansion λ=Θ(n1−(s−1)α), for some fixed α>0. Such a graph is called optimal if additionally α=12s−3. We prove that if s1,…,sk≥3 are fixed positive integers and weakly optimal Ksi-free pseudorandom graphs exist for each 1≤i≤k, then the multicolor Ramsey numbers satisfy\r\nΩ(tS+1log2St)≤r(s1,…,sk,t)≤O(tS+1logSt),\r\nas t→∞, where S=∑ki=1(si−2). This generalizes previous results of Mubayi and Verstraëte, who proved the case k=1, and Alon and Rödl, who proved the case s1=⋯=sk=3. Both previous results used the existence of optimal rather than weakly optimal Ksi-free graphs."}],"year":"2020","doi":"10.37236/9071","citation":{"chicago":"He, Xiaoyu, and Yuval Wigderson. “Multicolor Ramsey Numbers via Pseudorandom Graphs.” <i>The Electronic Journal of Combinatorics</i>. The Electronic Journal of Combinatorics, 2020. <a href=\"https://doi.org/10.37236/9071\">https://doi.org/10.37236/9071</a>.","short":"X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).","mla":"He, Xiaoyu, and Yuval Wigderson. “Multicolor Ramsey Numbers via Pseudorandom Graphs.” <i>The Electronic Journal of Combinatorics</i>, vol. 27, no. 1, P1.32, The Electronic Journal of Combinatorics, 2020, doi:<a href=\"https://doi.org/10.37236/9071\">10.37236/9071</a>.","ieee":"X. He and Y. Wigderson, “Multicolor Ramsey numbers via pseudorandom graphs,” <i>The Electronic Journal of Combinatorics</i>, vol. 27, no. 1. The Electronic Journal of Combinatorics, 2020.","apa":"He, X., &#38; Wigderson, Y. (2020). Multicolor Ramsey numbers via pseudorandom graphs. <i>The Electronic Journal of Combinatorics</i>. The Electronic Journal of Combinatorics. <a href=\"https://doi.org/10.37236/9071\">https://doi.org/10.37236/9071</a>","ista":"He X, Wigderson Y. 2020. Multicolor Ramsey numbers via pseudorandom graphs. The Electronic Journal of Combinatorics. 27(1), P1.32.","ama":"He X, Wigderson Y. Multicolor Ramsey numbers via pseudorandom graphs. <i>The Electronic Journal of Combinatorics</i>. 2020;27(1). doi:<a href=\"https://doi.org/10.37236/9071\">10.37236/9071</a>"},"issue":"1","extern":"1","article_processing_charge":"No","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1910.06287","open_access":"1"}],"volume":27,"article_type":"original","publication_identifier":{"issn":["1077-8926"]},"article_number":"P1.32","oa_version":"Preprint","fulldoi":"https://doi.org/10.37236/9071","language":[{"iso":"eng"}],"author":[{"first_name":"Xiaoyu","last_name":"He","full_name":"He, Xiaoyu"},{"first_name":"Yuval","last_name":"Wigderson","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5","full_name":"Wigderson, Yuval"}],"date_updated":"2026-07-14T09:55:01Z","oa":1,"day":"07","OA_place":"repository","publication":"The Electronic Journal of Combinatorics","_id":"22153","OA_type":"green","date_created":"2026-06-29T10:47:47Z","date_published":"2020-02-07T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","publisher":"The Electronic Journal of Combinatorics","title":"Multicolor Ramsey numbers via pseudorandom graphs","type":"journal_article","das_tickbox":"1","status":"public","month":"02","quality_controlled":"1","external_id":{"arxiv":["1910.06287"]},"intvolume":"        27"},{"intvolume":"        24","has_accepted_license":"1","quality_controlled":"1","month":"07","status":"public","file_date_updated":"2020-07-14T12:47:47Z","das_tickbox":"1","type":"journal_article","title":"On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4","publisher":"International Press of Boston","publication_status":"published","date_published":"2017-07-14T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2018-12-11T11:48:00Z","_id":"701","publication":"The Electronic Journal of Combinatorics","day":"14","page":"1-44","publist_id":"6996","oa":1,"date_updated":"2026-07-06T13:38:44Z","author":[{"last_name":"Kynčl","first_name":"Jan","full_name":"Kynčl, Jan"},{"orcid":"0000-0002-3975-1683","full_name":"Patakova, Zuzana","first_name":"Zuzana","last_name":"Patakova","id":"48B57058-F248-11E8-B48F-1D18A9856A87"}],"language":[{"iso":"eng"}],"oa_version":"Submitted Version","corr_author":"1","publication_identifier":{"issn":["1077-8926"]},"file":[{"content_type":"application/pdf","file_id":"5077","file_name":"IST-2018-984-v1+1_Patakova_on_the_nonexistence_of_k-reptile_simplices_in_R_3_and_R_4_2017.pdf","access_level":"open_access","checksum":"a431e573e31df13bc0f66de3061006ec","creator":"system","file_size":544042,"date_updated":"2020-07-14T12:47:47Z","date_created":"2018-12-12T10:14:25Z","relation":"main_file"}],"department":[{"_id":"UlWa"}],"volume":24,"article_processing_charge":"No","issue":"3","citation":{"ieee":"J. Kynčl and Z. Patakova, “On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4,” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3. International Press of Boston, pp. 1–44, 2017.","ista":"Kynčl J, Patakova Z. 2017. On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. The Electronic Journal of Combinatorics. 24(3), 1–44.","ama":"Kynčl J, Patakova Z. On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. <i>The Electronic Journal of Combinatorics</i>. 2017;24(3):1-44.","apa":"Kynčl, J., &#38; Patakova, Z. (2017). On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4. <i>The Electronic Journal of Combinatorics</i>. International Press of Boston.","chicago":"Kynčl, Jan, and Zuzana Patakova. “On the Nonexistence of k Reptile Simplices in ℝ^3 and ℝ^4.” <i>The Electronic Journal of Combinatorics</i>. International Press of Boston, 2017.","mla":"Kynčl, Jan, and Zuzana Patakova. “On the Nonexistence of k Reptile Simplices in ℝ^3 and ℝ^4.” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3, International Press of Boston, 2017, pp. 1–44.","short":"J. Kynčl, Z. Patakova, The Electronic Journal of Combinatorics 24 (2017) 1–44."},"ddc":["500"],"abstract":[{"lang":"eng","text":"A d-dimensional simplex S is called a k-reptile (or a k-reptile simplex) if it can be tiled by k simplices with disjoint interiors that are all mutually congruent and similar to S. For d = 2, triangular k-reptiles exist for all k of the form a^2, 3a^2 or a^2+b^2 and they have been completely characterized by Snover, Waiveris, and Williams. On the other hand, the only k-reptile simplices that are known for d ≥ 3, have k = m^d, where m is a positive integer. We substantially simplify the proof by Matoušek and the second author that for d = 3, k-reptile tetrahedra can exist only for k = m^3. We then prove a weaker analogue of this result for d = 4 by showing that four-dimensional k-reptile simplices can exist only for k = m^2."}],"pubrep_id":"984","year":"2017"},{"citation":{"mla":"Fulek, Radoslav, et al. “Unified Hanani Tutte Theorem.” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3, P3.18, Electronic Journal of Combinatorics, 2017, doi:<a href=\"https://doi.org/10.37236/6663\">10.37236/6663</a>.","short":"R. Fulek, J. Kynčl, D. Pálvölgyi, The Electronic Journal of Combinatorics 24 (2017).","chicago":"Fulek, Radoslav, Jan Kynčl, and Dömötör Pálvölgyi. “Unified Hanani Tutte Theorem.” <i>The Electronic Journal of Combinatorics</i>. Electronic Journal of Combinatorics, 2017. <a href=\"https://doi.org/10.37236/6663\">https://doi.org/10.37236/6663</a>.","ista":"Fulek R, Kynčl J, Pálvölgyi D. 2017. Unified Hanani Tutte theorem. The Electronic Journal of Combinatorics. 24(3), P3.18.","ama":"Fulek R, Kynčl J, Pálvölgyi D. Unified Hanani Tutte theorem. <i>The Electronic Journal of Combinatorics</i>. 2017;24(3). doi:<a href=\"https://doi.org/10.37236/6663\">10.37236/6663</a>","apa":"Fulek, R., Kynčl, J., &#38; Pálvölgyi, D. (2017). Unified Hanani Tutte theorem. <i>The Electronic Journal of Combinatorics</i>. Electronic Journal of Combinatorics. <a href=\"https://doi.org/10.37236/6663\">https://doi.org/10.37236/6663</a>","ieee":"R. Fulek, J. Kynčl, and D. Pálvölgyi, “Unified Hanani Tutte theorem,” <i>The Electronic Journal of Combinatorics</i>, vol. 24, no. 3. Electronic Journal of Combinatorics, 2017."},"doi":"10.37236/6663","ddc":["000"],"scopus_import":"1","abstract":[{"text":"We introduce a common generalization of the strong Hanani–Tutte theorem and the weak Hanani–Tutte theorem: if a graph G has a drawing D in the plane where every pair of independent edges crosses an even number of times, then G has a planar drawing preserving the rotation of each vertex whose incident edges cross each other evenly in D. The theorem is implicit in the proof of the strong Hanani–Tutte theorem by Pelsmajer, Schaefer and Štefankovič. We give a new, somewhat simpler proof.","lang":"eng"}],"year":"2017","department":[{"_id":"UlWa"}],"volume":24,"article_type":"original","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7"}],"article_processing_charge":"No","issue":"3","oa_version":"Published Version","fulldoi":"https://doi.org/10.37236/6663","corr_author":"1","publication_identifier":{"issn":["1077-8926"]},"article_number":"P3.18","ec_funded":1,"file":[{"relation":"main_file","checksum":"ef320cff0f062051e858f929be6a3581","date_updated":"2020-07-14T12:48:06Z","access_level":"open_access","creator":"dernst","file_size":236944,"date_created":"2019-01-18T14:04:08Z","content_type":"application/pdf","file_name":"2017_ElectrCombi_Fulek.pdf","file_id":"5853"}],"oa":1,"publist_id":"6859","author":[{"first_name":"Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","last_name":"Fulek","full_name":"Fulek, Radoslav","orcid":"0000-0001-8485-1774"},{"last_name":"Kynčl","first_name":"Jan","full_name":"Kynčl, Jan"},{"last_name":"Pálvölgyi","first_name":"Dömötör","full_name":"Pálvölgyi, Dömötör"}],"date_updated":"2026-08-04T09:30:34Z","language":[{"iso":"eng"}],"publication":"The Electronic Journal of Combinatorics","_id":"795","day":"28","publication_status":"published","publisher":"Electronic Journal of Combinatorics","date_created":"2018-12-11T11:48:32Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2017-07-28T00:00:00Z","month":"07","quality_controlled":"1","status":"public","title":"Unified Hanani Tutte theorem","file_date_updated":"2020-07-14T12:48:06Z","type":"journal_article","intvolume":"        24","has_accepted_license":"1"}]