Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Endre Szemerédi

Indice Endre Szemerédi

Endre Szemerédi, né le à Budapest, est un mathématicien hongrois, spécialisé dans la recherche en analyse combinatoire.

44 relations: Académie hongroise des sciences, Académie royale des sciences de Suède, American Mathematical Society, Budapest, Coloration équitable, Combinatoire, Degré (théorie des graphes), Densité asymptotique, Entier naturel, Géométrie discrète, Hongrie, Informatique théorique, Institut de recherches mathématiques Alfréd-Rényi, Israel Gelfand, La Recherche (magazine), Lemme de régularité de Szemerédi, London Mathematical Society, Mathématiques, Mathématiques discrètes, New Jersey, Nombre d'Erdős, Ordre de Saint-Étienne de Hongrie, Paul Erdős, Pál Turán, Prix Abel, Prix Alfréd-Rényi, Prix Leroy P. Steele, Prix Pólya (LMS), Prix Schock, Suite arithmétique, Test de propriété, Théorème d'Erdős-Szemerédi, Théorème de Szemerédi, Théorème de Szemerédi-Trotter, Théorie additive des nombres, Théorie des graphes, Théorie des nombres, Théorie ergodique, Université d'État de Moscou, Université Loránd-Eötvös, Université Rutgers, 1975, 1987, 2014.

Académie hongroise des sciences

L'Académie hongroise des sciences (en hongrois: Magyar Tudományos Akadémia, MTA) est une institution académique supérieure en Hongrie.

Nouveau!!: Endre Szemerédi et Académie hongroise des sciences · Voir plus »

Académie royale des sciences de Suède

LAcadémie royale des sciences de Suède est une des académies royales de Suède.

Nouveau!!: Endre Szemerédi et Académie royale des sciences de Suède · Voir plus »

American Mathematical Society

L' est une association professionnelle américaine de mathématiciens professionnels, dédiée aux intérêts de la recherche et de l’enseignement des mathématiques, ce qu’elle fait sous forme de différentes publications et conférences, et de prix décernés à des mathématiciens.

Nouveau!!: Endre Szemerédi et American Mathematical Society · Voir plus »

Budapest

Budapest (prononcé, Budapest; Budapest ou anciennement Ofen-Pesth) est la plus grande ville et la capitale de la Hongrie.

Nouveau!!: Endre Szemerédi et Budapest · Voir plus »

Coloration équitable

En mathématiques, et en particulier en théorie des graphes, une coloration équitable est l'opération qui consiste à affecter des couleurs aux sommets d'un graphe non orienté (coloration de graphe), de telle manière que.

Nouveau!!: Endre Szemerédi et Coloration équitable · Voir plus »

Combinatoire

En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.

Nouveau!!: Endre Szemerédi et Combinatoire · Voir plus »

Degré (théorie des graphes)

Un graphe G non orienté où on a indiqué le degré de chaque sommet sur ce sommet. Dans ce graphe, le degré maximal est \Delta(G).

Nouveau!!: Endre Szemerédi et Degré (théorie des graphes) · Voir plus »

Densité asymptotique

En mathématiques, et plus particulièrement en théorie des nombres, la densité asymptotique (ou densité naturelle, ou densité arithmétique) est une façon de mesurer la « taille » de certains sous-ensembles d'entiers naturels.

Nouveau!!: Endre Szemerédi et Densité asymptotique · Voir plus »

Entier naturel

En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).

Nouveau!!: Endre Szemerédi et Entier naturel · Voir plus »

Géométrie discrète

La géométrie discrète est une branche de la géométrie.

Nouveau!!: Endre Szemerédi et Géométrie discrète · Voir plus »

Hongrie

La Hongrie est une république constitutionnelle unitaire située dans la région sud-est de Europe centrale.

Nouveau!!: Endre Szemerédi et Hongrie · Voir plus »

Informatique théorique

Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.

Nouveau!!: Endre Szemerédi et Informatique théorique · Voir plus »

Institut de recherches mathématiques Alfréd-Rényi

L Institut de mathématiques Alfréd-Rényi, aussi appelé Institut de recherches mathématiques Alfréd-Rényi (en Rényi Alfréd Matematikai Kutatóintézet) est un institut de recherche en mathématiques de l'Académie hongroise des sciences.

Nouveau!!: Endre Szemerédi et Institut de recherches mathématiques Alfréd-Rényi · Voir plus »

Israel Gelfand

