Results 41 to 50 of about 157,308 (292)
, 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 +2 more sources
Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
, 2008 We reveal a connection between the incompressibility method and the Lovasz local lemma in the context of Ramsey theory. We obtain bounds by repeatedly encoding objects of interest and thereby compressing strings. The method is demonstrated on the example
Schweitzer, Pascal
core +1 more source
The Electronic Journal of Combinatorics, 2004 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.
openaire +2 more sources
A Coloring Problem for Sturmian and Episturmian Words [PDF]
, 2013 We consider the following open question in the spirit of Ramsey theory: Given an aperiodic infinite word $w$, does there exist a finite coloring of its factors such that no factorization of $w$ is monochromatic? We show that such a coloring always exists
A. Glen +6 more
core +3 more sources
Generalization of Ramsey Number for Cycle with Pendant Edges
MathematicsThis paper explores various Ramsey numbers associated with cycles with pendant edges, including the classical Ramsey number, the star-critical Ramsey number, the Gallai–Ramsey number, and the star-critical Gallai–Ramsey number.
Jagjeet Jakhar +5 more
doaj +1 more source
Experimental determination of Ramsey numbers
, 2013 Ramsey theory is a highly active research area in mathematics that studies the emergence of order in large disordered structures. Ramsey numbers mark the threshold at which order first appears and are extremely difficult to calculate due to their ...
Bian, Zhengbing +4 more
core +1 more source
A note on on-line Ramsey numbers for quadrilaterals [PDF]
Opuscula Mathematica, 2014 We consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears.
Joanna Cyman, Tomasz Dzido
doaj +1 more source
A Skills Gap Analysis of Farmer Directors of US Farmer Cooperatives
Agribusiness, EarlyView.ABSTRACT Boards of directors are vital to firm performance and are an integral part of the decision‐making process of any business. Several studies have been conducted that observe corporate or nonprofit board characteristics, skills, and the board's connection to firm performance.
Jody S. Herchenbach +5 more
wiley +1 more source
Density of monochromatic infinite subgraphs II
Forum of Mathematics, SigmaIn 1967, Gerencsér and Gyárfás [16] proved a result which is considered the starting point of graph-Ramsey theory: In every 2-coloring of $K_n$ , there is a monochromatic path on $\lceil (2n+1)/3\rceil $ vertices, and this is best possible ...
Jan Corsten +2 more
doaj +1 more source
Combinatorial properties of the enhanced principal rank characteristic sequence over finite fields
Special Matrices, 2021 The enhanced principal rank characteristic sequence (epr-sequence) of a symmetric matrix B ∈ 𝔽n×n is defined as ℓ1ℓ2· · · ℓn, where ℓj ∈ {A, S, N} according to whether all, some but not all, or none of the principal minors of order j of B are nonzero ...
Dukes Peter J., Martínez-Rivera Xavier
doaj +1 more source