Boxicity

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    The minimum dimension in which a graph may be represented as a specific intersection of boxes countable, uncountable

    "In this note, we define the fractional boxicity of a graph that is a lower bound for the boxicity of the graph."

Example

More examples

"In this note, we define the fractional boxicity of a graph that is a lower bound for the boxicity of the graph."

Etymology

From box + -icity.

More for "boxicity"

SynonymsSentencesPronunciationTranslate

Next best steps

Find stronger synonymsSee usage examplesCheck pronunciationBrowse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.