Beck's theorem

Beck's theorem

In mathematics, there are two (different) theorems (by two different mathematicians) which go under the name of Beck's theorem.

* In category theory, Beck's monadicity theorem (also known as the Beck tripleability theorem), proven by J. M. Beck around 1967, gives necessary and sufficient conditions for a functor to be monadic.

* In incidence geometry, Beck's theorem is a more quantitative form of the more classical Sylvester-Gallai theorem. It says that finite collections of points fall into one of two extremes; one where a large fraction of points lie on a single line, and one where a large number of lines are needed to connect all the points.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Beck's theorem (geometry) — In incidence geometry, Beck s theorem is a more quantitative form of the more classical Sylvester–Gallai theorem. It says that finite collections of points in the plane fall into one of two extremes; one where a large fraction of points lie on a… …   Wikipedia

  • Beck's monadicity theorem — In category theory, a branch of mathematics, Beck s monadicity theorem asserts that a functor :U: C o Dis monadic if and only if # U has a left adjoint; # U reflects isomorphisms; and # C has coequalizers of U split coequalizer pairs, and U… …   Wikipedia

  • József Beck — (Budapest, Hungary, February 14, 1952) is a professor of mathematics at Rutgers University.His contributions to combinatorics include the partial colouring lemma and the Beck Fiala theorem in discrepancy theory, the algorithmic version of the… …   Wikipedia

  • Sylvester–Gallai theorem — The Sylvester–Gallai theorem asserts that given a finite number of points in the Euclidean plane, either all the points are collinear; or there is a line which contains exactly two of the points. This claim was posed as a problem by J. J.… …   Wikipedia

  • Szemerédi–Trotter theorem — In mathematics, the Szemerédi–Trotter theorem is a result in the field of combinatorial geometry. It asserts that given n points and m lines in the plane,the number of incidences (i.e. the number of point line pairs, such that the point lies on… …   Wikipedia

  • Stanley's reciprocity theorem — In combinatorial mathematics, Stanley s reciprocity theorem, named after MIT mathematician Richard P. Stanley, states that a certain functional equation is satisfied by the generating function of any rational cone and the generating function of… …   Wikipedia

  • Pythagoräisches Theorem — Der Satz des Pythagoras ist einer der fundamentalen Sätze der euklidischen Geometrie. Er besagt, dass in allen ebenen rechtwinkligen Dreiecken die Summe der Flächeninhalte der Kathetenquadrate gleich dem Flächeninhalt des Hypotenusenquadrates ist …   Deutsch Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • List of theorems — This is a list of theorems, by Wikipedia page. See also *list of fundamental theorems *list of lemmas *list of conjectures *list of inequalities *list of mathematical proofs *list of misnamed theorems *Existence theorem *Classification of finite… …   Wikipedia

  • Discrepancy of hypergraphs — is an area of discrepancy theory. Contents 1 Hypergraph discrepancies in two colors 2 Theorems 2.1 Classic theorems 3 Major open problems …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”