William Gasarch

alt text 

Muffin Math Website
Muffin Math Song
Publisher info on Book
Amazon Link
Muffin Talk for a Bright HS Audience

alt text 

University of Maryland at College Park
Professor of Computer Science
Affiliate in Mathematics
Brendan Iribe Building, Room 2242
Office phone (301) 405-2698 (email is better esp during Pandemic)
email: gasarch@umd.edu
Picture of me in my natural habbitat Selfie with Clyde and Rachael! My CV

My Work

My Papers with Links

Bill and Lance Complexity Blog

My SIGACT News Book Review Col 1997-2015

Fred Green continued the book review col 2015-present

My SIGACT News Open Problems Col 2015–present

Education

Spring 2021 CMSC 858: Fun With Hardness (Guest Lecturer)

Fall 2021 CMSC-ENEE-MATH 456: Cryptography (website in progress)

REU-CAAR PAPERS

Welcome to REU Talk-2021

REU Talks

REU Speed Meet

Websites Devoted to Topics

Ryan Williams Circuit Lower Bound

factoring

pcp-Clique-SetCover-VC-max3SAT

Apps of Ramsey Theory

Private Info Retreieval

Number Theory Papers relevant to VDW theorem

Van Der Warden's Theorem

sane bounds

Secret Sharing

Erdos Distance Problem

Constructive Ramsey Theory

Induced Ramsey Theory

Assorted Theorems of interest

Resolution and PHP and Ramsey

Ramsey Theory on infinite subsets of N

Can Ramsey Theory

Pairwise Diff Points Problem

SAT and MIS algorithms

CAKE cutting

ALL THING RAMSEY

Graph Coloring Game

Descriptions of Languages

Hat Puzzles

Fractional Graph Coloring

Game Theory

Ramsey Games

NIM with Cash

CryptoML

Crypto

Genus

tspapplower

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

FUNNY VIDEOS

worksheets

Do I even want my work to apply?