Cameron–Fon-Der-Flaass IBIS theorem

In mathematics, Cameron–Fon-Der-Flaass IBIS theorem arises in the dynamical algebraic combinatorics. The theorem was discovered in 1995 by two mathematicians Peter Cameron and Dima Von-Der-Flaass. The theorem is considered to be a link between group theory and graph theory as it studies redundancy of a group.

Statement

Let be a permutational group of ,[clarification needed] then the following are equivalent:

  • Irredundant bases of are stored by re-ordering.
  • The bases of matroid are formed due to the irredundant bases of .
  • Every irredundant base of got the same size.

References

Further reading


Uses material from the Wikipedia article Cameron–Fon-Der-Flaass IBIS theorem, released under the CC BY-SA 4.0 license.