Filters
On Ramsey-type positional games
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding to structural extensions of Ramsey ...
BA - Obecná matematika
- 2010 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
A Ramsey class for Steiner systems
to a perhaps surprising induced Ramsey theorem in which designs get coloured. to strengthen the notion of subobjects used from "induced subsystems" to something we call "strongly induced su...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Ramsey Classes with Closure Operations (Selected Combinatorial Applications)
Theorem, the author's Ramsey lift of bowtie-free graphs as well as the Ramsey providing the ultimate generalisation of Structural Ramsey Theorem. We give here a more of ordered sets with equivalences...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- C •
- Link
Rok uplatnění
C - Kapitola v odborné knize
Výsledek na webu
The beginnings of Ramsey theory
The contribution discusses the origins of Ramsey theory, namely the theorems discovered by I. Schur and B. L. van der Waerden, their generalizations, as well as the life destinies of both mathematicians....
BA - Obecná matematika
- 2012 •
- D
Rok uplatnění
D - Stať ve sborníku
On a topological Ramsey theorem
We introduce natural strengthenings of sequential compactness, the r-Ramsey-Ramsey for all r and give examples of compact spaces that are r-Ramsey but not (r+1)-Ramsey for each r≥1 (assuming Continuum Hypothesis (C...
Pure mathematics
- 2023 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Ramsey theorems for product of finite sets with submeasures
We prove parametrized partition theorem on products of finite sets equipped with submeasures, improving the results of Di Prisco, Llopis, and Todorcevic....
BA - Obecná matematika
- 2011 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
A lower bound on the size of resolution proofs of the Ramsey theorem
We prove an exponential lowerbound on the lengths of resolutionproofs of propositions expressing the finite Ramseytheorem for pairs.
BA - Obecná matematika
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
of convexly ordered S-metric spaces and prove the Ramsey theorem for finite models (i.e of the structural Ramsey theorem. Both of these results are natural, and easy to state, yetWe prove the Ramsey prope...
Pure mathematics
- 2019 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
PPP-completeness and extremal combinatorics
are Ramsey’s theorem on monochromatic subgraphs and the Erdős-Rado sunflower lemma under randomized reductions in the case of Ramsey’s theorem and PWPP-hard for Ramsey’s theorem and the sunflower...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2023 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
A Ramsey-type theorem in the plane
BA - Obecná matematika
- 1995 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 out of 33 681