• Title of article

    Colorful flowers

  • Author/Authors

    Avart، نويسنده , , C. and Komj?th، نويسنده , , P. and ?uczak، نويسنده , , T. and R?dl، نويسنده , , V.، نويسنده ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 2009
  • Pages
    10
  • From page
    1386
  • To page
    1395
  • Abstract
    For a set A let [ A ] k denote the family of all k-element subsets of A. A function f : [ A ] k → C is a local coloring if it maps disjoint sets of A into different elements of C. A family F ⊆ [ A ] k is called a flower if there exists E ∈ [ A ] k − 1 so that | F ∩ F ′ | = E for all F , F ′ ∈ F , F ≠ F ′ . A flower is said to be colorful if f ( F ) ≠ f ( F ′ ) for any two F , F ′ ∈ F . In the paper we find the smallest cardinal γ such that there exists a local coloring of [ A ] k containing no colorful flower of size γ. As a consequence we answer a question raised by Pelant, Holický and Kalenda. We also discuss a few results and conjectures concerning a generalization of this problem.
  • Keywords
    Set systems , Hypergraph , Ramsey Theory , Point Character , Caccetta–H?ggkvist Conjecture
  • Journal title
    Topology and its Applications
  • Serial Year
    2009
  • Journal title
    Topology and its Applications
  • Record number

    1582003