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

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

REU FIRST DAY 2022 TALK

REU TALKS 2022

250H class in 2022

Picture of me in my natural habbitat

Selfie with Clyde and Rachael!

My Work

My Papers with Links

My Papers with Links TEST

Bill and Lance Complexity Blog

My SIGACT News Book Review Col 1997-2015 PLUS those I did later

Fred Green continued the book review col 2015-present

My SIGACT News Open Problems Col 2015–present

Education–2022

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

HS-2022

HS-PAST

Lower Bounds

Ramsey Degrees

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

Erdos-Szekeres in Higher dim, and other stuff

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

Secret Sharing With Cards

Misc Crypto

Set Cover Lower Bounds

Unique Game Conj

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?

COS

cos

CORR

wiki.pdf

MISC

FLT-VDW-PRIMES

hardness assumptions

hj

billversion

mpc original