Cyclic partitions of complete uniform hypergraphs
نویسندگان
چکیده
منابع مشابه
Cyclic Partitions of Complete Uniform Hypergraphs
By K n we denote the complete k-uniform hypergraph of order n, 1 6 k 6 n−1, i.e. the hypergraph with the set Vn = {1, 2, ..., n} of vertices and the set ( Vn k ) of edges. If there exists a permutation σ of the set Vn such that {E, σ(E), ..., σq−1(E)} is a partition of the set ( Vn k ) then we call it cyclic q-partition of K n and σ is said to be a (q, k)-complementing. In the paper, for arbitr...
متن کامل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...
متن کاملJudicious partitions of uniform hypergraphs
The vertices of any graph with m edges can be partitioned into two parts so that each part meets at least 2m 3 edges. Bollobás and Thomason conjectured that the vertices of any r-uniform graph may be likewise partitioned into r classes such that each part meets at least cm edges, with c = r 2r−1 . In this paper, we prove this conjecture for the case r = 3. In the course of the proof we shall al...
متن کاملJudicious Partitions of 3-uniform Hypergraphs
A conjecture of Bollobás and Thomason asserts that, for r ≥ 1, every r-uniform hypergraph with m edges can be partitioned into r classes such that every class meets at least rm/(2r−1) edges. Bollobás, Reed and Thomason [3] proved that there is a partition in which every edge meets at least (1 − 1/e)m/3 ≈ 0.21m edges. Our main aim is to improve this result for r = 3. We prove that every 3-unifor...
متن کاملDistinguishing Partitions and Asymmetric Uniform Hypergraphs
A distinguishing partition for an action of a group Γ on a set X is a partition of X that is preserved by no nontrivial element of Γ. As a special case, a distinguishing partition of a graph is a partition of the vertex set that is preserved by no nontrivial automorphism. In this paper we provide a link between distinguishing partitions of complete equipartite graphs and asymmetric uniform hype...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2010
ISSN: 1077-8926
DOI: 10.37236/390