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 条
  • [41] Irreducible Infeasible Subsystems of Semidefinite Systems
    Kellner, Kai
    Pfetsch, Marc E.
    Theobald, Thorsten
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (03) : 727 - 742
  • [42] Parameter Estimation for Systems with Binary Subsystems
    Spall, James C.
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 83 - 88
  • [43] Irreducible Infeasible Subsystems of Semidefinite Systems
    Kai Kellner
    Marc E. Pfetsch
    Thorsten Theobald
    Journal of Optimization Theory and Applications, 2019, 181 : 727 - 742
  • [44] On systems of small sets with no large Δ-subsystems
    Kostochka, AV
    Rödl, V
    Talysheva, LA
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 265 - 268
  • [45] Controllable subsystems of quantum dynamical systems
    Zhang, Ming
    Dai, Hong-Yi
    Dong, Guo-Hua
    Xie, Hong-Wei
    Hu, Dewen
    QUANTUM INFORMATION & COMPUTATION, 2007, 7 (5-6) : 469 - 478
  • [46] COMPOSITE SYSTEMS THAT PRESERVE DEGREES OF THEIR SUBSYSTEMS
    PUGH, AC
    INTERNATIONAL JOURNAL OF CONTROL, 1975, 21 (03) : 465 - 473
  • [47] ANALYSIS OF SYSTEMS FAILURE AND CORRECTIVE SUBSYSTEMS
    LINDQUIST, MG
    MANAGEMENT DATAMATICS, 1975, 4 (01): : 21 - 24
  • [48] Subsystems on Nonlinear Control Dynamical Systems
    Elkin, V. I.
    DOKLADY MATHEMATICS, 2008, 78 (02) : 804 - 806
  • [49] Constructing subsystems for nonlinear controlled systems
    V. I. Elkin
    Automation and Remote Control, 2010, 71 : 738 - 746
  • [50] SOME SUBSYSTEMS OF ORTHOGONAL SYSTEMS OF FUNCTIONS
    ZIZA, OA
    DOKLADY AKADEMII NAUK SSSR, 1959, 124 (02): : 257 - 259