Page 1

Displaying 1 – 4 of 4

Showing per page

Fair majorities in proportional voting

František Turnovec (2013)

Kybernetika

In parliaments elected by proportional systems the seats are allocated to the elected political parties roughly proportionally to the shares of votes for the party lists. Assuming that members of the parliament representing the same party are voting together, it has sense to require that distribution of the influence of the parties in parliamentary decision making is proportional to the distribution of seats. There exist measures (so called voting power indices) reflecting an ability of each party...

Fractional Aspects of the Erdős-Faber-Lovász Conjecture

John Bosica, Claude Tardif (2015)

Discussiones Mathematicae Graph Theory

The Erdős-Faber-Lovász conjecture is the statement that every graph that is the union of n cliques of size n intersecting pairwise in at most one vertex has chromatic number n. Kahn and Seymour proved a fractional version of this conjecture, where the chromatic number is replaced by the fractional chromatic number. In this note we investigate similar fractional relaxations of the Erdős-Faber-Lovász conjecture, involving variations of the fractional chromatic number. We exhibit some relaxations that...

Currently displaying 1 – 4 of 4

Page 1