Pavol je aktívny vo výskume v oblasti algebraickej teórie grafov. V projekte má na starosti koordináciu tvorby modulov Teória grafov, Prípravný modul ku štúdiu vysokoškolskej matematiky, Textové a tabuľkové procesory a Multimediálne a prezentačné prostriedky. V projekte sú tiež využité jeho bohaté skúsenosti s tvorbou grafických materiálov.