Browsing Pure Mathematics by Title
Now showing items 20-39 of 67
-
"Graph Entropy, Network Coding and Guessing games"
(ArXiv, 2007-11)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 identical to its guessing number and can be ... -
Gravity induced from quantum spacetime
(2014-02-07) -
Guessing Games on Triangle-free Graphs
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 proved that there exists a unique guessing ... -
An <i>n</i>-in-a-row type game
(2016) -
Max-Flow Min-Cut Theorems for Multi-User Communication Networks
The paper presents four distinct new ideas and results for communication networks: 1) We show that relay-networks (i.e. communication networks where different nodes use the same coding functions) can be used to model dynamic ... -
Monotone volume formulas for geometric flows
(2010-06) -
Multicolour Ramsey numbers of odd cycles
(2017-05) -
A new method for recognising Suzuki groups
(2018-01-01) -
Nonlinear analogue of the May-Wigner instability transition
(2016-06-21)