On new results on extremal graph theory, theory of algebraic graphs, and their applications

• Published in: Доповіді НАН України
• Date: 2022
• Main Author: Ustimenko, V.O.
• Format: Article
• Language: English
• Published: Видавничий дім "Академперіодика" НАН України 2022
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/187171
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On new results on extremal graph theory, theory of algebraic graphs, and their applications / V.O. Ustimenko // Доповіді Національної академії наук України. — 2022. — № 4. — С. 25-32. — Бібліогр.: 15 назв. — англ.

New explicit constructions of infinite families of finite small world graphs of large girth with well-defined projective limits which is an infinite tree are described. The applications of these objects to constructions of LDPC codes and cryptographic algorithms are shortly observed. We define fam...