Permutation capacities and oriented infinite paths

MaRDI QIDQ2857343zbMATH OpenFDO

Authors Emanuela Fachini, Marianne Fairthorne, János Körner, Gábor Simonyi, Ágnes Tóth, Graham Brightwell, Gérard Cohen

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001028

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Extremal combinatorics (05D99)

Recommendations

• Permutation capacities of families of oriented infinite paths
• Pairwise colliding permutations and the capacity of infinite graphs
• Families of very different paths
• Different capacities of a digraph
• Sperner capacity of small digraphs

Cites work

• Capacities: From information theory to extremal set theory
• Graph-Different Permutations
• On the Shannon capacity of a graph
• On types of growth for graph-different permutations
• Pairwise colliding permutations and the capacity of infinite graphs
• Permutation capacities of families of oriented infinite paths
• Qualitative independence and Sperner problems for directed graphs
• Sperner capacities

Cited in

(3)

• Families of very different paths
• Permutation capacities of families of oriented infinite paths
• Pairwise colliding permutations and the capacity of infinite graphs

This page was built for publication: Permutation capacities and oriented infinite paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857343)