Ойстин Оре — автор более сотни статей и около десятка книг в различных областях математики. Его исследования по алгебре и математическому анализу способствовали развитию многих отраслей знания, в том числе теории информации и кибернетики. Широкую известность получили написанные им биографии выдающихся математиков Абеля и Кардано, научно-популярная книга «Приглашение в теорию чисел», а также работы в области теории графов, к которым относится и книга «Графы и их применение», многократно переиздававшаяся на многих языках мира, в том числе и на русском.