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

      FIID homomorphisms and entropy inequalities

      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

          We investigate the existence of FIID homomorphisms from regular trees to finite graphs. Using entropy inequalities we show that there are graphs with arbitrarily large chromatic number to which there is no FIID homomorphism from a 3-regular tree.

          Related collections

          Author and article information

          Journal
          13 July 2024
          Article
          2407.10006
          2deca18d-820f-422d-8d7a-44d2abe57824

          http://creativecommons.org/licenses/by/4.0/

          History
          Custom metadata
          math.CO math.LO

          Combinatorics,Logic & Foundation
          Combinatorics, Logic & Foundation

          Comments

          Comment on this article