Dedicated to the memory of Paul Erdős
An obligatory triple system is one that embeds into every triple system of uncountable chromatic number. It is proved that a triple system is obligatory iff every 2-connected component of it is. Obligatory triple systems are tripartite but not vice versa.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received January 13, 2000
RID="*"
ID="*" Research partially supported by Hungarian National Research Grant T 19367.
Rights and permissions
About this article
Cite this article
Komjáth, P. Some Remarks on Obligatory Subsytems of Uncountably Chromatic Triple Systems. Combinatorica 21, 233–238 (2001). https://doi.org/10.1007/s004930100021
Issue Date:
DOI: https://doi.org/10.1007/s004930100021