Splitting property via shadow systems

2013 
Let M_k^r denote the set of r-element multisets over the set {1,...,k. We show that M_k^k has the so-called splitting property introduced by Ahlswede et al. Our approach gives a new interpretation of Sidorenko's construction and is applicable to give an upper bound on weighted Turan numbers, matching previous bounds. We also show how these results are connected to Tuza's conjecture on minimum triangle covers.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []