Alex Scott

activity

20232025

most citedInduced subgraph density. VII. The five-vertex path

3 citations · 8 across the 14 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023★ 3 cited

Induced subgraph density. VI. Bounded VC-dimension

Tung Nguyen, Alex Scott, Paul Seymour

We confirm a conjecture of Fox, Pach, and Suk, that for every $d > 0$ , there exists $c > 0$ such that every $n$ -vertex graph of VC-dimension at most $d$ has a clique or stable set of s…

math.CO2023★ 3 cited

Induced subgraph density. VII. The five-vertex path

Tung Nguyen, Alex Scott, Paul Seymour

We prove the Erdős-Hajnal conjecture for the five-vertex path $P_{5}$ ; that is, there exists $c > 0$ such that every $n$ -vertex graph with no induced $P_{5}$ has a clique or stable set o…