Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Ramsey theory" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Almost-Rainbow Edge-Colorings of Some Small Subgraphs
    Autorzy:
    Krop, Elliot
    Krop, Irina
    Powiązania:
    https://bibliotekanauki.pl/articles/30097998.pdf
    Data publikacji:
    2013-09-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey theory
    generalized Ramsey theory
    rainbow-coloring
    edge-coloring
    Erdös problem
    Opis:
    Let $ f(n, p, q) $ be the minimum number of colors necessary to color the edges of $ K_n $ so that every $ K_p $ is at least $ q $-colored. We improve current bounds on these nearly “anti-Ramsey” numbers, first studied by Erdös and Gyárfás. We show that $ f(n, 5, 0) \ge \frac{7}{4} n - 3 $, slightly improving the bound of Axenovich. We make small improvements on bounds of Erdös and Gyárfás by showing $ \frac{5}{6} n + 1 \leq f(n,4,5) $ and for all even $ n ≢ 1(\text{mod } 3) $, $ f(n, 4, 5) \leq n−1 $. For a complete bipartite graph $ G= K_{n,n}$, we show an $n$-color construction to color the edges of $ G $ so that every $ C_4 ⊆ G $ is colored by at least three colors. This improves the best known upper bound of Axenovich, Füredi, and Mubayi.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 4; 771-784
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Star-Critical Ramsey Numbers for Cycles versus K4
    Autorzy:
    Jayawardene, Chula J.
    Narváez, David
    Radziszowski, Stanisław P.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083859.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Ramsey theory
    star-critical Ramsey numbers
    Opis:
    Given three graphs $G, H$ and $K$ we write $K → (G, H)$, if in any red/blue coloring of the edges of $K$ there exists a red copy of $G$ or a blue copy of $H$. The Ramsey number $r(G, H)$ is defined as the smallest natural number $n$ such that $K_n → (G, H)$ and the star-critical Ramsey number $r_\ast(G, H)$ is defined as the smallest positive integer $k$ such that \(K_{n−1} \sqcup K_{1,k} → (G, H)\), where $n$ is the Ramsey number $r(G, H)$. When $n ≥ 3$, we show that $r_\ast(C_n, K_4)=2n$ except for $r_\ast(C_3, K_4)=8$ and $r_\ast(C_4, K_4) = 9$. We also characterize all Ramsey critical $r(C_n, K_4)$ graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 381-390
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on on-line Ramsey numbers for quadrilaterals
    Autorzy:
    Cyman, J.
    Dzido, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/255268.pdf
    Data publikacji:
    2014
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Ramsey theory
    on-line games
    Opis:
    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 (H) of the graph H. An asymmetric version of the on-line Ramsey numbers r(G,H) is defined accordingly. In 2005, Kurek and Ruciński computed r(C3). In this paper, we compute r(C4,Ck) for 3 ≤k ≤ 7. Most of the results are based on computer algorithms but we obtain the exact value r(C4) and do so without the help of computer algorithms.
    Źródło:
    Opuscula Mathematica; 2014, 34, 3; 463-468
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Ramsey-type theorem for multiple disjoint copies of induced subgraphs
    Autorzy:
    Nakamigawa, Tomoki
    Powiązania:
    https://bibliotekanauki.pl/articles/30148231.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph decomposition
    induced subgraph
    graph Ramsey theory
    extremal graph theory
    Opis:
    Let k and ℓ be positive integers with ℓ ≤ k − 2. It is proved that there exists a positive integer c depending on k and ℓ such that every graph of order (2k−1−ℓ/k)n+c contains n vertex disjoint induced subgraphs, where these subgraphs are isomorphic to each other and they are isomorphic to one of four graphs: (1) a clique of order k, (2) an independent set of order k, (3) the join of a clique of order ℓ and an independent set of order k − ℓ, or (4) the union of an independent set of order ℓ and a clique of order k − ℓ.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 249-261
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
    Autorzy:
    Urbański, Sebastian
    Powiązania:
    https://bibliotekanauki.pl/articles/972005.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Folkman numbers
    Kₙ-free graphs
    extremal graph theory
    generalized Ramsey theory
    Opis:
    The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K₅ and such that every 2-coloring of its edges results in a monochromatic triangle. A new 14-vertex K₄-free graph with the same Ramsey property in the vertex coloring case is found. This yields a new construction of one of the only two known 15-vertex (3,3)-Ramsey graphs not containing K₅.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 173-179
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On what I do not understand (and have something to say): Part I
    Autorzy:
    Shelah, Saharon
    Powiązania:
    https://bibliotekanauki.pl/articles/1204995.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    set theory
    cardinal arithmetic
    pcf theory
    forcing
    iterated forcing
    large continuum
    nep
    nicely definable forcing
    combinatorial set theory
    Boolean algebras
    set-theoretic algebra
    partition calculus
    Ramsey theory
    Opis:
    This is a non-standard paper, containing some problems in set theory I have in various degrees been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me, sometimes the problems are presented with a discussion of how I have tried to solve them, and sometimes with failed tries, anecdotes and opinions. So the discussion is quite personal, in other words, egocentric and somewhat accidental. As we discuss many problems, history and side references are erratic, usually kept to a minimum ("see ..." means: see the references there and possibly the paper itself). The base were lectures in Rutgers, Fall '97, and reflect my knowledge then. The other half, [122], concentrating on model theory, will subsequently appear. I thank Andreas Blass and Andrzej Rosłanowski for many helpful comments.
    Źródło:
    Fundamenta Mathematicae; 2000, 166, 1-2; 1-82
    0016-2736
    Pojawia się w:
    Fundamenta Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    W obronie tak zwanych „pragmatycznych” uzasadnień probabilizmu
    In defence of the so–called pragmatic arguments for probabilism
    Autorzy:
    Dziurosz-Serafinowicz, Patryk
    Powiązania:
    https://bibliotekanauki.pl/articles/431209.pdf
    Data publikacji:
    2013
    Wydawca:
    Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie
    Tematy:
    probabilizm
    teoria prawdopodobieństwa
    zakład holenderski
    twierdzenie o reprezentacji
    stopnie przekonań
    Finetti B. de
    Ramsey F.P.
    Christensen D.
    Maher P.
    Zynda L.
    probabilism
    theory of probability
    Dutch book
    representation theorem
    degrees of belief
    Opis:
    Celem artykułu jest obrona tak zwanych „pragmatycznych” uzasadnień probabilizmu, tj. tezy mówiącej, iż stopnie przekonania racjonalnego podmiotu powinny być zgodne z aksjomatami teorii prawdopodobieństwa. Analizowane uzasadnienia to: Argument z Zakładu Holenderskiego (AZH) oraz Argument z Twierdzenia o Reprezentacji (ATR). Oba te argumenty natrafiają na szereg problemów istotnie podważających ich wartość, a tym samym probabilizm (operacjonizm, wymuszony zakład, itd.). W niniejszym artykule wykazane zostało, iż odpowiednia reinterpretacja tych argumentów prowadzi do wyeliminowania najistotniejszych problemów.
    The aim of this article is to defend the so-called “pragmatic” arguments for probabilism, i.e., a thesis which holds that a rational agent’s degrees of belief should be modeled by the theory of probability. Two such arguments are analyzed: Dutch-Book Argument (DBA) and Representation Theorem Argument (RTA). Both of these arguments encounter a number of problems that seriously undermine their value, and thus probabilism (operationalism, a forced bet, etc.) The article shows that amongst the various interpretations of DBA and RTA we can find those that are able to resolve the main difficulties that beset those arguments.
    Źródło:
    Studia Philosophiae Christianae; 2013, 49, 2; 49-78
    0585-5470
    Pojawia się w:
    Studia Philosophiae Christianae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies