Article ID Journal Published Year Pages File Type
4646554 Discrete Mathematics 2017 5 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,