• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path.

Alex ScottPaul D. SeymourSophie Spirkl
Published in: Comb. (2023)
Keyphrases
  • positive integer
  • upper bound
  • small number
  • lower bound
  • computational complexity
  • multi class
  • low order
  • exponential size
  • np hard
  • wireless sensor networks
  • worst case
  • space complexity
  • closed form expressions