BROWSE

Related Scientist

Researcher

Casey Tompkins
수리 및 계산 과학 연구단
more info

Ramsey numbers of Berge-hypergraphs and related structures

Cited 0 time in webofscience Cited 0 time in scopus
20 Viewed 3 Downloaded
Title
Ramsey numbers of Berge-hypergraphs and related structures
Author(s)
Nika Salia; Casey Tompkins; Zhiyu Wang; Oscar Zamora
Publication Date
2019-12
Journal
ELECTRONIC JOURNAL OF COMBINATORICS, v.26, no.4, pp.P4.40 -
Publisher
ELECTRONIC JOURNAL OF COMBINATORICS
Abstract
For a graph G = (V;E), a hypergraph H is called a Berge-G, denoted by BG, if there is an injection i : V (G) ! V (H) and a bijection f : E(G) ! E(H) such that for all e = uv 2 E(G), we have fi(u); i(v)g f(e). Let the Ramsey num- ber Rr(BG;BG) be the smallest integer n such that for any 2-edge-coloring of a complete r-uniform hypergraph on n vertices, there is a monochromatic Berge-G subhypergraph. In this paper, we show that the 2-color Ramsey number of Berge cliques is linear. In particular, we show that R3(BKs;BKt) = s + t 3 for s; t > 4 and maxfs; tg > 5 where BKn is a Berge-Kn hypergraph. For higher uniformity, we show that R4(BKt;BKt) = t+1 for t > 6 and Rk(BKt;BKt) = t for k > 5 and t suciently large. We also investigate the Ramsey number of trace hypergraphs, suspension hypergraphs and expansion hypergraphs. c The authors. Released under the CC BY license (International 4.0).
URI
https://pr.ibs.re.kr/handle/8788114/6696
ISSN
1077-8926
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > Journal Papers (저널논문)
Files in This Item:
Ramsey numbers of Berge-hypergraphsand related structures.pdfDownload

qrcode

  • facebook

    twitter

  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
해당 아이템을 이메일로 공유하기 원하시면 인증을 거치시기 바랍니다.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse