16 citations · 30 across the 12 of their papers we have counts for
4 papers · 1 filter
The Largest Condorcet Domains on 8 Alternatives
Charles Leedham-Green, Klas Markström, Søren Riis
In this note, we report on a record-breaking Condorcet domain (CD) for n=8 alternatives. We show that there exists a CD of size 224, which is optimal and essentially unique (up to…
Guessing Games on Triangle-free Graphs
Peter J. Cameron, Anh N. Dang, Soren Riis
The guessing game introduced by Riis is a variant of the "guessing your own hats" game and can be played on any simple directed graph G on n vertices. For each digraph G, it is pro…
Combinatorial representations
Peter J. Cameron, Maximilien Gadouleau, Søren Riis
This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality h…
Graph Entropy, Network Coding and Guessing games
Soren Riis
We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is iden…