Date of Award
8-12-2016
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Mathematics and Statistics
First Advisor
Yi Zhao
Abstract
We consider two extremal problems in hypergraphs. First, given k ≥ 3 and k-partite k-uniform hypergraphs, as a generalization of graph (k = 2) matchings, we determine the partite minimum codegree threshold for matchings with at most one vertex left in each part, thereby answering a problem asked by R ̈odl and Rucin ́ski. We further improve the partite minimum codegree conditions to sum of all k partite codegrees, in which case the partite minimum codegree is not necessary large.
Second, as a generalization of (hyper)graph matchings, we determine the minimum vertex degree threshold asymptotically for perfect Ka,b,c-tlings in large 3-uniform hypergraphs, where Ka,b,c is any complete 3-partite 3-uniform hypergraphs with each part of size a, b and c. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for r-uniform hypergraphs for all r ≥ 3. Our proof uses Regularity Lemma, the absorbing method, fractional tiling, and a recent result on shadows for 3-graphs.
DOI
https://doi.org/10.57709/8806093
Recommended Citation
Zang, Chuanyun, "Matchings and Tilings in Hypergraphs." Dissertation, Georgia State University, 2016.
doi: https://doi.org/10.57709/8806093