3 research outputs found

    A Sidon-type condition on set systems

    Full text link
    Consider families of kk-subsets (or blocks) on a ground set of size vv. Recall that if all tt-subsets occur with the same frequency λ\lambda, one obtains a tt-design with index λ\lambda. On the other hand, if all tt-subsets occur with different frequencies, such a family has been called (by Sarvate and others) a tt-adesign. An elementary observation shows that such families always exist for v>k≥tv > k \ge t. Here, we study the smallest possible maximum frequency μ=μ(t,k,v)\mu=\mu(t,k,v). The exact value of μ\mu is noted for t=1t=1 and an upper bound (best possible up to a constant multiple) is obtained for t=2t=2 using PBD closure. Weaker, yet still reasonable asymptotic bounds on μ\mu for higher tt follow from a probabilistic argument. Some connections are made with the famous Sidon problem of additive number theory.Comment: 6 page

    Applied Ecology and Environmental Research 2021

    Get PDF
    corecore