2
$\begingroup$

I think many of those reading this will be familiar with the idea of a combinatorial argument: instead of proving some combinatorial identity (usually involving binomial coefficents) by algebraic manipulation, one can construct an analogy (bijection?) in terms of sets, committees etc. and use that to prove the identity.

I'm curious to know some techniques that can easily be used to prove stuff using combinatorial arguments. A big-list for this would consist of some answers, each sketching out one such strategy and providing an example (somewhat like this question on PPCG). Would it be an on-topic question?

$\endgroup$
3
  • 1
    $\begingroup$ As it stands, it might be too broad. Just my $0.02, though. $\endgroup$
    – apnorton
    Commented Oct 12, 2014 at 21:50
  • 1
    $\begingroup$ Isn't that precisely the point of tags? Browsing the combinatorial-proofs tag would be a start. $\endgroup$ Commented Oct 13, 2014 at 13:20
  • $\begingroup$ Seeing there is a tag for this topic, I'll say it's too broad for a single question. But thanks for asking first (+1). $\endgroup$
    – user147263
    Commented Oct 13, 2014 at 23:46

0

You must log in to answer this question.

Browse other questions tagged .