Results 1 to 10 of about 157,651 (282)
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 +6 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
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
Kim, Jaehoon, Kim, Younjin, Liu, Hong
core +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
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
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 ...
Grytczuk, J. A. +2 more
openaire +3 more sources
New directions in Ramsey theory [PDF]
Discrete Mathematics Letters, 2021 Gary Chartrand, Ping Zhang
doaj +2 more sources
More results in polychromatic Ramsey theory
Open Mathematics, 2012 Abraham Uri, Cummings James
doaj +2 more sources
A Note on the Geometry of Closed Loops
Mathematics, 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
A note on the Ramsey numbers for theta graphs versus the wheel of order 5
AKCE 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