Wyniki wyszukiwania dla: LICZBY RAMSEYA

• Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2022

  Zdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Rekordowe liczby pierwsze

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2023

  Problem liczb pierwszych ma długą historię sięgającą czasów starożytnych. W śród liczb całkowitych liczby pierwsze grają rolę analogiczną do pierwiastków w chemii.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Polyhedral Ramsey Numbers

  Publikacja

  • M. Jurkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2011

  Given two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...

• Shannon Capacity and Ramsey Numbers

  Publikacja

  • M. Jurkiewicz
  • M. Kubale

  - Rok 2011

  Ramsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.

• Joanna Raczek dr inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

  Wykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...

• On-line Ramsey Numbers of Paths and Cycles

  Publikacja

  • J. Cyman
  • T. Dzido
  • J. Lapinskas
  • A. Lo

  - ELECTRONIC JOURNAL OF COMBINATORICS - Rok 2015

  Consider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...

  Pełny tekst do pobrania w portalu

• A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS

  Publikacja

  • J. Cyman
  • T. Dzido

  - Opuscula Mathematica - Rok 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. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...

  Pełny tekst do pobrania w portalu

• On some open questions for Ramsey and Folkman numbers

  Publikacja

  • S. Radziszowski
  • X. Xiaodong

  - Rok 2016

  We discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.

• Prognozowanie liczby wybranych szkód ubezpieczeniowych w Polsce

  Publikacja

  • J. Krajewski

  - Rok 2015

• Prognozowanie liczby komunikacyjnych szkód ubezpieczeniowych w Polsce

  Publikacja

  • J. Krajewski

  - Rok 2016