In this paper, we completely solve the embedding problem of simple directed triple systems by proving that the necessary conditions for the embeddings of directed triple systems are also sufficient.
It is proved in this paper that for any given positive integer λ,a simple triple systemNB(3,λ;v) can be embedded in a simple triple system NB(3,λ;u) if and only if λ(u-1)≡λ(v-1)=0(mod 2), λu(u-1)≡λv(v-1)≡(mo...It is proved in this paper that for any given positive integer λ,a simple triple systemNB(3,λ;v) can be embedded in a simple triple system NB(3,λ;u) if and only if λ(u-1)≡λ(v-1)=0(mod 2), λu(u-1)≡λv(v-1)≡(mod 6), u≥2v+1 and v≥λ+2. Thus we havecompletely solved Rosa’s problem concerning the embeddings of simple triple systems.展开更多
基金the Science and Technology Foundation of Shanghai Jiao Tong University
文摘In this paper, we completely solve the embedding problem of simple directed triple systems by proving that the necessary conditions for the embeddings of directed triple systems are also sufficient.
基金Project supported by the National Natural Science Foundation of China.
文摘It is proved in this paper that for any given positive integer λ,a simple triple systemNB(3,λ;v) can be embedded in a simple triple system NB(3,λ;u) if and only if λ(u-1)≡λ(v-1)=0(mod 2), λu(u-1)≡λv(v-1)≡(mod 6), u≥2v+1 and v≥λ+2. Thus we havecompletely solved Rosa’s problem concerning the embeddings of simple triple systems.