Neeldhara
  • About
  • Research
    • Overview
    • People
    • Publications
    • Surveys
  • Teaching
    • Courses
    • Materials
  • Lists
    • Puzzles
    • Bookmarks
  • Exposition
    • Talks
    • Videos
  • Events
  • Blog

#23. More Bricks—More Walls?

Published

30 Nov, 2023

(Back to course page.)

Link to Slides · Link to recording


Prompts for discussion:

For readers familiar with the notion of graph isomorphism, the following might be a rewarding exercise in applying the method shown above: Prove that if g_n(k) stands for the number of nonisomorphic graphs with n vertices and k edges, then the sequence g_n(0), g_n(1), \ldots, g_n\left(\left(\begin{array}{c}n \\ 2\end{array}\right)\right) is unimodal.

(From the miniature.)


© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos

×