Results 11 to 20 of about 157,308 (292)
Ramsey theory and thermodynamics [PDF]
Heliyon, 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 +8 more sources
Using Ramsey Theory to Measure Unavoidable Spurious Correlations in Big Data [PDF]
Axioms, 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 +4 more sources
More results in polychromatic Ramsey theory
Open Mathematics, 2012 Abraham Uri, Cummings James
doaj +4 more sources
Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory [PDF]
Open Mathematics, 2020 For a partially ordered set (A,≤)(A,\le ), let GA{G}_{A} be the simple, undirected graph with vertex set A such that two vertices a≠b∈Aa\ne b\in A are adjacent if either a≤ba\le b or b≤ab\le a.
Badawi Ayman, Rissner Roswitha
doaj +2 more sources
Two conjectures in Ramsey-Tur\'an theory [PDF]
, 2018 Given graphs $H_1,\ldots, H_k$, a graph $G$ is $(H_1,\ldots, H_k)$-free if there is a $k$-edge-colouring $\phi:E(G)\rightarrow [k]$ with no monochromatic copy of $H_i$ with edges of colour $i$ for each $i\in[k]$. Fix a function $f(n)$, the Ramsey-Tur\'an
Jaehoon Kim, Younjin Kim, Hong Liu
openalex +5 more sources
Dynamics, 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
The 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 ...
Jarosław Grytczuk +2 more
openalex +3 more sources
Discrete Mathematics, 2001 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Simonovits, Miklós, T. Sós, Vera
openaire +5 more sources
More on lines in Euclidean Ramsey theory [PDF]
Comptes Rendus. Mathématique, 2023 Let $\ell _m$ be a sequence of $m$ points on a line with consecutive points at distance one. Answering a question raised by Fox and the first author and independently by Arman and Tsaturian, we show that there is a natural number $m$ and a red/blue ...
Conlon, David, Wu, Yu-Han
doaj +2 more sources
New directions in Ramsey theory [PDF]
Discrete Mathematics Letters, 2021 Gary Chartrand, Ping Zhang
doaj +2 more sources