BROWSE

Related Scientist

's photo.

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

ITEM VIEW & DOWNLOAD

ON THE ERDŐS-PÓSA PROPERTY FOR LONG HOLES IN C4-FREE GRAPHS

Cited 0 time in webofscience Cited 0 time in scopus
39 Viewed 0 Downloaded
Title
ON THE ERDŐS-PÓSA PROPERTY FOR LONG HOLES IN C4-FREE GRAPHS
Author(s)
Huynh, Tony; O-Joung Kwon
Publication Date
2024
Journal
SIAM Journal on Discrete Mathematics, v.38, no.1, pp.19 - 42
Publisher
Society for Industrial and Applied Mathematics
Abstract
We prove that there exists a function f(k) = Ϭ(k2 log k) such that for every C4-free graph G and every k Є \BbbN, G contains either k vertex-disjoint holes of length at least 6 or a set X of at most f(k) vertices such that G - X has no hole of length at least 6. This answers a question of Kim and Kwon [J. Combin. Theory Ser. B, 145 (2020), pp. 65-112]. © 2024 Society for Industrial and Applied Mathematics Publications. All rights reserved.
URI
https://pr.ibs.re.kr/handle/8788114/15081
DOI
10.1137/21M1435239
ISSN
0895-4801
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > 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