2000 character limit reached
A sunflower anti-Ramsey theorem and its applications
Published 19 May 2015 in math.CO | (1505.05170v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.