collaborators

1 paper

cs.GT2026

A Tractability Boundary for Exclusion Zones in Instant-Runoff Voting: Planar Versus One-Apex Graphs

Georgios Birmpas, Georgios Chionas, Efthyvoulos Drousiotis +3

We study exclusion zones for instant-runoff voting (IRV) on connected, unweighted graphs. Each vertex hosts one voter and may host a candidate. Voters rank candidates by shortest-p…