Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Happy_Ending_problem> ?p ?o. }
Showing items 1 to 43 of
43
with 100 items per page.
- Happy_Ending_problem abstract "The Happy Ending problem (so named by Paul Erdős because it led to the marriage of George Szekeres and Esther Klein) is the following statement:Theorem. Any set of five points in the plane in general position has a subset of four points that form the vertices of a convex quadrilateral.This was one of the original results that led to the development of Ramsey theory.The Happy Ending theorem can be proven by a simple case analysis: If four or more points are vertices of the convex hull, any four such points can be chosen. If on the other hand the point set has the form of a triangle with two points inside it, the two inner points and one of the triangle sides can be chosen. See Peterson (2000) for an illustrated explanation of this proof, and Morris & Soltan (2000) for a more detailed survey of the problem than we provide here.The Erdős–Szekeres conjecture states precisely a more general relationship between the number of points in a general-position point set and its largest convex polygon. It remains unproven, but less precise bounds are known.".
- Happy_Ending_problem thumbnail Happy-End-problem.svg?width=300.
- Happy_Ending_problem wikiPageExternalLink h.ps.
- Happy_Ending_problem wikiPageExternalLink HappyEndingProblem.html.
- Happy_Ending_problem wikiPageExternalLink RamseyTheoreticProofOfTheErdHosSzekeresTheorem.html.
- Happy_Ending_problem wikiPageExternalLink home.html.
- Happy_Ending_problem wikiPageExternalLink 2409.html.
- Happy_Ending_problem wikiPageExternalLink mathtrek_10_3_00.html.
- Happy_Ending_problem wikiPageExternalLink item?id=CM_1935__2__463_0.
- Happy_Ending_problem wikiPageID "2576185".
- Happy_Ending_problem wikiPageRevisionID "603815786".
- Happy_Ending_problem hasPhotoCollection Happy_Ending_problem.
- Happy_Ending_problem title "Happy End Problem".
- Happy_Ending_problem urlname "HappyEndProblem".
- Happy_Ending_problem subject Category:Discrete_geometry.
- Happy_Ending_problem subject Category:Euclidean_plane_geometry.
- Happy_Ending_problem subject Category:Mathematical_problems.
- Happy_Ending_problem subject Category:Ramsey_theory.
- Happy_Ending_problem type Abstraction100002137.
- Happy_Ending_problem type Attribute100024264.
- Happy_Ending_problem type Condition113920835.
- Happy_Ending_problem type Difficulty114408086.
- Happy_Ending_problem type MathematicalProblems.
- Happy_Ending_problem type Problem114410605.
- Happy_Ending_problem type State100024720.
- Happy_Ending_problem comment "The Happy Ending problem (so named by Paul Erdős because it led to the marriage of George Szekeres and Esther Klein) is the following statement:Theorem.".
- Happy_Ending_problem label "Happy Ending problem".
- Happy_Ending_problem label "Happy Ending problem".
- Happy_Ending_problem label "O Problema do Final Feliz".
- Happy_Ending_problem label "Problema del final feliz".
- Happy_Ending_problem label "Задача со счастливым концом".
- Happy_Ending_problem label "مسألة نهاية سعيدة".
- Happy_Ending_problem label "幸福結局問題".
- Happy_Ending_problem sameAs Problema_del_final_feliz.
- Happy_Ending_problem sameAs Happy_Ending_problem.
- Happy_Ending_problem sameAs O_Problema_do_Final_Feliz.
- Happy_Ending_problem sameAs m.07p47h.
- Happy_Ending_problem sameAs Q1033772.
- Happy_Ending_problem sameAs Q1033772.
- Happy_Ending_problem sameAs Happy_Ending_problem.
- Happy_Ending_problem wasDerivedFrom Happy_Ending_problem?oldid=603815786.
- Happy_Ending_problem depiction Happy-End-problem.svg.
- Happy_Ending_problem isPrimaryTopicOf Happy_Ending_problem.
