Year: 2025
Type: article
Abstract: 1 This Issue's Column! Luca Trevisan passed away on June 19, 2024 at the age of 52, of cancer. He worked on randomness, approximation, and many other topics in theory. My last column consisted of open problems by Lance Fortnow, Oded Goldreich, Johan H˚astad, Salil Vadhan, and David P. Williamson that Luca was interested in. This column is also about a problem that Luca was interested in. The column is on Constructive Lower Bounds on Ramsey numbers and is by Rishi Cherukuri and William Gasarch. Extractors played a large part in that work, and one of Luca's biggest contributions was his papers on extractors. Request for Columns! I invite any reader who has knowledge of some area to contact me and arrange to write a column about open problems in that area. That area can be (1) broad or narrow or anywhere inbetween, and (2) really important or really unimportant or anywhere inbetween.
Source: ACM SIGACT News
Author: William Gasarch
Institution: University of Maryland, College Park
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4408814842