Israel Moiseevich Gelfand (en Израиль Моисеевич Гельфанд), né le à, en Ukraine, alors dans l'Empire russe et mort le à New Brunswick dans le New Jersey, est un mathématicien polyvalent qui a notamment travaillé en analyse fonctionnelle, qu'il interprète au sens large comme les « mathématiques de la mécanique quantique ».

Nouveau!!: Endre Szemerédi et Israel Gelfand · Voir plus »

La Recherche (magazine)

La Recherche est un « magazine-livre » (mook) trimestriel français qui constitue un des magazines de référence pour l'information scientifique francophone, après avoir longtemps été un magazine mensuel.

Nouveau!!: Endre Szemerédi et La Recherche (magazine) · Voir plus »

Lemme de régularité de Szemerédi

En théorie des graphes, le lemme de régularité de Szemerédi ou simplement lemme de régularité, est un résultat de partitionnement de graphe.

Nouveau!!: Endre Szemerédi et Lemme de régularité de Szemerédi · Voir plus »

London Mathematical Society

The London Mathematical Society (LMS) est la plus importante société savante de mathématiques en Angleterre.

Nouveau!!: Endre Szemerédi et London Mathematical Society · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Endre Szemerédi et Mathématiques · Voir plus »

Mathématiques discrètes

Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues.

Nouveau!!: Endre Szemerédi et Mathématiques discrètes · Voir plus »

New Jersey

Le New Jersey (prononcé en anglais:, « Nouvelle-Jersey ») est un État du Nord-Est des États-Unis, bordé à l'ouest par la Pennsylvanie et le Delaware, au nord par l'État de New York et à l'est et au sud-est par l'océan Atlantique.

Nouveau!!: Endre Szemerédi et New Jersey · Voir plus »

Nombre d'Erdős

Le nombre d'Erdős d'une personne est sa « distance de collaboration » avec le mathématicien hongrois Paul Erdős (1913-1996), mesurée par publication conjointe.

Nouveau!!: Endre Szemerédi et Nombre d'Erdős · Voir plus »

Ordre de Saint-Étienne de Hongrie

L'Ordre de Saint-Étienne, ou Ordre de Saint-Étienne de Hongrie après 1938, est un ordre de chevalerie institué en 1764 par l’impératrice Marie-Thérèse en l’honneur du roi Étienne Ier de Hongrie et toujours en vigueur.

Nouveau!!: Endre Szemerédi et Ordre de Saint-Étienne de Hongrie · Voir plus »

Paul Erdős

Paul Erdős, né Pál Erdős le à Budapest et mort le à Varsovie, est un mathématicien hongrois.

Nouveau!!: Endre Szemerédi et Paul Erdős · Voir plus »

Pál Turán

Pál Turán, né le à Budapest et décédé le, est un mathématicien hongrois connu comme l'auteur du théorème de Turán.

Nouveau!!: Endre Szemerédi et Pál Turán · Voir plus »

Prix Abel

Le prix Abel est une des deux plus prestigieuses récompenses en mathématiques avec la médaille Fields.

Nouveau!!: Endre Szemerédi et Prix Abel · Voir plus »

Prix Alfréd-Rényi

Le prix Alfréd-Rényi est une distinction mathématique décernée tous les deux ans par l'Institut de recherches mathématiques Alfréd-Rényi de l'Académie hongroise des sciences en l'honneur de son fondateur, Alfréd Rényi.

Nouveau!!: Endre Szemerédi et Prix Alfréd-Rényi · Voir plus »

Prix Leroy P. Steele

Les prix Leroy P. Steele sont décernés chaque année par l'American Mathematical Society (AMS), afin de récompenser des recherches ou articles parus dans des revues scientifiques, entrant dans le champ des mathématiques.

Nouveau!!: Endre Szemerédi et Prix Leroy P. Steele · Voir plus »

Prix Pólya (LMS)

Le prix Pólya est une récompense attribuée par la London Mathematical Society (LMS).

Nouveau!!: Endre Szemerédi et Prix Pólya (LMS) · Voir plus »

Prix Schock

Les prix Schock ont été institués selon les derniers vœux du philosophe et artiste Rolf Schock (1933-1986).

Nouveau!!: Endre Szemerédi et Prix Schock · Voir plus »

Suite arithmétique

En mathématiques, une suite arithmétique est une suite (le plus souvent une suite de réels) dans laquelle chaque terme permet de déduire le suivant en lui ajoutant une constante appelée raison.

