The Aharoni–Berger–Kotlar–Ziv fair representation conjecture
The Aharoni–Berger–Kotlar–Ziv fair representation conjecture
Let and be matroids on the same ground set , and assume that can be partitioned into independent sets in each matroid. For a set , say that represents a set almost -fairly if
It represents a partition almost -fairly if it does so for every part. Aharoni–Berger–Kotlar–Ziv conjecture. For every partition of , there exists a common independent set of and that represents the partition almost -fairly. This conjecture seeks a uniformly fair common independent representative under simultaneous matroid independence constraints.
Sources & referencesView supporting material
Primary source
Hannaneh Akrami, Siyue Liu, Roshan Raj and László A. Végh, “Matroids are Equitable”, arXiv:2507.12100 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.