Back to Search Start Over

On the divisibility of homogeneous hypergraphs

Authors :
El-Zahar, M.
Sauer, N.
Source :
Combinatorica; June 1994, Vol. 14 Issue: 2 p159-165, 7p
Publication Year :
1994

Abstract

We denote byK<subscript>k</subscript><superscript>l</superscript>,k, l=2, the set of allk-uniform hypergraphsK which have the property that every l element subset of the base ofK is a subset of one of the hyperedges ofK. So, the only element inK<subscript>2</subscript><superscript>2</superscript> are the complete graphs. If I is a subset ofK<subscript>k</subscript><superscript>l</superscript> then there is exactly one homogeneous hypergraphH<subscript>I</subscript> whose age is the set of all finite hypergraphs which do not embed any element of I. We callH<subscript>I</subscript>-free homogeneous graphsH<subscript>n</subscript> have been shown to be indivisible, that is, for any partition ofH<subscript>n</subscript> into two classes, oue of the classes embeds an isomorphic copy ofH<subscript>n</subscript>. [5]. Here we will investigate this question of indivisibility in the more general context ofI-free homogeneous hypergraphs. We will derive a general necessary condition for a homogeneous structure to be indivisible and prove that allI-free hypergraphs for I ?K<subscript>k</subscript><superscript>l</superscript> with l=3 are indivisible. TheI-free hypergraphs with I ?K<subscript>k</subscript><superscript>2</superscript> satisfy a weaker form of indivisibility which was first shown by Henson [2] to hold forH<subscript>n</subscript>. The general necessary condition for homogeneous structures to be indivisible will then be used to show that not allI-free homogeneous hypergraphs are indivisible.

Details

Language :
English
ISSN :
02099683 and 14396912
Volume :
14
Issue :
2
Database :
Supplemental Index
Journal :
Combinatorica
Publication Type :
Periodical
Accession number :
ejs14948639
Full Text :
https://doi.org/10.1007/BF01215348