Results 11 to 20 of about 9,543 (293)

Ramsey theory and thermodynamics [PDF]

open access: yesHeliyon, 2023
Re-shaping of thermodynamics with the graph theory and Ramsey theory is suggested. Maps built of thermodynamic states are addressed. Thermodynamic states may be attainable and non-attainable by the thermodynamic process in the system of constant mass. We
Nir Shvalb   +3 more
doaj   +6 more sources

Ramsey–Turán theory [PDF]

open access: yesDiscrete Mathematics, 2001
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vera T Sos
exaly   +5 more sources

Dynamic Ramsey Theory of Mechanical Systems Forming a Complete Graph and Vibrations of Cyclic Compounds

open access: yesDynamics, 2023
Ramsey theory constitutes the dynamics of mechanical systems, which may be described as abstract complete graphs. We address a mechanical system which is completely interconnected by two kinds of ideal Hookean springs.
Nir Shvalb   +3 more
doaj   +3 more sources

Using Ramsey Theory to Measure Unavoidable Spurious Correlations in Big Data

open access: yesAxioms, 2019
Given a dataset, we quantify the size of patterns that must always exist in the dataset. This is done formally through the lens of Ramsey theory of graphs, and a quantitative bound known as Goodman’s theorem.
Micheal Pawliuk   +1 more
doaj   +3 more sources

Rainbow Ramsey Theory

open access: yes, 2005
This paper presents an overview of the current state in research directions in the rainbow Ramsey theory. We list results, problems, and conjectures related to existence of rainbow arithmetic progressions in [n] and N. A general perspective on other rainbow Ramsey type problems is given.
Jungić, Veselin   +2 more
openaire   +4 more sources

More results in polychromatic Ramsey theory

open access: yesOpen Mathematics, 2012
Abraham Uri, Cummings James
doaj   +2 more sources

A Note on the Geometry of Closed Loops

open access: yesMathematics, 2023
In this paper, we utilize the Ramsey theory to investigate the geometrical characteristics of closed contours. We begin by examining a set of six points arranged on a closed contour and connected as a complete graph. We assign the downward-pointing edges
Nir Shvalb   +3 more
doaj   +1 more source

Computation of new diagonal graph Ramsey numbers

open access: yesElectronic Journal of Graph Theory and Applications, 2022
For various connected simple graphs G, we extend the table of diagonal graph Ramsey numbers R(G, G) in ‘An Atlas of Graphs.’ This is accomplished by first converting the calculation of R(G, G) into a satisfiability problem in propositional logic ...
Richard M. Low   +3 more
doaj   +1 more source

On-line Ramsey Theory [PDF]

open access: yesThe Electronic Journal of Combinatorics, 2004
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Painter paints it red or blue. The goal of Builder is to force Painter to create a monochromatic copy of a fixed target graph $H$, keeping the constructed graph in a prescribed ...
Jaroslaw Grytczuk   +2 more
openaire   +2 more sources

A note on the Ramsey numbers for theta graphs versus the wheel of order 5

open access: yesAKCE International Journal of Graphs and Combinatorics, 2018
The study of exact values and bounds on the Ramsey numbers of graphs forms an important family of problems in the extremal graph theory. For a set of graphs S and a graph F , the Ramsey number R (S , F) is the smallest positive integer r such that for ...
Mohammed M.M. Jaradat   +3 more
doaj   +2 more sources

Home - About - Disclaimer - Privacy