BROWSE

Related Scientist

Jinha, Kim's photo.

Jinha, Kim
이산수학 그룹
more info

ITEM VIEW & DOWNLOAD

A system of disjoint representatives of line segments with given k directions

DC Field Value Language
dc.contributor.authorJINHA KIM-
dc.contributor.authorMINKI KIM-
dc.contributor.authorO-JOUNG KWON-
dc.date.accessioned2021-10-13T08:30:03Z-
dc.date.available2021-10-13T08:30:03Z-
dc.date.created2021-09-27-
dc.date.issued2021-12-
dc.identifier.issn0012-365X-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/10412-
dc.description.abstract© 2021 Elsevier B.V.We prove that for all positive integers n and k, there exists an integer N=N(n,k) satisfying the following. If U is a set of k nonzero vectors in the plane and JU is the set of all line segments in direction u for some u∈U, then for every N families F1,…,FN, each consisting of n mutually disjoint segments in JU, there is a set {A1,…,An} of n disjoint segments in ⋃1≤i≤NFi and distinct integers p1,…,pn∈{1,…,N} satisfying that Aj∈Fpj for all j∈{1,…,n}. We generalize this property for underlying lines on fixed k directions to k families of simple curves with certain conditions.-
dc.language영어-
dc.publisherElsevier B.V.-
dc.titleA system of disjoint representatives of line segments with given k directions-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000712876500023-
dc.identifier.scopusid2-s2.0-85114661994-
dc.identifier.rimsid76419-
dc.contributor.affiliatedAuthorJINHA KIM-
dc.contributor.affiliatedAuthorMINKI KIM-
dc.contributor.affiliatedAuthorO-JOUNG KWON-
dc.identifier.doi10.1016/j.disc.2021.112621-
dc.identifier.bibliographicCitationDiscrete Mathematics, v.344, no.12-
dc.relation.isPartOfDiscrete Mathematics-
dc.citation.titleDiscrete Mathematics-
dc.citation.volume344-
dc.citation.number12-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaMathematics-
dc.relation.journalWebOfScienceCategoryMathematics-
dc.subject.keywordAuthorLine segments-
dc.subject.keywordAuthorRainbow independent sets-
dc.subject.keywordAuthorSystem of disjoint representatives-
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