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, 2018, Volume 103, Issue 1, Pages 38–48
DOI: https://doi.org/10.4213/mzm11508 (Mi mzm11508) 		 
This article is cited in 13 scientific papers (total in 13 papers)

On the Number of Independent Sets in Simple Hypergraphs

A. Balobanova, D. A. Shabanovabc

a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b Lomonosov Moscow State University
c National Research University "Higher School of Economics" (HSE), Moscow
Full-text PDF (483 kB) Citations (13)
References:
PDF
HTML
DOI: https://doi.org/10.4213/mzm11508
Abstract: Extremal problems on the number of $j$-independent sets in homogeneous simple hypergraphs are studied. Nearly optimal results on the maximum number of independent sets for the class of simple regular hypergraphs and on the minimum number of independent sets for the class of simple hypergraphs with given mean degree of vertices are obtained.
Keywords: hypergraph, simple hypergraph, $j$-independent set, method of containers.
Funding agency Grant number
Russian Foundation for Basic Research 15-01-03530-a
Ministry of Education and Science of the Russian Federation MД-5650.2016.1
Received: 27.12.2016
English version:
Mathematical Notes, 2018, Volume 103, Issue 1, Pages 33–41
DOI: https://doi.org/10.1134/S0001434618010042
Bibliographic databases:
Document Type: Article
UDC: 519.179.1+519.176
Language: Russian
Citation: A. Balobanov, D. A. Shabanov, “On the Number of Independent Sets in Simple Hypergraphs”, Mat. Zametki, 103:1 (2018), 38–48; Math. Notes, 103:1 (2018), 33–41
Citation in format AMSBIB
\Bibitem{BalSha18}
\by A.~Balobanov, D.~A.~Shabanov
\paper On the Number of Independent Sets in Simple Hypergraphs
\jour Mat. Zametki
\yr 2018
\vol 103
\issue 1
\pages 38--48
\mathnet{http://mi.mathnet.ru/mzm11508}
\crossref{https://doi.org/10.4213/mzm11508}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3740284}
\elib{https://elibrary.ru/item.asp?id=30762105}
\transl
\jour Math. Notes
\yr 2018
\vol 103
\issue 1
\pages 33--41
\crossref{https://doi.org/10.1134/S0001434618010042}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000427616800004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85043990987}
Linking options:
  • https://www.mathnet.ru/eng/mzm11508
  • https://doi.org/10.4213/mzm11508
  • https://www.mathnet.ru/eng/mzm/v103/i1/p38
    • This publication is cited in the following 13 articles:
    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