m
• E

F Nous contacter

0

# Documents  Helfgott, Harald | enregistrements trouvés : 2

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## The diameter of the symmetric group: ideas and tools Helfgott, Harald | CIRM

Multi angle

Research talks;Combinatorics;Number Theory

Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, Helfgott and Seress gave a quasipolynomial bound, namely, $O\left (e^{(log n)^{4+\epsilon}}\right )$. We will discuss a recent, much simplified version of the proof.
Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma(G, A))$ of the Cayley graph $\Gamma(G, A)$ is the smallest $\ell$ such that every element of $G$ can be expressed as a word of length at most $\ell$ in $A \cup A^{-1}$. We are concerned with bounding diam$(G) := max_A$ diam$(\Gamma(G, A))$.
It has long been conjectured that the diameter of the symmetric group of degree $n$ is polynomially bounded in $n$. In 2011, ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Towards ternary Goldbach's conjecture Helfgott, Harald | CIRM H

Multi angle

Research talks;Number Theory

The ternary Goldbach conjecture (1742) asserts that every odd number greater than $5$ can be written as the sum of three prime numbers. Following the pioneering work of Hardy and Littlewood, Vinogradov proved (1937) that every odd number larger than a constant $C$ satisfies the conjecture. In the years since then, there has been a succession of results reducing $C$, but only to levels much too high for a verification by computer up to $C$ to be possible $(C>10^{1300})$. (Works by Ramare and Tao have solved the corresponding problems for six and five prime numbers instead of three.) My recent work proves the conjecture. We will go over the main ideas of the proof.
ternary Goldbach conjecture - sums of primes - circle method
The ternary Goldbach conjecture (1742) asserts that every odd number greater than $5$ can be written as the sum of three prime numbers. Following the pioneering work of Hardy and Littlewood, Vinogradov proved (1937) that every odd number larger than a constant $C$ satisfies the conjecture. In the years since then, there has been a succession of results reducing $C$, but only to levels much too high for a verification by computer up to $C$ to be ...

#### Filtrer

##### Audience

Ressources Electroniques (Depuis le CIRM)

Books & Print journals

Recherche avancée

0
Z