RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2019 Volume 55, Issue 4, Pages 86–106 (Mi ppi2305)

This article is cited in 10 papers

Large Systems

On a Frankl–Wilson Theorem

A. A. Sagdeev

Laboratory of Advanced Combinatorics and Network Applications, Moscow Institute of Physics and Technology (State University), Moscow, Russia

Abstract: We derive an analog of the Frankl–Wilson theorem on independence numbers of some distance graphs. The obtained results are applied to the problem of the chromatic number of a space $\mathbb{R}^n$ with a forbidden equilateral triangle and to the problem of chromatic numbers of distance graphs with large girth.

Keywords: distance graph, Frankl–Wilson theorem, Frankl–Rödl theorem, chromatic number, Euclidean Ramsey theory, girth.

UDC: 629.391.1 : 519.1

Received: 02.07.2019
Revised: 09.10.2019
Accepted: 12.11.2019

DOI: 10.1134/S0555292319040041


 English version:
Problems of Information Transmission, 2019, 55:4, 376–395

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024