Splitting property via shadow systems
Bérczi, Kristóf; Csikvári, Péter; Kovács, Erika Renáta; and Végh, László A.
(2013)
Splitting property via shadow systems
In: 8th Japanese Hungarian Symposium on Discrete Mathematics and its Applications, 2013-06-04 - 2013-06-07, 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) |
|---|---|
| Departments | Mathematics |
| Date Deposited | 03 Dec 2014 09:51 |
| URI | https://researchonline.lse.ac.uk/id/eprint/56684 |
ORCID: https://orcid.org/0000-0003-1152-200X