Skip to main content

is_binary

Function is_binary 

Source
pub fn is_binary(matroid: &Matroid) -> RepresentabilityResult
Expand description

Check if a matroid is representable over GF(2).

For small matroids (k*(n-k) ≤ 24), performs exhaustive search. Otherwise checks for U_{2,4} minor first.