BROWSE

Related Scientist

casey,tompkins's photo.

casey,tompkins
이산수학그룹
more info

ITEM VIEW & DOWNLOAD

Ramsey numbers of Boolean lattices

DC Field Value Language
dc.contributor.authorGrósz, D.-
dc.contributor.authorMethuku, A.-
dc.contributor.authorCasey Tompkins-
dc.date.accessioned2023-04-10T22:00:28Z-
dc.date.available2023-04-10T22:00:28Z-
dc.date.created2023-01-27-
dc.date.issued2023-04-
dc.identifier.issn0024-6093-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/13217-
dc.description.abstractThe poset Ramsey number (Formula presented.) is the smallest integer (Formula presented.) such that any blue–red coloring of the elements of the Boolean lattice (Formula presented.) has a blue-induced copy of (Formula presented.) or a red-induced copy of (Formula presented.). The weak poset Ramsey number (Formula presented.) is defined analogously, with weak copies instead of induced copies. It is easy to see that (Formula presented.). Axenovich and Walzer (Order 34 (2017), 287–298) showed that (Formula presented.). Recently, Lu and Thompson (Order 39 (2022), no. 2, 171–185) improved the upper bound to (Formula presented.). In this paper, we solve this problem asymptotically by showing that (Formula presented.). In the diagonal case, Cox and Stolee (Order 35 (2018), no. 3, 557–579) proved (Formula presented.) using a probabilistic construction. In the induced case, Bohman and Peng (arXiv preprint arXiv:2102.00317, 2021) showed (Formula presented.) using an explicit construction. Improving these results, we show that (Formula presented.) for all (Formula presented.) and large (Formula presented.) by giving an explicit construction; in particular, we prove that (Formula presented.). © 2023 The Authors. The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence.-
dc.language영어-
dc.publisherJohn Wiley and Sons Ltd-
dc.titleRamsey numbers of Boolean lattices-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000910724400001-
dc.identifier.scopusid2-s2.0-85146158434-
dc.identifier.rimsid79781-
dc.contributor.affiliatedAuthorCasey Tompkins-
dc.identifier.doi10.1112/blms.12767-
dc.identifier.bibliographicCitationBulletin of the London Mathematical Society, v.55, no.2, pp.914 - 932-
dc.relation.isPartOfBulletin of the London Mathematical Society-
dc.citation.titleBulletin of the London Mathematical Society-
dc.citation.volume55-
dc.citation.number2-
dc.citation.startPage914-
dc.citation.endPage932-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaMathematics-
dc.relation.journalWebOfScienceCategoryMathematics-
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
Files in This Item:
There are no files associated with this item.

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