Math 4110: Combinatorics,  Math/Stat 1000: Math Communities


Math 4110: MW 1:55-3:10 in John Berry 201B

Math/Stat 1000: Monday 3:45-4:35 in John Berry 201B 

Office Hours: by appointment in SAC 378 (or Zoom). Please feel free to come see me. I will be in the office most days.

Resources

Announcements: More information coming soon! Please feel free to email me if you have questions.

Office Hours: by appointment (please feel free to make use of this!)

Virtual spaces: Zoom 971 7120 5697

Syllabus: Math 4110 and Math 1000 

Overleaf resources: Overleaf primer and document template. Both of these were generously given to me by the benevolent Dr. Kristin Heysse (expert in combinatorics [spectral graph theory]!)

Lecture notes: here, updated April 2

Math Center Information 


First Exam! Schedule a time with me anytime before Thursday March 21. Problems and Rubric 

Second Exam! Schedule a time with me sometime between May 1 and May 8: Problems 


Schedule Math 4110

January 17: Introduction to course and first counting principles: sequences, the multiplication and summation principles (see also Keller and Trotter sections 2.1-2.3)

January 22 and 24: permutations and combinations, bijections and double counting (see also Keller and Trotter sections 2.4-2.6)

January 29 and 31: Estimation (see also Matousek and Nesetril 3.4-3.5), Inclusion-exclusion (see also Keller and Trotter 7.1-7.3, 7.4-7.5)

February 5 and 7: Inclusion/Exclusion more examples, Intro to graph theory (see also Bondy and Murty 1.1-1.2, 1.4-1.7)

February 12 and 14: Bipartite and planar graphs (see also, Bona 11.1-11.2, 12.1)

February 19 and 21: Coloring planar graphs, homework day

February 26 and 28: Recurrences and generating functions introduction (see also Brualdi chapter 7 and 8)

March 4 and 6: Spring break!

March 11 and 13: generating functions, formal power series and first examples (see also: Wilf Chapter 2 and Keller/Trotter Chapter 8)

March 18 and 20: generating functions sum and product lemma and more examples. Oral exam number 1!

March 25 and 27: generating functions final examples

April 3: (No class April 1 for Easter), Ramsey-type problems and introduction to probabilistic method

April 8 and 10: Ramsey problems, probabilistic preliminaries

April 15 and 17: First moment method, alterations, Markov's inequality

April 22 and 24: Second moment method, Chebyshev's inequality

April 29 and May 1: Applications of first and second moment method


Homework



Schedule Math 1000

January 22: Introduction. Homework: exchange contact information!

January 29: Typesetting with LaTeX: homework set 

February 5: Data science/careers in data science with Jake Rozran

February 12: Sports analytics with Joshua Mould

February 19: Bayesian methods and college basketball with Jesse Frey

February 26: Actuarial science with Rob Kluge

March 4: Spring Break!

March 11: Resume building, internships, and the career center with John McGranaghan

March 18: schedule building

March 25: Financial math with Klaus Volpert

April 1: Easter Break!

April 8: Colloquium

April 16 (note Tuesday!): lunch with Dr. Mark Taranto

April 22: SET and the capset problem

April 29: Undergraduate research