New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances

E. I. Ponomarenko; A. M. Raigorodskii

首页> 外文期刊>Mathematical notes >New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances

【24h】

New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances

机译：具有一个和两个禁止距离的有理空间的色数的新下界

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A new lower bound for the chromatic number x(Q~n) of the space Q~n is obtained.

机译：获得空间Q〜n的色数x（Q〜n）的新下界。

著录项

来源
《Mathematical notes》 |2015年第2期|249-254|共6页
作者
E. I. Ponomarenko; A. M. Raigorodskii;
展开▼
作者单位

Moscow Institute of Physics and Technology, Moscow, Russia;

Lomonosov Moscow State University, Moscow, Russia Moscow Institute of Physics and Technology, Moscow, Russia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
chromatic number; rational space with forbidden distances; Nelson-Hadwiger problem; independence number of a graph; Stirling's formula;

机译：色数具有禁止距离的合理空间;Nelson-Hadwiger问题;图的独立数;斯特林公式;

相似文献

外文文献
中文文献
专利

1. Lower Bound for the Chromatic Number of a Rational Space with Metric l_u and with One Forbidden Distance [J] . Yu. A. Demidovich Mathematical notes . 2017,第3a4期

机译：具有度量l_u和一个禁止距离的有理空间的色数的下界
2. Chromatic numbers of real and rational spaces with real or rational forbidden distances [J] . Raigorodskii AM, Shitova IM Sbornik. Mathematics . 2008,第3a4期

机译：具有实数或有理数禁止距离的实数和有理空间的色数
3. Refinement of Lower Bounds of the Chromatic Number of a Space with Forbidden One-Color Triangles [J] . Bobu A. V, Kupriyanov A. E. Mathematical notes . 2019,第3a4期

机译：禁止单色三角形的空间色数下界的细化
4. New Distance Lower Bounds for Efficient Proximity Searching in Metric Spaces [C] . Tao Ban, Youki Kadobayashi International MultiConfernece of Engineers and Computer Scientists . 2007

机译：在公制空间中有效接近搜索的新距离下限
5. Time-space lower bounds for satisfiability and related problems on randomized machines. [D] . Diehl, Scott. 2008

机译：随机机器上可满足性和相关问题的时空下限。
6. On optimal fuzzy best proximity coincidence points of fuzzy order preserving proximal Ψ(σ α)-lower-bounding asymptotically contractive mappings in non-Archimedean fuzzy metric spaces [O] . Manuel De la Sen, Mujahid Abbas, Naeem Saleem -1

机译：关于非Archimedean模糊度量空间中保近邻Ψ（σα）-下界渐近收缩映射的模糊阶的最优模糊最佳接近重合点
7. Upper and lower bounds for the p-angular distance in normed spaces with applications [O] . Dragomir, Silvestru 2014

机译：带有应用的赋范空间中p角距离的上下界

New Lower Bound for the Chromatic Number of a Rational Space with One and Two Forbidden Distances

摘要

著录项

相似文献

相关主题

期刊订阅