Maximal τ-critical linear hypergraphs

Research output: Contribution to journalArticle

Abstract

A construction using finite affine geometries is given to show that the maximum number of edges in a τ-critical linear hypergraph is (1 - o(1))τ2. This asymptotically answers a question of Roudneff [14], Aharoni and Ziv [1].

Original languageEnglish
Pages (from-to)73-78
Number of pages6
JournalGraphs and Combinatorics
Volume17
Issue number1
DOIs
Publication statusPublished - Jan 1 2001

Keywords

  • Finite affine geometries
  • Linear hypergraphs
  • τ-critical hypergraphs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Maximal τ-critical linear hypergraphs'. Together they form a unique fingerprint.

  • Cite this