An upper bound for Ramsey numbers.
From MaRDI portal
The Ramsey number, \(r(G,H)\) of the graphs \(G\) and \(H\) is the smallest integer \(N\) such that every colouring of the edges of \(K_N\) with red and blue yields either a red \(G\) or a blue \(H\). The Erdős-Szekeres recursion theorem yields \(r(G,H)\leq r(G',H)+r(G,H')\), where \(G'\) is a graph obtained by deleting one vertex from \(G\). This paper goes one step further, and works with \(G\) and \(H\), where two vertices have been deleted. Let \(A=r(G,H)\) and \(B=r(G,H)\), then the result is: \(r(G,H)\leq A+B+2+2\sqrt{(A^2+AB+B^2)/3}\).
Recommendations
- An upper bound for some ramsey numbers
- Upper bounds for Ramsey numbers
- Upper bounds of Ramsey numbers
- An Upper Bound for Constrained Ramsey Numbers
- On upper domination Ramsey numbers for graphs.
- New upper bounds for Ramsey numbers
- A lower bound for a Ramsey number
- An estimation of upper bound of generalized Ramsey numbers
- New upper and lower bounds for Ramsey numbers
- scientific article; zbMATH DE number 2218940
Cites work
- A new completely general class of variational inclusions with noncompact valued mappings
- A perturbed algorithm for generalized nonlinear quasi-variational inclusions
- A perturbed algorithm for strongly nonlinear variational-like inclusions
- Algorithm for generalized co-complementarity problems in Banach spaces
- Algorithm for generalized multivalued variational inequalities in Hilbert spaces
- An iterative algorithm for generalized nonlinear variational inclusions
- Generalized nonlinear mixed implicit quasi-variational inclusions with set-valued mappings.
- Generalized nonlinear variational inclusions with noncompact valued mappings
- scientific article; zbMATH DE number 3933858 (Why is no real title available?)
- scientific article; zbMATH DE number 1261425 (Why is no real title available?)
- scientific article; zbMATH DE number 1960335 (Why is no real title available?)
- scientific article; zbMATH DE number 2050467 (Why is no real title available?)
- scientific article; zbMATH DE number 2160878 (Why is no real title available?)
- scientific article; zbMATH DE number 844562 (Why is no real title available?)
- Inequalities in Banach spaces with applications
- Mann and Ishikawa type perturbed iterative algorithms for generalized nonlinear implicit quasi-variational inclusions
- Mann and Ishikawa type perturbed iterative algorithms for generalized quasivariational inclusions
- On generalized set-valued variational inclusions.
- Perturbed iterative algorithms with errors for completely generalized strongly nonlinear implicit quasivariational inclusions
- Perturbed proximal point algorithms for general quasi-variational-like inclusions
- Sensitivity analysis for strongly nonlinear quasi-variational inclusions
- The Mann process for perturbed \(m\)-accretive operators in Banach spaces
Cited in
(18)- Upper bounds for Ramsey numbers
- On upper domination Ramsey numbers for graphs.
- Approximate solution of zero point problem involving H-accretive maps in Banach spaces and applications
- The existence and uniqueness of solution and the convergence of a multi-step iterative algorithm for a system of variational inclusions with \((A, \eta, m)\)-accretive operators
- Bounds for Ramsey numbers of complete graphs dropping an edge
- New proximal algorithms for a class of (A, )-accretive variational inclusion problems with non-accretive set-valued mappings
- An upper bound for some ramsey numbers
- Iterative algorithm with mixed errors for solving a new system of generalized nonlinear variational-like inclusions and fixed point problems in Banach spaces
- Lower bounds for r₂(K₁ + G) and r₃(K₁ + G) from Paley graph and generalization
- Upper bounds of Ramsey numbers
- An improved method for recursively computing upper bounds for two-colour Ramsey numbers
- H-mixed accretive mapping and proximal point method for solving a system of generalized set-valued variational inclusions
- Cayley inclusion problem with its corresponding generalized resolvent equation problem in uniformly smooth Banach spaces
- Algorithmic Aspect and Iterative Approximation of a Solution for a System of Generalized Multi-Valued Variational-Like Inclusions in Banach Spaces
- Generalized H- -accretive operators in Banach spaces with application to variational inclusions
- Graph convergence for the \(H(\cdot,\cdot)\)-co-accretive mapping with an application
- New upper bound formulas with parameters for Ramsey numbers
- Semicontinuity of solution sets to parametric quasivariational inclusions with applications to traffic networks. I: Upper semicontinuities
This page was built for publication: An upper bound for Ramsey numbers.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1764577)
