Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




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

Matematicheskie Zametki, 2024, Volume 116, Issue 2, Pages 185–194
DOI: https://doi.org/10.4213/mzm14170 (Mi mzm14170) 		 
Saturation in Kneser graphs

S. V. Vakhrusheva, M. E. Zhukovskiib, A. Yu. Skorkinc

a Saint Petersburg State University
b The University of Sheffield
c Adyghe State University, Maikop
Full-text PDF (532 kB) First page
References:
PDF
HTML
DOI: https://doi.org/10.4213/mzm14170
Abstract: The Kneser graph $\operatorname{KG}(n,2)$ is the graph whose vertices are pairs of elements $\{1,\dots,n\}$ and whose edges are drawn between disjoint pairs. In the present paper, we establish that the triangle saturation number of the Kneser graph is equal to $(3/2)n^2+O(n)$ and also find its exact values for small $n$.
Keywords: Kneser graph, saturation number, triangle.
Funding agency Grant number
Russian Science Foundation 22-11-00131
The work of S. V. Vakhrushev was financially supported by the Russian Science Foundation, project 22-11-00131, https://rscf.ru/en/project/22-11-00131/.
Received: 09.10.2023
Revised: 22.01.2024
English version:
Mathematical Notes, 2024, Volume 116, Issue 2, Pages 200–208
DOI: https://doi.org/10.1134/S0001434624070150
Bibliographic databases:
Document Type: Article
UDC: 519.176
Language: Russian
Citation: S. V. Vakhrushev, M. E. Zhukovskii, A. Yu. Skorkin, “Saturation in Kneser graphs”, Mat. Zametki, 116:2 (2024), 185–194; Math. Notes, 116:2 (2024), 200–208
Citation in format AMSBIB
\Bibitem{VakZhuSko24}
\by S.~V.~Vakhrushev, M.~E.~Zhukovskii, A.~Yu.~Skorkin
\paper Saturation in Kneser graphs
\jour Mat. Zametki
\yr 2024
\vol 116
\issue 2
\pages 185--194
\mathnet{http://mi.mathnet.ru/mzm14170}
\crossref{https://doi.org/10.4213/mzm14170}
\transl
\jour Math. Notes
\yr 2024
\vol 116
\issue 2
\pages 200--208
\crossref{https://doi.org/10.1134/S0001434624070150}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85207163655}
Linking options:
  • https://www.mathnet.ru/eng/mzm14170
  • https://doi.org/10.4213/mzm14170
  • https://www.mathnet.ru/eng/mzm/v116/i2/p185
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024