کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646554 | 1413648 | 2017 | 5 صفحه PDF | دانلود رایگان |
In a mathematics workshop with mnmn mathematicians from nn different areas, each area consisting of mm mathematicians, we want to create a collaboration network. For this purpose, we would like to schedule daily meetings between groups of size three, so that (i) two people of the same area meet one person of another area, (ii) each person has exactly rr meeting(s) each day, and (iii) each pair of people of the same area have exactly λλ meeting(s) with each person of another area by the end of the workshop. Using hypergraph amalgamation–detachment, we prove a more general theorem. In particular we show that above meetings can be scheduled if: 3∣rm3∣rm, 2∣rnm2∣rnm and r∣3λ(n−1)m2. This result can be viewed as an analogue of Baranyai’s theorem on factorizations of complete multipartite hypergraphs.
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 46–50