
An isomorphic factorisation of the complete graphKp{K_p}is a partition of the lines ofKp{K_p}intotisomorphic spanning subgraphsG; we then writeG|KpG|{K_p}, andG∈Kp/tG \in {K_p}/t. If the set of graphsKp/t{K_p}/tis not empty, then of courset|p(p−1)/2t|p(p - 1)/2. Our principal purpose is to prove the converse. It was found by Laura Guidotti that the converse does hold whenever(t,p)=1(t,p) = 1or(t,p−1)=1(t,p - 1) = 1. We give a new and shorter proof of her result which involves permuting the points and lines ofKp{K_p}. The construction developed in our proof happens to give all the graphs inK6/3{K_6}/3andK7/3{K_7}/3. The Divisibility Theorem asserts that there is a factorisation ofKp{K_p}intotisomorphic parts whenevertdividesp(p−1)/2p(p - 1)/2. The proof to be given is based on our proof of Guidotti’s Theorem, with embellishments to handle the additional difficulties presented by the cases whentis not relatively prime toporp−1p - 1.
Graph theory, Extremal problems in graph theory
Graph theory, Extremal problems in graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 15 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
