Weakly union-free twofold triple systems
type: Item
instance of: scholarly article
title: Weakly union-free twofold triple systems
zbMATH Open document ID: 0905.05080
DOI: 10.1007/BF02558476
author: Yeow Meng Chee
author: Alan C. H. Ling
author: Charles J. Colbourn
published in: Annals of Combinatorics
publication date: 1999-01-14T00:00:00Z
review text: The authors settle the problem of Frankl and Füredi (a special case of a problem of Erdős) which is to determine the maximum number of edges in a 3-uniform hypergraph in which no two pairs of distinct edges have the same union. The extremal case corresponds to the question of existence of weakly union-free twofold triple systems; this question is given a complete answer up to four possible exceptions. An application to group testing is also given.
reviewed by: Jozef Širáň
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05B07
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 1160053
zbMATH Keywords: twofold triple system
zbMATH Keywords: group divisible design
zbMATH Keywords: hypergraph
MaRDI profile type: Publication
cites work: Q4876928
cites work: Q3342583
cites work: Q4495395
cites work: The Spectrum of Orthogonal Steiner Triple Systems
cites work: Q4857782
cites work: A new extremal property of Steiner triple-systems
cites work: Q4876933
cites work: Q3780312
cites work: An existence theory for pairwise balanced designs. I: Composition theorems and morphisms
full work available at URL: https://doi.org/10.1007/bf02558476
OpenAlex ID: W2121231889
description: scientific article; zbMATH DE number 1160053