Obligatory subsystems of triple systems
type: Item
instance of: scholarly article
title: Obligatory subsystems of triple systems
zbMATH Open document ID: 1199.03029
published in: Acta Mathematica Hungarica
publication date: 2008-10-21T00:00:00Z
review text: The paper studies unavoidable configurations in triple systems with uncountable chromatic number, and with no two triples intersecting by 2 points. It is proved that every unavoidable subsystem is tripartite, and can be realised as the collection of rainbow-colored triangles in a finite 3-edge-colored graph. An infinite series of unavoidable systems is found.
reviewed by: Aleksej Dmitrievich Korshunov
Mathematics Subject Classification ID: 03E05
Mathematics Subject Classification ID: 03E35
Mathematics Subject Classification ID: 05B07
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 5355113
zbMATH Keywords: chromatic number
zbMATH Keywords: uncountable hypergraphs
author: Andras Hajnal
author: Péter Komjáth
MaRDI profile type: Publication
full work available at URL: s10474-007-6231-2
OpenAlex ID: W2025407975
cites work: Graph Theory and Probability
cites work: Q4087192
cites work: On chromatic number of graphs and set-systems
cites work: A partition calculus in set theory
cites work: Partition Relations Connected with the Chromatic Number of Graphs
cites work: Some remarks on obligatory subsystems of uncountably chromatic triple systems
DOI: 10.1007/S10474-007-6231-2
Recommended article: Kirkman triple systems with subsystems
Recommended article: Q3835462
Recommended article: Some remarks on obligatory subsystems of uncountably chromatic triple systems
Recommended article: Q3424714
Recommended article: Q4256358
Recommended article: Q3323963
Recommended article: Q3809810
Recommended article: Triple systems with composition forms
Recommended article: Some Structure Theory for a Class of Triple Systems
description: scientific article; zbMATH DE number 5355113