A sunflower anti-Ramsey theorem and its applications
classification
🧮 math.CO
keywords
sunflowertheoremcompleteedgeshypergraphversionalgebraanti-ramsey
read the original abstract
A $h$-sunflower in a hypergraph is a family of edges with $h$ vertices in common. We show that if we colour the edges of a complete hypergraph in such a way that any monochromatic $h$-sunflower has at most $\lambda$ petals, then it contains a large rainbow complete subhypergraph. This extends a theorem by Lefmann, R\"odl and Wysocka, but this version can be applied to problems in geometry and algebra. We also give an infinite version of the theorem.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.