T. Gowers

activity

20182025

most citedImproved bounds for the Erdős-Rogers function

5 citations · 14 across the 6 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 1 cited

Subsets of Cayley graphs that induce many edges

W. T. Gowers, O. Janzer

Let $G$ be a regular graph of degree $d$ and let $A \subset V (G)$ . Say that $A$ is $η$ -closed if the average degree of the subgraph induced by $A$ is at least $η d$ . This says that i…

math.CO2018★ 5 cited

Improved bounds for the Erdős-Rogers function

W. T. Gowers, O. Janzer

The Erdős-Rogers function $f_{s, t}$ measures how large a $K_{s}$ -free induced subgraph there must be in a $K_{t}$ -free graph on $n$ vertices. While good estimates for $f_{s, t}$ are kno…