Obligatory subsystems of triple systems

被引:0
|
作者
A. Hajnal
P. Komjáth
机构
[1] Alfréd Rényi Institute of Mathematics,Department of Computer Science
[2] Eötvös University,undefined
来源
Acta Mathematica Hungarica | 2008年 / 119卷
关键词
chromatic number; uncountable hypergraphs; 03E05; 03E35; 05C15; 05C65;
D O I
暂无
中图分类号
学科分类号
摘要
We determine a class of triple systems such that each must occur in a triple system with uncountable chromatic number that omits \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{T}_0 $$\end{document} (the unique system consisting of two triples on four vertices). This class contains all odd circuits of length ≧ 7. We also show that consistently there are two finite triple systems such that they can separately be omitted by uncountably chromatic triple systems but not both.
引用
收藏
页码:1 / 13
页数:12
相关论文
共 50 条