Tiling multipartite hypergraphs in quasi-random hypergraphs
نویسندگان
چکیده
Given k≥2 and two k-graphs (k-uniform hypergraphs) F H, an F-factor in H is a set of vertex disjoint copies that together covers the H. Lenz Mubayi studied problems quasi-random with minimum degree Ω(nk−1). In particular, they constructed sequence 1/8-dense 3-graphs H(n) Ω(n2) codegree Ω(n) but no K2,2,2-factor. We prove if p>1/8 3-partite 3-graph f vertices, then for sufficiently large n, all p-dense order n f|n have F-factors. That is, 1/8 density threshold ensuring F-factors given condition Ω(n). Moreover, we show one can not replace by condition. fact, find any p∈(0,1) n≥n0, there exist having study optimal each addition, also k-partite stronger assumption
منابع مشابه
Quasi-random hypergraphs revisited
The quasi-random theory for graphs mainly focuses on a large equivalent class of graph properties each of which can be used as a certificate for randomness. For k-graphs (i.e., k-uniform hypergraphs), an analogous quasi-random class contains various equivalent graph properties including the k-discrepancy property (bounding the number of edges in the generalized induced subgraph determined by an...
متن کاملQuasi-random hypergraphs revisited
The quasi-random theory for graphs mainly focuses on a large equivalent class of graph properties each of which can be used as a certificate for randomness. For k-graphs (i.e., k-uniform hypergraphs), an analogous quasi-random class contains various equivalent graph properties including the k-discrepancy property (bounding the number of edges in the generalized induced subgraph determined by an...
متن کاملQuasi-Random Hypergraphs and Extremal Problems for Hypergraphs
The regularity lemma was originally developed by Szemerédi in the seventies as a tool to resolve a long standing conjecture of Erdős and Turán, that any subset of the integers of positive upper density contains arbitrary long arithmetic progressions. Soon this lemma was recognized as an important tool in extremal graph theory and it also has had applications to additive number theory, discrete ...
متن کاملHereditary quasi-random properties of hypergraphs
Thomason and Chung, Graham and Wilson were the first to investigate systematically properties of quasirandom graphs. They have stated several quite disparate graph properties—such as having uniform edge distribution or containing a prescribed number of certain subgraphs—and proved that these properties are equivalent in a deterministic sense. Simonovits and Sós introduced a hereditary property ...
متن کاملCyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
A cyclic q-partition of a hypergraph (V,E) is a partition of the edge set E of the form {F, F , F θ 2 , . . . , F θ q−1 } for some permutation θ of the vertex set V . Let Vn = {1, 2, . . . , n}. For a positive integer k, ( Vn k ) denotes the set of all k-subsets of Vn. For a nonempty subset K of Vn−1, we let K n denote the hypergraph ( Vn, ⋃ k∈K ( Vn k )) . In this paper, we find a necessary an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2023
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2022.12.005