Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find




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

Teoriya Veroyatnostei i ee Primeneniya, 2019, Volume 64, Issue 1, Pages 75–97
DOI: https://doi.org/10.4213/tvp5165 (Mi tvp5165) 		 
This article is cited in 9 scientific papers (total in 9 papers)

Two-colorings of a random hypergraph

A. S. Semenovab

a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
b Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Full-text PDF (507 kB) Citations (9)
References:
PDF
HTML
DOI: https://doi.org/10.4213/tvp5165
Abstract: The paper is concerned with the study of the threshold probability for the existence of a two-coloring for a special random $k$-uniform hypergraph in a binomial model. The first- and second-moment methods are employed to derive upper and lower estimates for the desired threshold probability.
Keywords: hypergraph, colorings of a hypergraph, $j$-chromatic number.
Funding agency Grant number
Russian Foundation for Basic Research 18-31-00348
This work was supported by the Russian Foundation for Basic Research (grant 18-31-00348).
Received: 16.09.2017
Revised: 23.11.2018
Accepted: 26.11.2018
English version:
Theory of Probability and its Applications, 2019, Volume 64, Issue 1, Pages 59–77
DOI: https://doi.org/10.1137/S0040585X97T989398
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. S. Semenov, “Two-colorings of a random hypergraph”, Teor. Veroyatnost. i Primenen., 64:1 (2019), 75–97; Theory Probab. Appl., 64:1 (2019), 59–77
Citation in format AMSBIB
\Bibitem{Sem19}
\by A.~S.~Semenov
\paper Two-colorings of a~random hypergraph
\jour Teor. Veroyatnost. i Primenen.
\yr 2019
\vol 64
\issue 1
\pages 75--97
\mathnet{http://mi.mathnet.ru/tvp5165}
\crossref{https://doi.org/10.4213/tvp5165}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3904806}
\zmath{https://zbmath.org/?q=an:07062746}
\elib{https://elibrary.ru/item.asp?id=37090013}
\transl
\jour Theory Probab. Appl.
\yr 2019
\vol 64
\issue 1
\pages 59--77
\crossref{https://doi.org/10.1137/S0040585X97T989398}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000466860200005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067245633}
Linking options:
  • https://www.mathnet.ru/eng/tvp5165
  • https://doi.org/10.4213/tvp5165
  • https://www.mathnet.ru/eng/tvp/v64/i1/p75
    • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:334
    Full-text PDF :40
    References:43
    First page:13
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024