Syllabus#

Learning outcomes#

By the end of the course, you should be able to:

1. Use basic counting techniques, including permutations, combinations with repetition, and careful accounting for overcounting.

2. Analyze a discrete model by identifying its objects, states, parameters, and constraints.

3. Choose and switch representations to reveal a model’s useful structure.

4. Explain a combinatorial argument clearly: describe the model, choose a representation, and apply the right known techniques.

5. Describe a recursive model and analyze its behavior by identifying state information, a recurrence, and initial conditions, and by finding a closed form when possible.

6. Use generating functions as formal algebraic models and extract the information they encode.

7. Work with selected advanced discrete systems, which may include symmetry, graphs, algorithms, and complexity analysis.

Materials#

Our lecture notes are the main guide through the course. The principal reference is Keller and Trotter, Applied Combinatorics: web edition and PDF edition. Additional references are listed on the resources page; you do not need to purchase any of the listed open materials.

Attendance and participation#

Attendance is not graded, and there is no absence penalty. If you need to miss class, use the posted notes, online questions, homework, and other resources to keep up independently. Please keep track of course material, announcements, deadlines, and assessments. If your work suggests that your current study routine is not serving you, I may reach out with ideas such as regular attendance or office hours.

Please plan to be present for scheduled exams. I will not be able to offer make- up exams except for excused emergencies.

Academic integrity#

We all share responsibility for creating a course environment built on honest work and learning. Follow the University of Arkansas Academic Integrity Policy. Specific expectations for collaboration and artificial intelligence appear on the assignments page.

Dropped assignments#

• The worst two hand-in homework assignments are dropped.

• The worst four online-question assignments are dropped. One extra online question is dropped if you complete all check-in work.

Weekly hand-in homework#

A typical assignment has several problems and may involve computation, modeling, proofs, or other mathematical arguments. Submit it online as a PDF; a handwritten, scanned PDF is welcome. Make sure it is legible, labels each problem, explains the method and final answer, and uses complete mathematical statements. Follow the deadline listed on the assignment page.

If you need more time, talk to me in advance of the deadline so we can work out an extension. Unforeseen emergencies are handled case by case.

Online questions#

Online questions normally follow a lecture and are due by the start of the next class meeting. They focus on comfort with key vocabulary and formulas.

Unit exams#

There are four unit exams: three in-class exams and one during the first part of the final-exam period. Every exam problem will be parallel to an assigned homework problem in its required method and main solution steps, though the parameters, objects, or wording may change.

During the second part of the final exam period, you may choose to reassess your mastery of one of exam units 1–3. The reassessment covers the same unit and methods. If the reassessment score is higher, it replaces the earlier score; if it is lower, the earlier score remains.

For each exam, you may use one standard letter- or A4-size page of handwritten notes that you prepared yourself. If you need an alternate or accommodated testing arrangement, contact me and the appropriate University office at least two weeks in advance.

Letter grades#

The following tentative distribution is a reference; I will let you know if it needs to change during the course.

Accessibility and accommodations#

If you have approved accommodations, request your accommodation letter and contact me early so we can make arrangements in time. If you think you may need accommodations but have not set them up, the Center for Educational Access can help. Temporary conditions can affect access too, so reach out promptly when they arise.

Religious observances, University activities, and other excusable conflicts#

Email me as early as you can about religious observances, required University activities, military service, jury duty, documented illness, a family crisis, or another excusable conflict. For an exam conflict you can anticipate, letting me know at least one week ahead is especially helpful. We will follow applicable University policies and deadlines.

If you have three or more final exams on one day, you may be able to reschedule one under Academic Policy 1500.20. If it involves this course, request it before the Registrar’s withdrawal deadline.

Inclement weather and emergencies#

We will follow University closure and inclement-weather decisions. If a closure prevents an exam, I will announce a new date through Blackboard and the course website. Please do not travel when conditions are unsafe.

• University emergency information

• RazALERT emergency notifications

• Academic Policy 1858.10: inclement weather

Student support#

• Mathematics Resource and Teaching Center

• Student Success

• Counseling and Psychological Services

• U of A Cares

Additional links are collected on the resources page.