Approximations of Acyclic Graphs
| Autor: | N.D. Markhabatov |
|---|---|
| Jazyk: | English<br />Russian |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Известия Иркутского государственного университета: Серия "Математика", Vol 40, Iss 1, Pp 104-111 (2022) |
| Druh dokumentu: | article |
| ISSN: | 1997-7670 2541-8785 |
| DOI: | 10.26516/1997-7670.2022.40.104 |
| Popis: | In this paper, approximations of acyclic graphs are studied. It is proved that any theory of an acyclic graph (tree) of finite diameter is pseudofinite with respect to acyclic graphs (trees), that is, any such theory is approximated by theories of finite structures (acyclic graphs, trees). It is also proved that an acyclic graph of infinite diameter with infinite number of rays is pseudofinite. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|