Cookies?
Library Header Image
LSE Research Online LSE Library Services

Permutation capacities and oriented infinite paths

Brightwell, Graham and Cohen, Gérard and Fachini, Emanuela and Fairthorne, Marianne and Körner, János and Simonyi, Gábor and Tóth, Ágnes (2011) Permutation capacities and oriented infinite paths. Electronic Notes in Discrete Mathematics, 38. pp. 195-199. ISSN 1571-0653

Full text not available from this repository.

Identification Number: 10.1016/j.endm.2011.09.033

Abstract

The notion of permutation capacities is motivated by and shows similarities with the Shannon capacity of graphs and its generalization to directed graphs called Sperner capacity. We show that families of oriented paths have a different behaviour with respect to these capacities than Shannon and Sperner capacities and their generalization to graph families do. The talk is based on the paper [Brightwell, G., G. Cohen, E. Fachini, M. Fairthorne, J. Körner, G. Simonyi, and Á. Tóth, Permutation capacities of families of oriented infinite paths, SIAM J. Discrete Math. 24 (2010), 441-456].

Item Type: Article
Official URL: http://www.elsevier.com/wps/find/journaldescriptio...
Additional Information: © 2011 Elsevier B.V.
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 03 Jan 2012 15:16
Last Modified: 03 Jan 2012 15:16
URI: http://eprints.lse.ac.uk/id/eprint/40815

Actions (login required)

View Item View Item