Splitting property via shadow systems
Bérczi, K., Csikvári, P., Kovács, E. R. & Végh, L. A.
(2013-06-04 - 2013-06-07)
Splitting property via shadow systems
[Paper]. 8th Japanese Hungarian Symposium on Discrete Mathematics and its Applications, Veszprem, Hungary, HUN.
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 Turán numbers, matching previous bounds. We also show how these results are connected to Tuza's conjecture on minimum triangle covers.
| Item Type | Conference or Workshop Item (Paper) |
|---|---|
| Copyright holders | © 2013 The Author |
| Departments | LSE > Academic Departments > Mathematics |
| Date Deposited | 03 Dec 2014 |
| URI | https://researchonline.lse.ac.uk/id/eprint/56684 |
ORCID: https://orcid.org/0000-0003-1152-200X