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

Cited 0 time in webofscience Cited 0 time in scopus
377 Viewed 0 Downloaded
Title
A system of disjoint representatives of line segments with given k directions
Author(s)
JINHA KIM; MINKI KIM; O-JOUNG KWON
Publication Date
2021-12
Journal
Discrete Mathematics, v.344, no.12
Publisher
Elsevier B.V.
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.
URI
https://pr.ibs.re.kr/handle/8788114/10412
DOI
10.1016/j.disc.2021.112621
ISSN
0012-365X
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
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