Applications of Ramsey theory

DOI10.1016/0166-218X(84)90025-8zbMath0561.05040MaRDI QIDQ2266026

Fred S. Roberts

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

information retrievalRamsey numberRamsey theorydecisionmakingcommunication problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (1)

Gallai-Ramsey numbers involving a rainbow 4-path

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• All Ramsey numbers for cycles in graphs
• On multicolor Ramsey numbers for complete bipartite graphs
• A bound on the dimension of interval orders
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Intransitive indifference with unequal indifference intervals
• What if utility functions do not exist?
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. I
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• A comparison of the Delsarte and Lovász bounds
• Should Tables Be Sorted?
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• On a Problem of C. E. Shannon in Graph Theory
• Partial orders of dimension 2
• Partially Ordered Sets

This page was built for publication: Applications of Ramsey theory