New Turán type bounds for Johnson graphs
type: Item
instance of: scholarly article
title: New Turán type bounds for Johnson graphs
zbMATH Open document ID: 1481.05075
DOI: 10.1134/S0032946021040074
author: N. A. Dubinin
published in: Problems of Information Transmission
publication date: 2022-01-20T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7460269
zbMATH Keywords: Turán theorem
zbMATH Keywords: distance graphs
zbMATH Keywords: Johnson graphs
MaRDI profile type: Publication
cites work: Q3464534
cites work: Excursions into combinatorial geometry
cites work: Bounds on Borsuk numbers in distance graphs of a special type
cites work: Q4339095
cites work: The Mathematical Coloring Book
cites work: New bounds on clique-chromatic numbers of Johnson graphs
cites work: Modularity of some distance graphs
cites work: A generalization of Kneser graphs
cites work: Codes with forbidden distances
cites work: Q4146667
cites work: Q3997075
cites work: All finite sets are Ramsey in the maximum norm
cites work: Q4044599
cites work: On the Ramsey numbers for complete distance graphs with vertices in $ \{0,1\}^n$
cites work: A new estimate for the number of edges in induced subgraphs of a special distance graph
cites work: The number of edges in induced subgraphs of some distance graphs
cites work: Estimate of the number of edges in subgraphs of a Johnson graph
cites work: Forbidding just one intersection
cites work: Turán type results for distance graphs
full work available at URL: s0032946021040074
OpenAlex ID: W4205636887
Recommended article: New bounds for the clique-chromatic numbers of Johnson graphs
Recommended article: New bounds on clique-chromatic numbers of Johnson graphs
Recommended article: New lower bound on the modularity of Johnson graphs
Recommended article: Q3178051
Recommended article: On the spectra of Johnson graphs
Recommended article: A classification of the strongly regular generalised Johnson graphs
Recommended article: Q5234633
Recommended article: Turán-type bounds for distance graphs
Recommended article: Some new results on Jacobson graphs
Recommended article: The Terwilliger algebras of Johnson graphs
description: scientific article; zbMATH DE number 7460269