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 Fon-Der-Flaas. ^[1] The theorem is considered to be a link between group theory and graph theory as it studies redundancy of a group. ^{[2] [1]}

Statement

Let ${\displaystyle P}$ be a permutational group of ${\displaystyle \Omega }$,^{[ clarification needed]} then the following will be similar.

• Irredundant bases of ${\displaystyle P}$ are stored by re-ordering.
• The bases of matroid are formed due to the irredundant bases of ${\displaystyle P}$.
• Every irredundant base of ${\displaystyle P}$ got the same size.

References

Further reading

• https://www.theoremoftheday.org/GroupTheory/IBIS/TotDIBIS.pdf

This mathematics-related article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e