GP

Gyula Pap

1 records found

Let M be a matroid on ground set E with rank function r. A subset l⊆E is called a line when r(l)∈{1,2}. Given a finite set L of lines in M, a vector x∈R+L is called a fractional matching when ∑l∈Lxla(F)l⩽r(F) for every flat F of M. Here a(F)l is equal to 0 when l∩F=∅, equal to 2 ...