REAL

Multiply union families in Nn

Frankl, Péter and Shinohara, M. and Tokushige, N. (2016) Multiply union families in Nn. EUROPEAN JOURNAL OF COMBINATORICS, 58. pp. 66-74. ISSN 0195-6698

[img] Text
1_s2.0_S0195669816300324_main_u.pdf - Published Version
Restricted to Registered users only

Download (413kB)
[img]
Preview
Text
44375.pdf - Submitted Version

Download (102kB) | Preview

Abstract

Let An Nn be an r-wise s-union family, that is, a family of sequences with n components of non-negative integers such that for any r sequences in A the total sum of the maximum of each component in those sequences is at most s. We determine the maximum size of A and its unique extremal configuration provided (i) n is sufficiently large for fixed r and s, or (ii) n = r + 1. © 2016 Elsevier Ltd.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 03 Jan 2017 11:41
Last Modified: 11 Jan 2017 16:19
URI: http://real.mtak.hu/id/eprint/44375

Actions (login required)

Edit Item Edit Item