boxicity

English

Etymology

From box +‎ -icity.

Noun

boxicity (countable and uncountable, plural boxicities)

1. (mathematics) The minimum dimension in which a graph may be represented as a specific intersection of boxes
   • 2015, Akira Kamibeppu, “Fractional boxicity of graphs”, in arXiv‎^[1]:

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