The Probability of an Interval Graph, and Why It Matters

Abstract

An i n t e r v a l graph is t h e i n t e r s e c t i o n graph of a f ami ly of i n t e r v a l s of t h e r e a l l i n e . I n t e r v a l graphs have been used f o r i n f e r ence in s e v e r a l s c i ences , inc luding archeology, ecology, g e n e t i c s , and psychology. I n t h e s e a p p l i c a t i o n s , t h e s t r e n g t h of i n f e r… (More)

Topics

6 Figures and Tables