Now showing items 1-1 of 1

    • Fair splittings by independent sets in sparse graphs 

      Black, A.; Çetin, Umur; Frick, F.; Pacun, A.; Setiabrata, L. (Hebrew University Magnes Press, 2020)
      Given a partition V1 ⊔ V2 ⊔... ⊔Vm of the vertex set of a graph, we are interested in finding multiple disjoint independent sets that contain the correct fraction of vertices of each Vj. We give conditions for the existence ...