Library Header Image
LSE Research Online LSE Library Services

Splitting property via shadow systems

Bérczi, Kristóf, Csikvári, Péter, Kovács, Erika Renáta and Végh, László A. ORCID: 0000-0003-1152-200X (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.

Full text not available from this repository.


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)
Additional Information: © 2013 The Author
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 03 Dec 2014 09:51
Last Modified: 14 Sep 2021 23:24

Actions (login required)

View Item View Item