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

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 2023 Talks

IND

250H class in 2022

Picture of me in my natural habbitat

Selfie with Clyde and Rachael!

My Work

My publications with links

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– Fall 2022, Spring 2023: I am on Sabbatical

REU program

REU-CAAR PAPERS

REU Activities and Talks, 2021

REU Talks by Student, 2021

Websites Devoted to Topics

Algorithms for SAT

Lower Bounds

Ramsey Degrees

Coloring the plane with ctble colors

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

Ramsey Games

NIM with Cash

CryptoML

Crypto

Genus

tspapplower

Secret Sharing With Cards

Misc Crypto

Set Cover Lower Bounds

Unique Game Conj

Permutable Primes

Ramsey Course 2022

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

Beginning of my paper on Primes finite

hardness assumptions Paper just beginning

Shelah's Logical Dreams

someone elses paper on primes

cos

My PolyVDW paper

Multiplicity Ramsey

Comments on Ordinal Paper

History-Gordan

Slides from 452 on Complexity

Cheat Sheet for Ramsey-Logic Talk

BEATCS Complexity

BG

BG

LW

best of LW