The round-trip time for a signal to propagate across the segment is:
\[
\text{Time} = 2 \times \frac{\text{Distance}}{\text{Propagation speed}} = 2 \times \frac{500}{2 \times 10^8} = 5 \, \mu\text{s}.
\]
To detect collisions, the frame transmission time must be at least equal to the round-trip time. The frame transmission time is:
\[
\text{Frame transmission time} = \frac{\text{Frame size}}{\text{Transmission speed}}.
\]
Equating the two:
\[
\frac{\text{Frame size}}{10^8} = 5 \, \mu\text{s} \implies \text{Frame size} = 10^8 \times 5 \times 10^{-6} = 500 \, \text{bits}.
\]
Final Answer:
\[
\boxed{500 \, \text{bits}}
\]