Autor: Rödl, Vojtech - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Families of triples with high minimum degree are Hamiltonian
Autorzy:: Rödl, Vojtech
Ruciński, Andrzej
Powiązania:: https://bibliotekanauki.pl/articles/30148238.pdf
Data publikacji:: 2014-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: 3-uniform hypergraph
Hamilton cycle
minimum vertex degree
Opis:: In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least $$(\frac{5−√5}{3} + γ)\binom{n−1}{2}$$ contains a tight Hamiltonian cycle.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 2; 361-381
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Covering the Edges of a Random Hypergraph by Cliques
Autorzy:: Rödl, Vojtěch
Ruciński, Andrzej
Powiązania:: https://bibliotekanauki.pl/articles/32222535.pdf
Data publikacji:: 2022-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: r-uniform random hypergraph
clique covering
Opis:: We determine the order of magnitude of the minimum clique cover of the edges of a binomial, r-uniform, random hypergraph G^(r)(n, p), p fixed. In doing so, we combine the ideas from the proofs of the graph case (r = 2) in Frieze and Reed [Covering the edges of a random graph by cliques, Combinatorica 15 (1995) 489–497] and Guo, Patten, Warnke [Prague dimension of random graphs, manuscript submitted for publication].
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1333-1349
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Arithmetic progressions of length three in subsets of a random set
Autorzy:: Kohayakawa, Yoshiharu
Łuczak, Tomasz
Rödl, Vojtěch
Powiązania:: https://bibliotekanauki.pl/articles/1391171.pdf
Data publikacji:: 1996
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:: Szemerédi's theorem
arithmetic progressions
combinatorial number theory
regularity lemma
random sets of integers
Źródło:: Acta Arithmetica; 1996, 75, 2; 133-163
0065-1036
Pojawia się w:: Acta Arithmetica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Ramsey Properties of Random Graphs and Folkman Numbers
Autorzy:: Rödl, Vojtěch
Ruciński, Andrzej
Schacht, Mathias
Powiązania:: https://bibliotekanauki.pl/articles/31341650.pdf
Data publikacji:: 2017-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Ramsey property
random graph
Folkman number
Opis:: For two graphs, G and F, and an integer r ≥ 2 we write G → (F)_r if every r-coloring of the edges of G results in a monochromatic copy of F. In 1995, the first two authors established a threshold edge probability for the Ramsey property G(n, p) → (F)_r, where G(n, p) is a random graph obtained by including each edge of the complete graph on n vertices, independently, with probability p. The original proof was based on the regularity lemma of Szemerédi and this led to tower-type dependencies between the involved parameters. Here, for r = 2, we provide a self-contained proof of a quantitative version of the Ramsey threshold theorem with only double exponential dependencies between the constants. As a corollary we obtain a double exponential upper bound on the 2-color Folkman numbers. By a different proof technique, a similar result was obtained independently by Conlon and Gowers.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 3; 755-776
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja