arXiv++ Combinatorics

In (arXiv:1004.4127) the concept of down-link from a (K_v, G)-design B to a (K_n, G')-design B' has been introduced. In the present paper the spectrum problems for G'= P4 are studied. General results on the existence of path-decompositions and embeddings between path- decompositions playing a fundamental role for the construction of down-links are also presented

Let $(N,Φ)$ be a circular Ferrero pair. We define the disk with center $b$ and radius $a$, $\mathcal{D}(a;b)$, as \[\mathcal{D}(a;b)=\{x\in Φ(r)+c\mid r\neq 0,\ b\in Φ(r)+c,\ |(Φ(r)+c)\cap (Φ(a)+b)|=1\}.\] We prove that in the field-generated case there are many analogies with the Euclidean geometry. Moreover, if $\mathcal{B}^{\mathcal{D}}$ is the set of all disks, then, in some interesting cases, we show that the incidence structure $(N,\mathcal{B}^{\mathcal{D}},\in)$ is actually a balanced incomplete block design.

Let G' be a subgraph of a graph G. We define a down-link from a (K_v,G)-design B to a (K_n,G')-design B' as a map f:B->B' mapping any block of B into one of its subgraphs. This is a new concept, closely related with both the notion of metamorphosis and that of embedding. In the present paper we study down-links in general and prove that any (K_v,G)-design might be down-linked to a (K_n,G')-design, provided that n is admissible and large enough. We also show that if G'=P_3, it is always possible to find a down-link to a design of order at most v+3. This bound is then improved for several classes of graphs Gamma, by providing explicit constructions.