Searching for "An upper bound for ramsey numbers." – sorted by Relevance.
16 documents found, showing 1 through 10.
Next 10 →
-
Problem Statement
- … of Ramsey theory. Section 3 focuses on techniques used to obtain upper and lower bounds for Ramsey numbers…
- Add To MetaCart
-
On Bipartite Graphs with Linear Ramsey Numbers
- …, this improves an old upper bound on the ramsey number of the n-cube due to Beck [1]. For the sake…
- Cited by 9 (2 self) – Add To MetaCart
-
Large almost monochromatic subsets in hypergraphs
- … obtain a new upper bound on the ℓ-color Ramsey numbers of complete multipartite 3-uniform hypergraphs…
- Add To MetaCart
-
On graphs with linear Ramsey numbers
- … improve an old upper bound on the Ramsey number of the n-cube due to Beck. We also show that for a ®xed c…
- Cited by 13 (1 self) – Add To MetaCart
-
Ramsey's Numbers by Stochastic Algorithms with New Heuristics
- … problem of graph coloring. We improve some bounds of Ramsey's numbers and we introduce the cyclic…
- Add To MetaCart
-
On Ramsey numbers of sparse graphs
- …: As an immediate corollary we obtain the following new upper bound on the Ramsey number of d-degenerate graphs…
- Cited by 12 (7 self) – Add To MetaCart
-
Maximum Sum Of Bandwidths Of Complementary Graphs
- … of using the Tur'an number of a bipartite graph to prove an upper bound on its Ramsey number is now…
- Add To MetaCart
-
theory and bandwidth of graphs
- … be reduced by improving the lower bounds on Ramsey numbers for small halfgraphs). Upper bounds on R(Ha, Hb…
- Cited by 1 (1 self) – Add To MetaCart
-
Constrained Ramsey numbers of graphs
- … is n ^ b3s \Gamma p3s \Gamma 2:75 \Gamma 1:5c. The upper bound on the Ramsey number exceeds…
- Cited by 7 (0 self) – Add To MetaCart
-
Recent Results in Computational Ramsey Theory
- … number. Several examples of Ramsey graphs appear in the references [20] [3]. 1.3 Upper bounds on Ramsey…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
