University of Maryland at College Park
Professor of Computer Science
Affiliate in Mathematics
Brendan Iribe Building, Room 2242
Office phone (301) 503-3157
email: gasarch@umd.edu

My CV

My Work

Ramsey Material

RAMSEY REU

My publications with links

Bill and Lance Complexity Blog

SIGACT News Book Rev Cols: Gasarch 1997-2015, Green 2015-2022, Tran 2023-

SIGACT News Open Probs Col: Gasarch 2015–

Education– What I am Teaching in SPRING 2026

Spring 2026 CMSC 250H: Discrete Math Honors

Spring 2026 CMSC 752/Math 858R Ramsey Theory and its ‘‘Applications’’

HS Projects 2026

HS Projects 2027

HS course on fairness

REU program

REU Welcome Talk

REU-CAAR PAPERS

Websites on Topics From Ramsey Theory (and Related)

Proofs Primes Infinite using Ramsey Theory

Apps of Ramsey Theory

Ramsey Degrees

Coloring the plane with ctble colors

Number Theory Papers relevant to VDW theorem

Van Der Warden's Theorem

sane bounds

Constructive Ramsey Theory

Anti Ramsey Theory

Induced Ramsey Theory

Graph Ramsey Theory and Folkman Numbers

Ramsey Theory on infinite subsets of N

Can Ramsey Theory

Erdos-Szekeres in Higher dim, and other stuff

Pairwise Diff Points Problem

Erdos Distance Problem

Euclidean Ramsey Theory

Rado's theorem

Spring 2013 Ramsey Course

Ramsey Course 2022

Ramsey Games

Resolution and PHP and Ramsey

Websites Devoted to Algorithms and Complexity

Algorithms for SAT

Lower Bounds

Ryan Williams Circuit Lower Bound

factoring

pcp-Clique-SetCover-VC-max3SAT

Resolution and PHP and Ramsey

SAT and MIS algorithms

Descriptions of Languages

Genus

tspapplower

Set Cover Lower Bounds

Unique Game Conj

Websites Devoted to Cryptography

Private Info Retreieval

Secret Sharing

CryptoML

Crypto

Secret Sharing With Cards

Misc Crypto

Websites Devoted to Misc

CAKE cutting

Graph Coloring Game

Hat Puzzles

Fractional Graph Coloring

NIM with Cash

Permutable Primes

Assorted Theorems of interest

FUN STUFF

MOST SATIRIZED SONG EVER: 12 DAYS OF CHRISTMAS

THIRD MOST SATIRIZED MUSICIAN OF ALL TIME: BOB DYLAN

MY-NON-MATH-WRITINGS

FUNNY SONGS

Parodies of Modern Major General

FUNNY VIDEOS

Do I even want my work to apply?

WORKING ON NOW

Unit Square Problem

Sum of invere Cat Numbers

Euclidean Ramsey Theory: Lines Document

Hales-Jewett Document

Ramsey Projects

antiramsey survey

Third Anti Ramsey

Survey of Anti Ramsey

Unusual Int domains

Regular Graphs

Simon Frasier Ramsey Projects

Talk on Quantum Games

iterations of quadratic functions

Erik's help on the SUM problem of Lance and Bill

Beginning of my paper on Primes finite

hardness assumptions Paper just beginning

someone elses paper on primes

cos

Lcw Proof about degree for cos

My writeup of lcw

BEATCS Complexity

Two

Writeup of Can VDW

Stuff to Read

best of LW

VDW REU TALK

Articles of interest to Book Club

Articles about Neourdvg

Notes on Book Club Books

Talks

Frienship paradox

Car Logos

Galois Lite

Article from DM on conscience

Article from DM on Quantum

Models and Reality

Bu and Da Stuff

Notes Chuck K books

More notes on books by Chuck K

JMM

Tzolkin

Articles on Logic (easy)

Hallmark