Wyniki wyszukiwania dla: TWIERDZENIE RAMSEYA

• Twierdzenie - rysunek

  Publikacja

  • K. Wróblewski

  - Rok 2018

• 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...

• Dokumentowanie spójności pomiarowej - potwierdzenie miarodajności

  Publikacja

  • P. Konieczka

  - Rok 2012

  Podstawowymi i niezbędnymi parametrami, które charakteryzują wynik analityczny są spójność pomiarowa i niepewność. Spójność pomiarowa to cecha pomiaru, która pozwala na porównywanie wyników uzyskiwanych w różnych miejscach, o różnym czasie i za pomocą różnych procedur. Aby jedyną przyczyną różnic w wynikach była faktyczna różnica zawartości analitu w próbkach a nie różnica spowodowana zmiennymi warunkami przeprowadzenia pomiarów,...

• 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.

• 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-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

• Deontologia adwokata kościelnego w procesie o stwierdzenie nieważności małżeństwa

  Publikacja

  • R. Kamiński

  - Ius Matrimoniale - Rok 2020

  Pełny tekst do pobrania w serwisie zewnętrznym

• Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2021

  Przedstawiono istotę i historię twierdzenia o 4 barwach.

  Pełny tekst do pobrania w serwisie zewnętrznym

• 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

• 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.