Multicoloured extremal problems

DOI10.1016/J.JCTA.2004.05.003MaRDI QIDQ1883144zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Peter Keevash, Benny Sudakov

Publication date 1 October 2004

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2004.05.003

zbMATH Keywords

Sperner theoremBLYM inequalityErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• Colouring set families without monochromatic k-chains
• Colourings without monochromatic disjoint pairs
• Extremal problems for colourings of uniform hypergraphs
• On the chromatic number of set systems
• Multicolored subsets in colored hypergraphs

Cites work

• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 3760172 (Why is no real title available?)
• scientific article; zbMATH DE number 3465294 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 3221072 (Why is no real title available?)
• A combinatorial problem; stability and order for models and theories in infinitary languages
• A short proof of Sperner's lemma
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Logarithmic order of free distributive lattice
• On a lemma of Littlewood and Offord
• On generalized graphs
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the density of families of sets
• On the density of sets of vectors
• On the trace of finite sets
• SETS OF INDEPENDENT EDGES OF A HYPERGRAPH
• Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices

Cited in

(13)

• Multicolor containers, extremal entropy, and counting
• Localized versions of extremal problems
• Colouring multijoints
• Set systems containing many maximal chains
• Colourings without monochromatic disjoint pairs
• Several families with incomparability and complementarity conditions
• scientific article; zbMATH DE number 3999957 (Why is no real title available?)
• Colouring set families without monochromatic k-chains
• Multicolour sunflowers
• Rainbow Hamiltonicity and the spectral radius
• A rainbow Erdös-Rothschild problem
• scientific article; zbMATH DE number 4185671 (Why is no real title available?)
• A remark on the number of edge colorings of graphs

This page was built for publication: Multicoloured extremal problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883144)