Golden ratios in a pairs covering problem

DOI10.1016/0012-365X(82)90082-6zbMATH Open0489.05021MaRDI QIDQ1166533FDOQ1166533

Authors: Yossi Shiloach, Uzi Vishkin, Shmuel Zaks 

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pair-covering system

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Balanced incomplete block designs and related designs
• Minimal coverings of pairs by triples

Cited In (5)

• Covering pairs by \(q^ 2+q+1\) sets
• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• Intersecting designs from linear programming and graphs of diameter two
• Matchings and covers in hypergraphs
• The power of many colours

This page was built for publication: Golden ratios in a pairs covering problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1166533)