Login
From:
MathOverflow
(Uncensored)
subscribe
co.combinatorics - Linear algebra proofs in combinatorics? - MathOverflow
https://mathoverflow.net/questions/17006/linear-algebra-proofs-in-combinatorics
links
backlinks
Tagged with:
big-list
co.combinatorics
combinatorial-designs
graph-theory
linear-algebra
Roast topics
Find topics
Find it!
Simple linear algebra methods are a surprisingly powerful tool to prove combinatorial results. Some examples of combinatorial theorems with linear algebra proofs are the (weak) perfect graph theor...
