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

• Veröffentlicht in: Доповіді НАН України
• Datum: 2022
• 1. Verfasser: Ustimenko, V.O.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2022
• Schlagworte: Інформатика та кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/187171
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...