On upper transversals in 3-uniform hypergraphs

Michael A. Henning, Anders Yeo

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

A set S of vertices in a hypergraph H is a transversal if it has a nonempty intersection with every edge of H. The upper transversal number Υ(H) of H is the maximum cardinality of a minimal transversal in H. We show that if H is a connected 3-uniform hypergraph of order n, then Υ(H) > (Formula presented). For n sufficiently large, we construct infinitely many connected 3-uniform(hypergraphs, H, of order n satisfying Υ(H) (Formula presented). We conjecture that sup (Formula presented), where n the infimum is taken over all connected 3-uniform n→∞ hypergraphs H of order n.

Original languageEnglish
Article number#P4.27
JournalElectronic Journal of Combinatorics
Volume25
Issue number4
DOIs
Publication statusPublished - 2 Nov 2018

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On upper transversals in 3-uniform hypergraphs'. Together they form a unique fingerprint.

Cite this