Grundy number
type: Thing
description: maximum number of colors obtainable by a greedy graph coloring algorithm
additional property: PropertyValue
  property ID: P31
  value: graph property
additional property: PropertyValue
  property ID: P138
  value: Patrick Grundy
additional property: PropertyValue
  property ID: P973
  value: https://www.findstat.org/StatisticsDatabase/St000172/
additional property: PropertyValue
  property ID: P2671
  value: /g/11by_n4b_d
additional property: PropertyValue
  property ID: P5135
  value: chromatic number
additional property: PropertyValue
  property ID: P5136
  value: achromatic number
additional property: PropertyValue
  property ID: P5136
  value: maximum vertex degree
additional property: PropertyValue
  property ID: P5136
  value: pathwidth
additional property: PropertyValue
  property ID: P6366
  value: 2776425033
confidence:
  popularity graph score:
    score: 0.0
    score pct: 0
    tier: long_tail
    components:
      sitelinks: 0
      sitelinks norm: 0.0
      unique citations: 2
      unique citations norm: 0.001
      monthly pageviews: 159
      monthly pageviews norm: 0.0
  sitelinks: 0
  unique citations: 2
  monthly pageviews: 159
  yearly pageviews: 221
  pageview trend:
    m: 2026-08
    v: 159
  pageview trend:
    m: 2026-07
    v: 32
  pageview trend:
    m: 2026-06
    v: 18
  pageview trend:
    m: 2026-05
    v: 10
  pageview trend:
    m: 2026-05
    v: 2
  tier: long_tail
claims:
  P31:
    value: Q722659
    source count: 0
    confidence: 0.0
    value label: graph property
  P138:
    value: Q3897737
    source count: 0
    confidence: 0.0
    value label: Patrick Grundy
  P973:
    value: https://www.findstat.org/StatisticsDatabase/St000172/
    source count: 0
    confidence: 0.0
  P2671:
    value: /g/11by_n4b_d
    source count: 0
    confidence: 0.0
  P5135:
    value: Q3879388
    source count: 1
    confidence: 0.2
    value label: chromatic number
  P5136:
    value: Q129487650
    source count: 1
    confidence: 0.2
    value label: achromatic number
  P5136:
    value: Q9346061
    source count: 0
    confidence: 0.0
    value label: maximum vertex degree
  P5136:
    value: Q7144893
    source count: 1
    confidence: 0.2
    value label: pathwidth
  P6366:
    value: 2776425033
    source count: 0
    confidence: 0.0
citations:
  source: More bounds for the Grundy number of graphs
  stated in qid: Q130405903
citations:
  source: An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains
  stated in qid: Q131869723
meta:
  wikidata id: Q25303614
  domain: graph_property
  level: standard
  html url: https://4ort.xyz/entity/grundy-number
  markdown url: https://4ort.xyz/entity/grundy-number.md
  facts url summary: https://4ort.xyz/entity/grundy-number/facts.json
  facts url standard: https://4ort.xyz/entity/grundy-number/facts.json
  facts url full: https://4ort.xyz/entity/grundy-number/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-24T15:02:01.843112Z
  entity updated at: 2026-05-03T23:45:09.469384+00:00Z
  entity created at: 2026-05-03T13:59:36.217019+00:00Z