Cm Elliptic Curves and Bicolorings of Steiner Triple Systems

It is shown that a necessary condition for the existence ofa bicolored Steiner triple system of order n is that n can bewritten in the form A²+3B² for integers A and B. In the casewhen n=q is either a prime congruent to 1 mod 3, or the squareof a prime congruent to 2 mod 3, it is shown that the numbersof colored vertices in the triple system would be unique, andare given by the number of points on specific twists of theCM elliptic curve y²=x³–1 over the finite field F_q. 2000Mathematics Subject Classification 05B07, 11G20, 14G15 (primary);11G15, 14K22 (secondary).