boxicity

B3O1X8I1C3I1T1Y4

noun

The minimum dimension in which a graph may be represented as a specific intersection of boxes

Scrabble 22
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounboxicity (countable and uncountable, plural boxicities)

plural boxicities

  1. countableuncountablemathematicsThe minimum dimension in which a graph may be represented as a specific intersection of boxes

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

    2015, Akira Kamibeppu, “Fractional boxicity of graphs”, in arXiv

Origin

From box + -icity.

Full word history & related roots →
Cite this entry
APA

boxicity. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/boxicity

MLA

“boxicity.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/boxicity. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “boxicity,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/boxicity.

Source: boxicity on Wiktionary, CC BY-SA 4.0.