William Gasarch

alt text 

Muffin Math Website
Muffin Math Song
Publisher info on Book
Amazon Link
Muffin Talk for 250
Muffin Talk- College

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 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–2021

Fall 2021 CMSC-ENEE-MATH 456: Cryptography

Education–202w

Spring 2022 CMSC 250H: Discrete Structures (Honors)

Spring 2022 CMSC 752: Ramsey Theory and its ‘‘Applications’’

REU program

REU-CAAR PAPERS

REU Activities and Talks, 2021

REU Talks by Student, 2021

Websites Devoted to Topics

Lower Bounds

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

Flood It

Ramsey Course 2020

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

worksheets

Do I even want my work to apply?

NOT FUN STUFF

See for Yourself