REAL

Constructing Union-Free pairs of K-Element subsets

Katona, Gyula (2013) Constructing Union-Free pairs of K-Element subsets. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 10 (1). pp. 111-117. ISSN 0972-8600

[img]
Preview
Text
Constructing Union-Free pairs of K-Element subsets.pdf

Download (194kB) | Preview

Abstract

It is proved that one can choose [1/2(n/k)] disjoint pairs of k-element subsets of an n-element set in such a way that the unions of the pairs are all different, supposing that n > n(k).

Item Type: Article
Uncontrolled Keywords: Pairs of disjoint subsets; Hamiltonian cycle
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 11 Dec 2013 08:40
Last Modified: 11 Dec 2013 08:40
URI: http://real.mtak.hu/id/eprint/7989

Actions (login required)

Edit Item Edit Item