Yi Zhao’s Publications:

Submitted

  • Turan number of complete multipartite graphs in multipartite graphs (with Jie Han).
  • The number of cliques in hypergraphs with forbidden subgraphs (with Ayush Basu and Vojtěch Rödl)
  • Asymptotics of Ramsey numbers of double stars (with Sergey Norin and Yue Ru Sun).
  • Published or accepted

  • Independence number of hypergraphs under degree conditions, Random Structures & Algorithms, 63 (2023), no. 3, 821–863 (with Vojtěch Rödl and Marcelo Sales)
  • On subgraphs of tripartite graphs, Discrete Mathematics 346 (2023), no. 1, Paper No. 113152, 4pp (with Abhijeet Bhalkikar)
  • Shadows of 3-uniform hypergraphs under a minimum degree condition, SIAM Journal on Discrete Mathematics 36 (2022), no. 4, 2523-2533 (with Zoltan Furedi).
  • Complete subgraphs in a multipartite graph Combinatorics, Probability and Computing 31 (2022), no. 6, 1092-1101 (with Allan Lo, and Andrew Treglown).
  • Turan number of disjoint triangles in 4-partite graphs, Electronic Journal of Combinatorics 29 (2022), P2.35, 15pp (with Jie Han).
  • Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs, Journal of Combinatorial Theory B 153 (2022), 105–148 (with Hiep Han and Jie Han).
  • Rainbow pancyclicity in graph systems, Electronic Journal of Combinatorics 28 (2021), P3.24, 9pp (with Yangyang Cheng and Guanghui Wang).
  • Improved bounds on the Ramsey number of fans, European Journal of Combinatorics 96 (2021), 103347, 7pp (with Guantao Chen and Xiaowei Yu).
  • Triangle-degrees in graphs and tetrahedron coverings in 3-graphs, Combinatorics, Probability and Computing 30 (2021), no. 2, 175–199 (with Victor Falgas-Ravry and Klas Markström).
  • Existence thresholds and Ramsey properties of random posets, Random Structures & Algorithms 57 (2020), no. 4, 1097–1133 (with Victor Falgas-Ravry, Klas Markström, and Andrew Treglown).
  • Hamiltonicity in randomly perturbed hypergraphs, Journal of Combinatorial Theory B, 144 (2020) 14-31 (with Jie Han).
  • Matchings in k-partite k-uniform hypergraphs, Journal of graph theory 95 (2020), 34–58 (with Jie Han and Chuanyun Zang).
  • Vertex degree sums for matchings in 3-uniform hypergraphs, Electronic Journal of Combinatorics 26 (2019), P4.5, 17pp (with Yi Zhang and Mei Lu).
  • Codegree conditions for tiling complete k-partite k-graphs and loose cycles, Combinatorics, Probability and Computing 28 (2019), no. 6, 840-870 (with Wei Gao and Jie Han).
  • Vertex degree sums for perfect matchings in 3-uniform hypergraphs, Electronic Journal of Combinatorics 25 (2018), no 3, Paper 45, 16pp (with Yi Zhang and Mei Lu).
  • Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case, Graph and Combinatorics 34 (2018) no. 5, 1049-1075 (with Kirsten Hogenson and Ryan Martin).
  • Codegree Turan density of complete r-uniform hypergraphs, SIAM Journal on Discrete Mathematics 32 (2018), 1154–1158 (with Allan Lo).
  • A degree version of the Hilton-Milner theorem, Journal of Combinatorial Theory A 155 (2018), 493-502 (with Peter Frankl, Jie Han, and Hao Huang).
  • New upper bound for sums of dilates, Electronic Journal of Combinatorics 24 (2017), no 3, Paper 37, 7pp. (with Albert Bush).
  • Exact minimum codegree threshold for K-4-factors, Combinatorics, Probability and Computing 26 (2017), 856-885 (with Jie Han, Allan Lo, and Andrew Treglown).
  • Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture, Journal of Combinatorial Theory A 150 (2017), 233-247 (with Hao Huang).
  • Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs, Journal of Combinatorial Theory A 149 (2017), 115–147 (with Jie Han and Chuanyun Zang).
  • On the structure of oriented graphs and digraphs with forbidden tournaments or cycles , Journal of Combinatorial Theory B 124 (2017), 88–127 (with Daniela Kühn, Deryk Osthus, and Timothy Townsend).
  • Codegree thresholds for covering 3-uniform hypergraphs, SIAM Journal on Discrete Mathematics 30 (2016), 1899–1917 (with Victor Falgas-Ravry).
  • Forbidding Hamilton cycles in uniform hypergraphs, Journal of Combinatorial Theory A, 143 (2016) 107–115 (with Jie Han).
  • A note on perfect matchings in uniform hypergraphs, Electronic Journal of Combinatorics 23 (2016), P1.16 14pp (with Andrew Treglown).
  • Recent advances on Dirac-type problems for hypergraphs, Recent Trends in Combinatorics, the IMA Volumes in Mathematics and its Applications 159. Springer, New York, 2016. Vii 706. ISBN: 978-3-319-24296-5.
  • Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs, Journal of Combinatorial Theory B 114 (2015), 70–96. (with Jie Han).
  • Minimum codegree threshold for Hamilton l-cycles in k-uniform hypergraphs, Journal of Combinatorial Theory A 132 (2015) 194–223 (with Jie Han).
  • Minimum vertex degree threshold for C43-tiling, Journal of graph theory, 79 (2015), 300–317 (with Jie Han).
  • Exact minimum degree thresholds for perfect matchings in uniform hypergraphs II, Journal of Combinatorial Theory A 120 (2013), 1463-1482 (with Andrew Treglown).
  • On multipartite Hajnal-Szemerédi theorems, Discrete Mathematics 313 (2013), 1119-1129 (with Jie Han).
  • Turán densities of some hypergraphs related to Kkk+1, SIAM Journal on Discrete Mathematics 26 (2012), 1609-1617 (with József Balogh, Tom Bohman, and Béla Bollobás).
  • Exact minimum degree thresholds for perfect matchings in uniform hypergraphs, Journal of Combinatorial Theory A 119 (2012) 1500-1522 (with Andrew Treglown).
  • Hamilton cycles will all small even chords, Discrete Mathematics, 312 (2012) 1226-1240 (with Guantao Chen, Katsuhiro Ota, and Akira Saito).
  • Minimum degree thresholds for bipartite graph tiling, Journal of graph theory 70 (2012), 92-120 (with Albert Bush).
  • Proof of the (n/2 - n/2 - n/2) Conjecture for large n, Electronic Journal of Combinatorics 18 (2011), no 1, Research Paper 27, 61 pp.
  • Transforming Complete Coverage Algorithms to Partial Coverage Algorithms for Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, 22 (2011), no. 4, pp. 695-703 (with Yingshu Li, Chinh Vu, Chunyu Ai, and Guantao Chen).
  • Tiling tripartite graphs with 3-colorable graphs, Electronic Journal of Combinatorics 16 (2009), no 1, Research Paper 109, 16 pp. (with Ryan Martin).
  • An exact result for hypergraphs and upper bounds for the Turán density of Krr+1, SIAM Journal on Discrete Mathematics 23 (2009), no 3, 1324-1334 (with Linyuan Lu).
  • Bipartite graph tiling, SIAM Journal on Discrete Mathematics 23 (2009), no 2, 888-900.
  • Forbidding complete hypergraph as traces, Graph & Combinatorics 23 (2007) no 6, 667-679 (with Mubayi)
  • Codegree problems for projective geometries, Journal of Combinatorial Theory B 96 (2007), no 6. 919-928(with Peter Keevash).
  • Co-degree density of hypergraphs, Journal of Combinatorial Theory A 114 (2007), no 6, 1118-1132 (with Mubayi).
  • On the VC-dimension of Uniform Hypergraphs, Journal of Algebraic Combinatorics 25 (2007), no 1, 101-110 (with Mubayi).
  • The DNF exception problem, Theoretical Computer Science 352 (2006) 85-96 (with Mubayi and Gyorgy Turán).
  • Non-uniform Turán-type problems, Journal of Combinatorial Theory A 111 (2005) no 1, 106-110 (with Mubayi).
  • On a Tiling Conjecture for 3-chromatic graphs, Discrete Mathematics 277 (2004), no 1-3, 171-191 (with Shokoufandeh).
  • On a two-sided Turán problem, Electronic Journal of Combinatorics 10 (2003), no 1, Research Paper 42, 17 pp. (with Dhruv Mubayi).
  • Proof of a Conjecture of Komlós, Random Structures & Algorithms 23 (2003), no 2, 180-205 (with Ali Shokoufandeh).