Upper bound for transversals of tripartite hypergraphs

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We prove τ ≤ 2 7/9 v for 3-partite hypergraphs. (This is an improvement of the trivial bound τ ≤ 3v.)

Original languageEnglish
Pages (from-to)321-323
Number of pages3
JournalPeriodica Mathematica Hungarica
Volume13
Issue number4
DOIs
Publication statusPublished - Dec 1982

Keywords

  • AMS (MOS) subject classifications (1980): Primary 05C55, Secondary 05C65
  • Hypergraphs
  • transversal number

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Upper bound for transversals of tripartite hypergraphs'. Together they form a unique fingerprint.

  • Cite this