7
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      When \(t\)-intersecting hypergraphs admit bounded \(c\)-strong colourings

      Preprint
      , , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The \(c\)-strong chromatic number of a hypergraph is the smallest number of colours needed to colour its vertices so that every edge sees at least \(c\) colours or is rainbow. We show that every \(t\)-intersecting hypergraph has bounded \((t + 1)\)-strong chromatic number, resolving a problem of Blais, Weinstein and Yoshida. In fact, we characterise when a \(t\)-intersecting hypergraph has large \(c\)-strong chromatic number for \(c\geq t+2\). Our characterisation also applies to hypergraphs which exclude sunflowers with specified parameters.

          Related collections

          Author and article information

          Journal
          19 June 2024
          Article
          2406.13402
          13426f93-93ac-4dc9-9cd0-24b67aba63bb

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          History
          Custom metadata
          05C15
          13 pages
          math.CO

          Combinatorics
          Combinatorics

          Comments

          Comment on this article