William Gasarch

alt text 

Muffin Math Website
Muffin Math Song
Publisher info on Book
Amazon Link
Muffin Talk for 250
Muffin Talk- College
Muffin Talk- REU
Muffin Talk- Summer 250
Muffin Talk- Iowa Colloquim on Inf, Comp, and Logic

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 habitat

Selfie with Clyde and Rachael!

Dice talk for HS Math comp

hs proj talk

My Work

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 2024

Spring 2024 CMSC 250H: Discrete Structures (Honors)

Spring 2024 CMSC 452: Theory of Computation

REU program

REU Welcome Talk

REU-CAAR PAPERS

REU Activities and Talks, 2021

REU Talks by Student, 2021

Websites Devoted Ramsey Theory and Related Topics

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

Induced Ramsey Theory

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

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

iterations of quadratic functions

You Know What

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

Deriving Can Ramsey from Sz Theorem

Deriving statement of Hurwiz Theorem

Beginning of my paper on Primes finite

hardness assumptions Paper just beginning

someone elses paper on primes

cos

My PolyVDW paper

dice writeup

dice talk

dice talk for HS Math comp

Original Dice Paper

Unit dist Graph writeup

Original Paper on Unit dist Graphs

Hard NT

Comments on Oblivous paper

History-Gordan

CFG Kolm Stuff

CFG Primes Stuff

CFG paper with Lance

Cheat Sheet for Ramsey-Logic Talk

BEATCS Complexity

BG

BG

LW

best of LW

G

HERE

GG

HERE

V

here

H

here

LCC

Libertarians and CC

DDD

CEForman

DDD

KWild