T. Łuczak

activity

20032021

most citedTrapping a particle of a quantum walk on the line

85 citations · 323 across the 14 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 4 cited

Andrásfai and Vega graphs in Ramsey-Turán theory

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Given positive integers $n \geq s$ , we let $ex (n, s)$ denote the maximum number of edges in a triangle-free graph $G$ on $n$ vertices with $α (G) \leq s$ . In the early sixties…

math.CO2020★ 5 cited

On the Ramsey-Turán density of triangles

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

One of the oldest results in modern graph theory, due to Mantel, asserts that every triangle-free graphs on $n$ vertices has at most $⌊ n^{2} /4 ⌋$ edges. About half a cent…