Nouveau!!: Endre Szemerédi et Suite arithmétique · Voir plus »

Test de propriété

En informatique théorique, un test de propriété (ou property testing en anglais) est un test probabiliste qui a pour objectif de déterminer si un objet donné, par exemple un graphe ou une fonction, possède une propriété fixée ou bien s'il est « loin » de l'avoir.

Nouveau!!: Endre Szemerédi et Test de propriété · Voir plus »

Théorème d'Erdős-Szemerédi

En combinatoire arithmétique, le théorème d'Erdős-Szemerédi assure qu'il existe des constantes strictement positives c et ε telles que pour tout ensemble fini A de réels, \max(|A+A|,|A\cdot A|)\geq c|A|^ où | | désigne le cardinal, A+A.

Nouveau!!: Endre Szemerédi et Théorème d'Erdős-Szemerédi · Voir plus »

Théorème de Szemerédi

En mathématiques, le théorème de Szemerédi est la conjecture d'Erdős-Turán démontrée par Endre Szemerédi en 1975.

Nouveau!!: Endre Szemerédi et Théorème de Szemerédi · Voir plus »

Théorème de Szemerédi-Trotter

Le théorème de Szemerédi-Trotter est un résultat de géométrie combinatoire, dû à Endre Szemerédi et William T. Trotter, qui donne la majoration asymptotique (optimale) suivante: pour n points et m droites du plan, le nombre d' (c'est-à-dire le nombre de couples (point, droite) tels que le point appartient à la droite) est O(n^m^+n+m) ou, de manière équivalente, pour n points et un entier k ≥ 2, le nombre de droites passant par au moins k de ces n points est O(n^2/k^3+n/k).

Nouveau!!: Endre Szemerédi et Théorème de Szemerédi-Trotter · Voir plus »

Théorie additive des nombres

La théorie additive des nombres est une branche de la théorie des nombres où sont étudiées des parties de l'ensemble des entiers, et leur comportement vis-à-vis de l'addition.

Nouveau!!: Endre Szemerédi et Théorie additive des nombres · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Endre Szemerédi et Théorie des graphes · Voir plus »

Théorie des nombres

Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).

Nouveau!!: Endre Szemerédi et Théorie des nombres · Voir plus »

Théorie ergodique

Flux d'un ensemble statistique dans le potentiel x**6 + 4*x**3 - 5*x**2 - 4*x. Sur de longues périodes, il devient tourbillonnant et semble devenir une distribution lisse et stable. Cependant, cette stabilité est un artefact de la pixellisation (la structure réelle est trop fine pour être perçue). Cette animation est inspirée d'une discussion de Gibbs dans son wikisource de 1902 : Elementary Principles in Statistical Mechanics, Chapter XII, p. 143: « Tendance d'un ensemble de systèmes isolés vers un état d'équilibre statistique ». Une version quantique de ceci peut être trouvée à File:Hamiltonian flow quantum.webm La théorie ergodique est une branche des mathématiques née de l'étude de l'hypothèse ergodique formulée par le physicien Ludwig Boltzmann en 1871 pour sa théorie cinétique des gaz.

Nouveau!!: Endre Szemerédi et Théorie ergodique · Voir plus »

Université d'État de Moscou

L'université d'État Lomonossov de Moscou (en russe Московский государственный университет имени М., Moskovski gossoudarstvenny ouniversitet imeni M. V. Lomonossova, abréviation MGU) est une université russe située à Moscou.

Nouveau!!: Endre Szemerédi et Université d'État de Moscou · Voir plus »

Université Loránd-Eötvös

L' est l'une des universités de Budapest, fondée en 1635 par Péter Pázmány.

Nouveau!!: Endre Szemerédi et Université Loránd-Eötvös · Voir plus »

Université Rutgers

L'université Rutgers (en anglais, Rutgers University) ou Rutgers, l'université de l'État du New Jersey (Rutgers, The State University of New Jersey) est la plus importante université de l'État du New Jersey et l'une des plus importantes universités d'État américaines.

Nouveau!!: Endre Szemerédi et Université Rutgers · Voir plus »

1975

L'année 1975 est une année commune qui commence un mercredi.

Nouveau!!: Endre Szemerédi et 1975 · Voir plus »

1987

L'année 1987 est une année commune qui commence un jeudi.

Nouveau!!: Endre Szemerédi et 1987 · Voir plus »

2014

L'année 2014 est une année commune qui commence un mercredi.

Nouveau!!: Endre Szemerédi et 2014 · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »