Tur\'{a}n Problems for Vertex-disjoint Cliques in Multi-partite Hypergraphs
Abstract
For two -uniform hypergraphs and , the Tur\'{a}n number is the maximum number of edges in an -free subgraph of . Let be integers satisfying and . De Silva, Heysse and Young determined and De Silva, Heysse, Kapilow, Schenfisch and Young determined . In this paper, as a generalization of these results, we consider three Tur\'{a}n-type problems for disjoint cliques in -partite -uniform hypergraphs. First, we consider a multi-partite version of the Erd\H{o}s matching conjecture and determine for . Then, using a probabilistic argument, we determine for all . Recently, Alon and Shikhelman determined asymptotically, for all , the generalized Tur\'{a}n number , which is the maximum number of copies of in an -free graph on vertices. Here we determine with and . Utilizing a result on rainbow matchings due to Glebov, Sudakov and Szab\'{o}, we determine for all with .
Keywords
Cite
@article{arxiv.1908.05983,
title = {Tur\'{a}n Problems for Vertex-disjoint Cliques in Multi-partite Hypergraphs},
author = {Erica L. L. Liu and Jian Wang},
journal= {arXiv preprint arXiv:1908.05983},
year = {2020}
}
Comments
After the paper appeared in Discrete Mathematics, we are informed that a much stronger form of Theorems 1.1 and 1.3 have already been proved by Frankl in 2012, where a beautiful proof is given via Katona's Cyclic Permutation Method. Please see "P. Frankl, Disjoint edges in separated hypergraphs, Moscow Journal of Combinatorics and Number Theory 2012, vol.2, iss. 4, pp 19-26."