Department of Mathematics2024-11-1020070315-3681N/A2-s2.0-34547906092N/Ahttps://hdl.handle.net/20.500.14288/17701An edge-disjoint decomposition of the complete graph Kn into copies of K4 - e, the simple graph with four vertices and five edges, is known to exist if and only if n ≡ 0 or 1 (mod 5) and n ≥ 6 (Bermond and Schönheim, Discrete Math. 19 (1997)). The intersection problem for K4 - e designs has also been solved (Billington, M. Gionfriddo and Lindner, J. Statist. Planning Inference 58 (1997)); this problem finds the number of common K4 - e blocks which two K4 - e designs on the same set may have. Here we answer the question: how many common triangles may two K4 - e designs on the same set have? Since it is possible for two K4 - e designs on the same set to have no common K4 - e blocks and yet some positive number of common triangles, this problem is largely independent of the earlier K4 - e intersection result.MathematicsPhysicsThe triangle intersection problem for K4 - E designsJournal Articlehttps://www.scopus.com/inward/record.uri?eid=2-s2.0-34547906092andpartnerID=40andmd5=f6d92a1e3c575dfdd96af93dcc46f4a5Q49338