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)
