Decompositions of partially ordered sets into chains and antichains of given size

DOI10.1007/BF00354892zbMath0665.06002MaRDI QIDQ1115890

Zsolt Tuza, Yair Caro

Publication date: 1988

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

decompositionchainsantichainsmonotone sequence\(\Delta\)-systems in graphs\(\Delta\)-systems in t-uniform set systemsincreasing sequences of natural numbersindependent sets in \(K_ t\)-free graphslower bounds for the size of structuresquasi-regular substructuresrainbow subgraphs in sub-k colorings of graphssequences of distinct real numbers

Mathematics Subject Classification ID

Partial orders, general (06A06) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Generalized Ramsey theory (05C55)

Related Items (6)

Packing problems in edge-colored graphs ⋮ Delta-system decompositions of graphs ⋮ Decompositions of regular bipartite graphs ⋮ A greedy partition lemma for directed domination ⋮ Ramsey-remainder for convex sets and the Erdős-Szekeres theorem ⋮ Ramsey numbers for tournaments

Cites Work

• Decomposition of large uniform hypergraphs
• Decomposition of large combinatorial structures
• A decomposition theorem for partially ordered sets
• Intersection Theorems for Systems of Sets
• Some remarks on the theory of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Decompositions of partially ordered sets into chains and antichains of given size