Mathematics Commons^™

Proper And Unit Bitolerance Orders And Graphs, Kenneth P. Bogart, Garth Isaak

Dartmouth Scholarship

We say any order ≺ is a tolerance order on a set of vertices if we may assign to each vertex x an interval I_x of real numbers and a real number t_x called a tolerance in such a way that x ≺ y if and only if the overlap of I_x and I_y is less than the minimum of t_x and t_y and the center of I_x is less than the center of I_y. An order is a bitolerance order if and only if there are intervals I_x and …