오픈뉴스백과
둘러보기ONP 브리핑뉴스
회사학술과학정부용어사전커뮤니티피드 제보
...

오픈뉴스백과

집단지성 기반 뉴스 검증 플랫폼. 다양한 시각으로 뉴스를 이해합니다.

서비스

세계의 오늘한국의 오늘라이브뉴스정부과학학술용어사전소개

법적 고지

개인정보처리방침이용약관콘텐츠 이용 안내

문의

문의하기

본 플랫폼에서 제공하는 뉴스 콘텐츠의 저작권은 각 언론사에 있으며, 무단 복제 및 배포를 금지합니다.

RSS 피드를 통해 수집된 콘텐츠는 각 원저작자의 라이선스 조건을 따릅니다. 오픈 라이선스(CC-BY 등) 콘텐츠는 해당 라이선스에 따라 출처를 표기합니다.

오픈뉴스백과는 뉴스 집계 및 검증 플랫폼으로, 개별 기사의 내용에 대한 책임은 해당 언론사에 있습니다.

이용자가 작성한 피드백, 팩트체크, 독자 제보 등의 콘텐츠에 대한 책임은 해당 작성자에게 있습니다.

콘텐츠 제거·정정이 필요하시면 문의하기에 남겨 주세요.

© 2026 오픈뉴스백과 (OpenNewsPedia). All rights reserved.

뉴스 목록
미디어 커버리지1건1개 미디어
arXiv Math
학술
기타

Chromatic Ramsey numbers and two-color Tur\'{a}n densities

arXiv Math
조회 0

이 뉴스, 어떠셨어요?

한 번의 탭으로 반응을 남겨요 · 로그인 불필요

CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

Given a graph $G$, its $2$-color Turán number $\mathrm{ex}^{(2)}(n,G)$ is the maximum number of edges in an $n$-vertex graph, such that the edges can be colored with two colors avoiding a monochromatic copy of $G$.

Let $\pi^{(2)}(G)=\lim_{n\to\infty}\mathrm{ex}^{(2)}(n,G)/\binom{n}{2}$ be the $2$-color Turán density of $G$.

What real numbers in the interval $(0,1)$ are realized as the $2$-color Turán density of some graph?

It is known that $\pi^{(2)}(G)=1-(R_{\chi}(G)-1)^{-1}$, where $R_{\chi}(G)$ is the chromatic Ramsey number of $G$.

Burr, Erdős, and Lovász showed that $(k-1)^2+1\leq{R_{\chi}(G)}\leq{R(k)}$, for any $k$-chromatic graph $G$, where $R(k)$ is the classical Ramsey number.

However, it is an open problem to determine how many distinct values between $(k-1)^{2}+1$ and $R(k)$ can be realized as $R_{\chi}(G)$ of some $k$-chromatic graph $G$ for general $k$.

In this paper, among others, we prove that there are $\Omega(k)$ different values of $R_{\chi}(G)$ among $k$-chromatic graphs $G$.

This sheds more light onto the possible $2$-color Turán densities of graphs.

전문 보기

관련 뉴스

관련 뉴스 제보는 로그인 후 가능합니다.

'research' 카테고리 뉴스

Rise Time Effects of a Portable Inductive Energy Storage Pulse Generator on NO Production in Spark Discharges

arXiv Physics

ConSolv: Solvent-Conditional Machine Learning Implicit Solvent Potential

arXiv Physics

Machine Learning Approaches for Improved Scalability of Metallic Magnetic Calorimeters

arXiv Physics

arXiv의 다른 기사

Machine learning is revolutionizing weather forecasting -- the next step is a change in how we work

arXiv Physics

Liquid Jet in Crossflow: Review of Breakup modes and Injector Geometry Effects

arXiv Physics

Slow Extraction Beam Commissioning for the Mu2e Experiment at Fermilab

arXiv Physics

피드백

피드백을 남기려면 로그인해 주세요.