Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
115 views

Bounds on lengths of boxes in bounded-degree box graphs

$\DeclareMathOperator{\box}{\operatorname{box}}$$\DeclareMathOperator{\cub}{\operatorname{cub}}$ This is a follow up and an extension of another question I asked recently. A box graph is a graph ...
Pranay Gorantla's user avatar
1 vote
1 answer
194 views

Bounds on lengths of intervals in bounded-degree interval graphs

A graph is said to be an interval graph if its vertices can be associated with (closed) intervals on the real line $\mathbb R$ and there is an edge between two vertices if and only if the ...
Pranay Gorantla's user avatar