• Journal of applied mathematics & informatics
• /
• 제27권3_4호
• /
• pp.909-913
• /
• 2009

For a family of graphs $\mathcal{H}$ and an integer k, we denote by $R^k(\mathcal{H})$ the corresponding k-Ramsey number, which is defined to be the smallest integer n such that every k-coloring of the edges of $K_n$ contains a monochromatic copy of a graph in $\mathcal{H}$. The local k-Ramsey number $R^k_{loc}(\mathcal{H})$ and the mean k-Ramsey number $R^k_{mean}(\mathcal{H})$ are defined analogously. Let $\mathcal{G}$ be the family of non-bipartite graphs and $T_n$ be the family of all trees on n vertices. In this paper we prove that $R^k_{loc}(\mathcal{G})=R^k_{mean}(\mathcal{G})$, and $R^2(T_n)$ < $R^2_{loc}(T_n)4 = $R^2_{mean}(T_n)$ for all $n\;{\ge}\;3$.

• 한국컴퓨터정보학회논문지
• /
• 제20권3호
• /
• pp.69-74
• /
• 2015

본 논문은 램지 수에 대해 해결하지 못한 $43{\leq}R(5,5){\leq}49$와 $102{\leq}R(6,6){\leq}165$의 문제를 해결하였다. $k_n$ 완전 그래프의 램지 수 R(s,t)는 임의의 정점 ${\upsilon}$의 n-1개 부속 간선수가 (n-1)/2=R과 (n-1)/2=B의 2가지 색으로 정확히 양분된다. 따라서 임의의 정점 ${\upsilon}$로부터 거리 개념을 적용하여 {$K_L,{\upsilon}$}의 (n-1)/2=R, ${\upsilon},K_R$의 (n-1)/2=B색이 되도록 $K_n=K_L+{\upsilon}+K_R$ 분할 그래프를 형성하였다. 이로부터 $K_L$이 $K_{s-1)$의 R색을 형성하면 $K_s$를 얻을 수 있다. $K_R$이 $K_{t-1}$의 B색을 형성하면 $K_t$를 얻는다. $K_L$과 $K_R$의 최대 거리는 짝수와 모든 정점의 부속 간선 수는 동일하다는 필요충분조건을 만족시키는 $R(s,t)=K_n$을 구하였다. 결국, R(5,5)=43과 R(6,6)=91을 증명하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1990년도 춘계공동학술대회논문집; 한국과학기술원; 28 Apr. 1990
• /
• pp.163-170
• /
• 1990

Clean rooms are widely used in high technology industries. Currently within the microelectronics industry there is an explosive growth in the number of clean rooms. Therefore, special consideration of clean room workers is needed to the work induced stresses from contamination avoidance, clothing requirements, and confinements [1].

• Korean Journal of Mathematics
• /
• 제28권2호
• /
• pp.379-389
• /
• 2020

An r-color Rado number N = R(𝓛, r) for a system 𝓛 of equations is the least integer, provided it exists, such that for every r-coloring of the set {1, 2, …, N}, there is a monochromatic solution to 𝓛. In this paper, we study the 2-color Rado number R(𝓔, 2) for 𝓔 : x₁ + x₂ + ⋯ + x_n = y₁ + y₂ = z when n ≥ 4.

• 대한수학회보
• /
• 제58권6호
• /
• pp.1341-1354
• /
• 2021

Let r ≥ 2, and let k_i ≥ 2 for 1 ≤ i ≤ r. Mixed van der Waerden's theorem states that there exists a least positive integer w = w(k₁, k₂, k₃, …, k_r; r) such that for any n ≥ w, every r-colouring of [1, n] admits a k_i-term arithmetic progression with colour i for some i ∈ [1, r]. For k ≥ 3 and r ≥ 2, the mixed van der Waerden number w(k, 2, 2, …, 2; r) is denoted by w₂(k; r). B. Landman and A. Robertson [9] showed that for k < r < $\frac{3}{2}$(k - 1) and r ≥ 2k + 2, the inequality w₂(k; r) ≤ r(k - 1) holds. In this note, we establish some results on w₂(k; r) for 2 ≤ r ≤ k.

• 경제분석
• /
• 제25권2호
• /
• pp.1-53
• /
• 2019

본 연구는 가계 일부가 부채 누적으로 신용시장에서 일정 한도 이상으로는 차입이 어려워 기간간 소비의 평활화(smoothing)에 제약을 받는 상황이 통화정책에 미치는 영향을 금융시장의 불완전성(incomplete financial markets)이 내재된 2주체 소규모 새케인지언 구조모형(Two Agents New Keynesian Model)을 통해 분석하고 있다. 생산비용 상승이라는 경제상황 변화가 있을 때 신용시장에서 차입한도제약을 받는 차입가계와 제약을 받지 않는 저축가계가 소비 및 노동공급에 대해 보이는 비대칭적 반응은 결국 두 가계간 통화정책 전달경로의 확장으로 이어진다. 물가갭과 생산갭을 동시에 고려하여 정책금리를 결정하는 신축적 물가목표 정책의 사회후생 수준은 차입가계 비중은 물론 모든 경제상황을 종합적으로 고려하여 정책금리를 결정하는 Ramsey 유형의 최적정책과는 비슷하고 순순하게 물가목표 달성만을 추구하는 엄격한 물가목표 정책의 사회후생 수준보다는 높았다. 이는 가계 일부가 차입한도제약을 받는 상황에서도 신축적 물가목표 정책이 여전히 유효함을 시사한다. 또한 생산비용 상승에 대하여 신축적 물가목표 정책과 최적정책 하에서 소비와 노동공급은 엄격한 물가목표 정책보다는 완만히 조정되는 것으로 나타났다.