A {\em cross-free} set of size in a Steiner triple system is three pairwise disjoint -element subsets such that no intersects all the three -s. We conjecture that for every admissible there is an STS with a cross-free set of size which if true, is best possible. We prove this conjecture for the case , constructing an STS containing a cross-free set of size . We note that some of the -bichromatic STSs, constructed by Colbourn, Dinitz and Rosa, have cross-free sets of size close to (but cannot have size exactly ). The constructed STS shows that equality is possible for in the following result: in every -coloring of the blocks of any Steiner triple system STS there is a monochromatic connected component of size at least (we conjecture that equality holds for every admissible ). The analogue problem can be asked for -colorings as well, if $r-1 \equiv 1,3 \mbox{ (mod 6)}r-1$ is a prime power, we show that the answer is the same as in case of complete graphs: in every -coloring of the blocks of any STS, there is a monochromatic connected component with at least ${n\over r-1}n$.

生成讲解博客的中文版本

生成AI智能校验的中文版本