Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Bulletin of Irkutsk State University. Series Mathematics, 2022, Volume 40, Pages 104–111
DOI: https://doi.org/10.26516/1997-7670.2022.40.104 (Mi iigum489) 		 
This article is cited in 2 scientific papers (total in 2 papers)

Short Papers

Approximations of acyclic graphs

Nurlan D. Markhabatov

Novosibirsk State Technical University, Novosibirsk, Russian Federation
Full-text PDF (690 kB) Citations (2)
References:
PDF
HTML
DOI: https://doi.org/10.26516/1997-7670.2022.40.104
Abstract: 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.
Keywords: approximation of theory, tree, acyclic graph, pseudofinite theory.
Funding agency Grant number
Ministry of Education and Science of the Republic of Kazakhstan AP08855497
Russian Foundation for Basic Research 20-31-90003
The research was financially supported by Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Project No. AP08855497), Russian Foundation for Basic Researches (Project No. 20-31-90003).
Received: 02.04.2021
Revised: 26.02.2022
Accepted: 01.03.2022
Bibliographic databases:
Document Type: Article
UDC: 510.67
MSC: 03C30, 03C15, 03C50, 54A05
Language: English
Citation: Nurlan D. Markhabatov, “Approximations of acyclic graphs”, Bulletin of Irkutsk State University. Series Mathematics, 40 (2022), 104–111
Citation in format AMSBIB
\Bibitem{Mar22}
\by Nurlan~D.~Markhabatov
\paper Approximations of acyclic graphs
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2022
\vol 40
\pages 104--111
\mathnet{http://mi.mathnet.ru/iigum489}
\crossref{https://doi.org/10.26516/1997-7670.2022.40.104}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4445311}
Linking options:
  • https://www.mathnet.ru/eng/iigum489
  • https://www.mathnet.ru/eng/iigum/v40/p104
    • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:190
    Full-text PDF :100
    References:42
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025