Skip to main content
Austin Mohr's user avatar
Austin Mohr's user avatar
Austin Mohr's user avatar
Austin Mohr
  • Member for 14 years, 3 months
  • Last seen more than a month ago
Loading…
comment
Interesting and accessible topics in graph theory
Thanks for the many great suggestions. Reading all these has caused me to think that I could potentially structure the course in such a way as to introduce the widest number of adjectives that can precede "graph theory" or "combinatorics". For example, I see in the topics presented here: enumerative, extremal, geometric, computational, probabilistic, algebraic, and constructive (for lack of a better word - I'm referring to things like designs). As a sort of subquestion restricted to the comments, what other adjectives might I attempt to incorporate?
comment
Does the property (x*y)*x = x*y have a name?
I started to call this "absorption", but that is not quite correct (absorption is a relationship between two operations). Still, perhaps that name will jog someone's memory.
answered
Loading…
awarded
Loading…
awarded
awarded
awarded
comment
Intuition on Log-Concave Sequences
Sorry for the unintended bump. I meant only to test the rollback feature.
revised
Intuition on Log-Concave Sequences
rolled back to a previous revision
Loading…
comment
What are some good examples of non-monotone graph properties?
A fact (not proven) from Diestel comes to mind: The random graph with probability of edge inclusion equal to $(1 + \epsilon)(\log n)n^{-1}$ is almost surely Hamiltonian.
comment
Why do we teach calculus students the derivative as a limit?
I think your only alternative is to present the "magic" differentiation rules with no justification. It is already common for students to have a black-box view of mathematics; I don't think you want to encourage it. Perhaps you want to begin with the definition via limits and then derive the rules from there. Emphasize to your students that "Why didn't we just use the rule from the start?" is not a valid question. The rule is a consequence of the definition, not a self-evident truth.
awarded
revised
Intuition on Log-Concave Sequences
added 101 characters in body; added 38 characters in body
Loading…
asked
Loading…
comment
Points in circles that form a given geometric pattern
I am a fool when it comes to geometry, but I think a solution to your general problem of finding 3 points forming a triangle with specified angles would imply that an arbitrary angle could be trisected, which is impossible.
comment
comment
Efficient computation of a vertex-partition for graphs
Just a minor point: Your function appears to be defined on $V(\Gamma) \times V(\Gamma)$, as $\phi_T$ only has a meaningful output when given two vertices.
answered
Loading…