Zobrazeno 1 - 10
of 166
pro vyhledávání: '"Andrei Mikhailovich Raigorodskii"'
Publikováno v:
Итоги науки и техники Серия «Современная математика и ее приложения Тематические обзоры». 205:16-21
Publikováno v:
Matematicheskie Zametki. 111:107-116
В данной статье речь идет о вероятностной версии классической задачи экстремальной комбинаторики. Установлено обобщение для неконстан
Publikováno v:
Problems of Information Transmission. 57:136-142
In 1933, Borsuk stated a conjecture, which has become classical, that the minimum number of parts of smaller diameter into which an arbitrary set of diameter 1 in $$\mathbb{R}^n$$ can be partitioned is $$n+1$$ . In 1993, this conjecture was disproved
Publikováno v:
Problems of Information Transmission. 56:345-357
We study the asymptotic behavior of the independence number of a random subgraph of a certain (r, s)-distance graph. We provide upper and lower bounds for the critical edge survival probability under which a phase transition occurs, i.e., large new i
Publikováno v:
Doklady Mathematics. 104:193-195
Abstract New estimates for the minimum number of edges in subgraphs of a Johnson graph are obtained.
Publikováno v:
Discrete Applied Mathematics. 283:724-729
The clique-chromatic number χ c ( G ) of graph G is defined as the minimum number k such that there exists a colouring of the vertices of G in k colours that satisfies the following property: all maximal cliques in G (except for the isolated vertice
Publikováno v:
Mathematical Notes. 107:392-403
Graphs which are analogs of Kneser graphs are studied. The problem of determining the chromatic numbers of these graphs is considered. It is shown that their structure is similar to that of Kneser graphs. Upper and lower bounds for the chromatic numb
Publikováno v:
Russian Mathematical Surveys. 75:89-146
Extremal problems in hypergraph colouring originate implicitly from Hilbert’s theorem on monochromatic affine cubes (1892) and van der Waerden’s theorem on monochromatic arithmetic progressions (1927). Later, with the advent and elaboration of Ra
Publikováno v:
Journal of Mathematical Inequalities. :525-546
Publikováno v:
Journal of Mathematical Inequalities. :1359-1374