# boxicity

> minimum dimension in which a given graph can be represented as intersection graph of axis-parallel boxes

**Wikidata**: [Q4951712](https://www.wikidata.org/wiki/Q4951712)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Boxicity)  
**Source**: https://4ort.xyz/entity/boxicity


## References

1. On the chordality of a graph
2. Boxicity and treewidth
3. Cubicity, boxicity, and vertex cover