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, 2016, Volume 99, Issue 3, Pages 441–456
DOI: https://doi.org/10.4213/mzm10790
(Mi mzm10790)
 

This article is cited in 2 scientific papers (total in 2 papers)

Equitable Colorings of Nonuniform Hypergraphs

I. R. Shirgazina

Lomonosov Moscow State University
Full-text PDF (557 kB) Citations (2)
References:
Abstract: The well-known extremal problem on hypergraph colorings is studied. We investigate whether it is possible to color a hypergraph with a fixed number of colors equitably, i.e., so that, on the one hand, no edge is monochromatic and, on the other hand, the cardinalities of the color classes are almost the same. It is proved that if $H=(V,E)$ is a simple hypergraph in which the least cardinality of an edge equals $k$, $|V|=n$, $r|n$, and
$$ \sum_{e \in E}r^{1-|e|}\le c \sqrt{k}\,, $$
where $c>0$ is an absolute constant, then there exists an equitable $r$-coloring of $H$.
Keywords: hypergraph, equitable coloring, simple hypergraph.
Funding agency Grant number
Russian Foundation for Basic Research 15-01-03530-а
This work was supported by the Russian Foundation for Basic Research under grant 15-01-03530-a.
Received: 23.04.2015
Revised: 08.07.2015
English version:
Mathematical Notes, 2016, Volume 99, Issue 3, Pages 444–456
DOI: https://doi.org/10.1134/S0001434616030147
Bibliographic databases:
Document Type: Article
UDC: 519.174.7+519.179.1
Language: Russian
Citation: I. R. Shirgazina, “Equitable Colorings of Nonuniform Hypergraphs”, Mat. Zametki, 99:3 (2016), 441–456; Math. Notes, 99:3 (2016), 444–456
Citation in format AMSBIB
\Bibitem{Shi16}
\by I.~R.~Shirgazina
\paper Equitable Colorings of Nonuniform Hypergraphs
\jour Mat. Zametki
\yr 2016
\vol 99
\issue 3
\pages 441--456
\mathnet{http://mi.mathnet.ru/mzm10790}
\crossref{https://doi.org/10.4213/mzm10790}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3507407}
\elib{https://elibrary.ru/item.asp?id=25707688}
\transl
\jour Math. Notes
\yr 2016
\vol 99
\issue 3
\pages 444--456
\crossref{https://doi.org/10.1134/S0001434616030147}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000376295200014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84969808388}
Linking options:
  • https://www.mathnet.ru/eng/mzm10790
  • https://doi.org/10.4213/mzm10790
  • https://www.mathnet.ru/eng/mzm/v99/i3/p441
  • 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
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:333
    Full-text PDF :69
    References:86
    First page:53
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024