Ramsey theory applications

MaRDI QIDQ2583308zbMATH OpenFDO

Authors V. Rosta

Publication date 16 January 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/125408, http://www.emis.de/journals/EJC/Surveys/index.html

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Applications of graph theory (05C90) Ramsey theory (05D10) Combinatorics in computer science (68R05)

Review text

Summary: There are many interesting applications of Ramsey theory, these include results in number theory, algebra, geometry, topology, set theory, logic, ergodic theory, information theory and theoretical computer science. Relations of Ramsey-type theorems to various fields in mathematics are well documented in published books and monographs. The main objective of this survey is to list applications mostly in theoretical computer science of the last two decades not contained in these.

Recommendations

• Applications of Ramsey theory
• scientific article; zbMATH DE number 4181385
• scientific article; zbMATH DE number 4193744
• Some nonstandard Ramsey like applications
• Fundamentals of Ramsey theory

Cited in

(31)

• On geometric graph Ramsey numbers
• All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs
• Applications of Ramsey theory
• Using Ramsey theory to measure unavoidable spurious correlations in big data
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• Some geometric consequences of Ramsey's combinatorial theorem
• scientific article; zbMATH DE number 4181385 (Why is no real title available?)
• scientific article; zbMATH DE number 3838052 (Why is no real title available?)
• Colourful categories
• scientific article; zbMATH DE number 4108675 (Why is no real title available?)
• On the van der Waerden numbers \(\mathrm{w}(2; 3, t)\)
• scientific article; zbMATH DE number 568826 (Why is no real title available?)
• Computation of new diagonal graph Ramsey numbers
• A note on the Ramsey number for cycle with respect to multiple copies of wheels
• On some open questions for Ramsey and Folkman numbers
• Multipartite Ramsey number of complete graphs versus matchings
• The size multipartite Ramsey numbers mj(C3,C3,nK2,mK2)
• Disjointness graphs of short polygonal chains
• The complexity of \((P_k, P_\ell ) \)-arrowing
• Ramsey achievement games on graphs: algorithms and bounds
• The complexity of (P_k,P_ )-arrowing
• Ramsey and Gallai-Ramsey numbers for multiple triangles of graphs and their multiplicities
• Ramsey and Gallai-Ramsey numbers for forests
• Ramsey and Gallai-Ramsey numbers of cycles and books
• The complexity of (P₃,H)-Arrowing and beyond
• On generalized Schur numbers of the equation x+ay=z
• Some nonstandard Ramsey like applications
• A new construction technique of a triangle-free 3-colored K16's
• Matching-star Ramsey minimal graphs
• F. P. Ramsey: the theory, the myth, and the mirror

Describes a project that uses

Uses Software

• nauty

This page was built for publication: Ramsey theory applications

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