Estimate of the Number of Edges in Special Subgraphs of a Distance Graph

F. A. Pushnyakov, А. М. Райгородский

Type: Article

Publication Date: 2020-01-01

Citations: 13

DOI: https://doi.org/10.1134/s0001434620010320

View Publication

Locations

Mathematical Notes - View

Similar Works

Action	Title	Year	Authors
+	A new estimate for the number of edges in induced subgraphs of a special distance graph	2015	Ph. A. Pushnyakov
+	On the number of edges in induced subgraphs of a special distance graph	2016	F. A. Pushnyakov
+	Improved estimate of the number of edges in subgraphs of the special distance graph	2018	Philipp Pushnyakov А. М. Райгородский
+	On the Minimal Number of Edges in Induced Subgraphs of Special Distance Graphs	2022	Ya. K. Shubin
+	Updated estimate of the number of edges in induced subgraphs of a special distance graph	2018	Philipp Pushnyakov
+ PDF Chat	On the number of edges in the special distance graph	2015	Philipp Pushnyakov
+	The Number of Edges in Induced Subgraphs of Some Distance Graphs	2019	F. A. Pushnyakov
+ PDF Chat	О числе ребер в индуцированных подграфах специального дистанционного графа	2016	Philipp Anatolevich Pushnyakov
+ PDF Chat	О числе ребер в индуцированных подграфах специального дистанционного графа@@@On the Number of Edges in Induced Subgraphs of a Special Distance Graph	2016	Филипп Анатольевич Пушняков Philipp Pushnyakov
+	Estimation of the number of vertices of different degrees in a graph	1980	Ove Frank
+	Estimating the distance to a hereditary graph property	2017	Carlos Hoppen Yoshiharu Kohayakawa Richard Lang Hanno Lefmann Henrique Stagni
+	Various distance related parameters in graphs	2012	T. Jebaraj
+	A Special Case of Distance Based Graph Indices	2017	Rachel Bass
+ PDF Chat	Monitoring the Edges of a Graph Using Distances	2020	Florent Foucaud Ralf Klasing Mirka Miller Joe Ryan
+	Sum of distance between vertices of graphs	2016	Elham Mahfooz Gholam Hossein Fath-Tabar
+ PDF Chat	On the number of dissimilar line-subgraphs of a given graph	1956	Frank Harary
+	Algorithmic aspects of distance based parameters in graphs	2012	Shreedevi V. Shindhe
+	Distances related parameters in graphs with respect to edges	2013	Mariamma Antony
+ PDF Chat	Extensions and small subgraphs in a random distance graph	2018	Anton Valer'evich Burkin Maksim Zhukovskii
+	Estimating all pairs shortest paths in restricted graph families: a unified approach	2004	Feodor F. Dragan

Works That Cite This (13)

Action	Title	Year	Authors
+	New bounds on clique-chromatic numbers of Johnson graphs	2020	А. М. Райгородский Mikhail Koshelev
+	Bounds on Borsuk Numbers in Distance Graphs of a Special Type	2021	A. V. Berdnikov А. М. Райгородский
+	Asymptotics of the Independence Number of a Random Subgraph of the Graph G(n, r, < s)	2021	V. S. Karas P. A. Ogarok А. М. Райгородский
+	On Dividing Sets into Parts of Smaller Diameter	2020	А. М. Райгородский
+	On Stability of the Independence Number of a Certain Distance Graph	2020	P. A. Ogarok А. М. Райгородский
+	Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph	2024	Nikita Andreevich Dubinin Elizaveta Andreevna Neustroeva А. М. Райгородский Yakov Konstantinovich Shubin
+	On the Minimal Number of Edges in Induced Subgraphs of Special Distance Graphs	2022	Ya. K. Shubin
+	Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph	2024	Nikita Andreevich Dubinin Elizaveta Andreevna Neustroeva А. М. Райгородский Yakov Konstantinovich Shubin
+	Exact modularity of line graphs of complete graphs	2021	Mikhail Ipatov
+ PDF Chat	Estimate of the Number of Edges in Subgraphs of a Johnson Graph	2021	F. A. Pushnyakov А. М. Райгородский

Works Cited by This (64)

Action	Title	Year	Authors
+	Three lectures on the Borsuk partition problem	2007	А. М. Райгородский
+	Excursions into Combinatorial Geometry	1997	Vladimir G. Boltyanski Horst Martini P. S. Soltan
+	Coloring Distance Graphs and Graphs of Diameters	2012	А. М. Райгородский
+ PDF Chat	On the number of edges in the special distance graph	2015	Philipp Pushnyakov
+	Borsuk's problem and the chromatic numbers of some metric spaces	2001	А. М. Райгородский
+	On the Ramsey numbers for complete distance graphs with vertices in $ \{0,1\}^n$	2009	Kirill A Mikhailov А. М. Райгородский
+	On the chromatic numbers of spheres in Euclidean spaces	2010	А. М. Райгородский
+	Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs	2014	L. I. Bogolyubskii А. С. Гусев M. M. Pyaderkin А. М. Райгородский
+	Old and New Unsolved Problems in Plane Geometry and Number Theory.	1992	Paul R. Halmos Victor Klee Stan Wagon
+ PDF Chat	Coloring some finite sets in {R}^{n}	2012	József Balogh Alexander V. Kostochka А. М. Райгородский