Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space

Yu A. Demidovich

doi:10.1134/S0001434619070046

Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space

Yu A. Demidovich^*

^*Corresponding author for this work

Computer Science

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We study distance graphs with exponentially large chromatic number which do not contain cliques of prescribed size in the rational space.

Original language	English (US)
Pages (from-to)	38-51
Number of pages	14
Journal	Mathematical Notes
Volume	106
Issue number	1-2
DOIs	https://doi.org/10.1134/S0001434619070046
State	Published - Jul 1 2019

Bibliographical note

Publisher Copyright:
© 2019, Pleiades Publishing, Ltd.

Keywords

chromatic number
clique number
distance graph

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1134/S0001434619070046

Cite this

@article{992d7df8a5b64c3399e6a5543ec81633,

title = "Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space",

abstract = "We study distance graphs with exponentially large chromatic number which do not contain cliques of prescribed size in the rational space.",

keywords = "chromatic number, clique number, distance graph",

author = "Demidovich, {Yu A.}",

note = "Publisher Copyright: {\textcopyright} 2019, Pleiades Publishing, Ltd.",

year = "2019",

month = jul,

day = "1",

doi = "10.1134/S0001434619070046",

language = "English (US)",

volume = "106",

pages = "38--51",

journal = "Mathematical Notes",

issn = "0001-4346",

publisher = "Springer Science + Business Media",

number = "1-2",

}

TY - JOUR

T1 - Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space

AU - Demidovich, Yu A.

PY - 2019/7/1

Y1 - 2019/7/1

N2 - We study distance graphs with exponentially large chromatic number which do not contain cliques of prescribed size in the rational space.

AB - We study distance graphs with exponentially large chromatic number which do not contain cliques of prescribed size in the rational space.

KW - chromatic number

KW - clique number

KW - distance graph

UR - http://www.scopus.com/inward/record.url?scp=85071652527&partnerID=8YFLogxK

U2 - 10.1134/S0001434619070046

DO - 10.1134/S0001434619070046

M3 - Article

AN - SCOPUS:85071652527

SN - 0001-4346

VL - 106

SP - 38

EP - 51

JO - Mathematical Notes

JF - Mathematical Notes

IS - 1-2

ER -

Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this