Geodesic
On small non-uniform hypergraphs without property B
Mathematics and Education in Mathematics, Tome 52 (2023), pp. 71-75 Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library

Voir la notice de l'acte

For a given hypergraph H = (V, E) consider the sum q(H) of 2^{−|e|} over e ∈ E. Consider the class of hypergraphs whose smallest edge is of size n and for which every 2-colouring has a monochromatic edge. Let q(n) be the smallest value of q(H) in this class. We provide a survey of the known bounds on q(n) and make some minor refinements. За даден хиперграф H = (V, E) нека да разгледаме сумата q(H) на 2^{−|e|} върху e ∈ E. Разглеждаме класа хиперграфи, чието най-малко ребро е с тегло n и за които всяко 2-оцветяване има едноцветно ребро. Нека q(n) е най-малката стойност на q(H) в този клас. Представяме преглед на известните граници на q(n) и правим някои малки подобрения.
Keywords: non-uniform hypergraphs, hypergraph colouring, property B, 05C15, 05C65, неравномерни хиперграфи, оцветяване на хиперграфи, свойство B 
@incollection{MEM_2023_52_a4,
     author = {Cherkashin, Danila},
     title = {On small non-uniform hypergraphs without property {B}},
     booktitle = {},
     series = {Mathematics and Education in Mathematics},
     pages = {71--75},
     year = {2023},
     volume = {52},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MEM_2023_52_a4/}
}
TY  - JOUR
AU  - Cherkashin, Danila
TI  - On small non-uniform hypergraphs without property B
JO  - Mathematics and Education in Mathematics
PY  - 2023
SP  - 71
EP  - 75
VL  - 52
UR  - http://geodesic.mathdoc.fr/item/MEM_2023_52_a4/
LA  - en
ID  - MEM_2023_52_a4
ER  - 
%0 Journal Article
%A Cherkashin, Danila
%T On small non-uniform hypergraphs without property B
%J Mathematics and Education in Mathematics
%D 2023
%P 71-75
%V 52
%U http://geodesic.mathdoc.fr/item/MEM_2023_52_a4/
%G en
%F MEM_2023_52_a4
Cherkashin, Danila. On small non-uniform hypergraphs without property B. Mathematics and Education in Mathematics, Tome 52 (2023), pp. 71-75. http://geodesic.mathdoc.fr/item/MEM_2023_52_a4/