Loading...
Thumbnail Image
Item

Matchings and Tilings in Hypergraphs

Zang, Chuanyun
Citations
Altmetric:
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.

Comments
Description
Date
2016-08-12
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Absorbing method, Regularity lemma, Perfect matching, Graph tiling, Graph packing, Minimum degree.
Citation
Zang, Chuanyun. "Matchings and Tilings in Hypergraphs". Dissertation. Georgia State University, 2016. https://doi.org/10.57709/8806093
Embargo Lift Date
2016-07-05
Embedded videos