Decomposition of large uniform hypergraphs

Zbigniew Lonc, Miroslaw Truszczyński

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

We determine a minimum cardinality family ℱn, k (resp. ℋn, k) of n-uniform, k-edge hypergraphs satisfying the following property: all, except for finitely many, n-uniform hypergraphs satisfying the divisibility condition have an ℱn, k-decomposition (resp. vertex ℋn, k-decomposition).

Original languageEnglish
Pages (from-to)345-350
Number of pages6
JournalOrder
Volume1
Issue number4
DOIs
StatePublished - Dec 1985

Keywords

  • AMS (MOS) subject classification (1980): 05C70
  • Ramsey type theorem
  • Uniform hypergraph
  • decomposition
  • graph
  • poset
  • tournament

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Geometry and Topology
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Decomposition of large uniform hypergraphs'. Together they form a unique fingerprint.

Cite this