Explicit constructions of graphs without short cycles and low density codes

G. A. Margulis

Type: Article

Publication Date: 1982-03-01

Citations: 321

DOI: https://doi.org/10.1007/bf02579283

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	CONSTRUCTION OF REGULAR GRAPHS WITHOUT SMALL CYCLES	1984	Wilfried Imrich
+	Existence of graphs with specified cycle lengths	1989	William McCuaig
+	Equitable colorings of planar graphs without short cycles	2012	Keaitsuda Maneeruk Nakprasit Kittikorn Nakprasit
+	The codegree Turán density of tight cycles minus one edge	2022	Simón Piga Marcelo Sales Bjarne Schülke
+ PDF Chat	Graphs without gap-vertex-labellings: Families and bounds	2023	Celso A. Weffort-Santos Rafael C. S. Schouery
+ PDF Chat	Graph universal cycles: Compression and connections to universal cycles	2023	Rachel Kirsch Clare Sibley Elizabeth Sprangel
+ PDF Chat	Long Circuits and Large Euler Subgraphs	2013	Fedor V. Fomin Petr A. Golovach
+	A Sharp Upper Bound on the Cycle Isolation Number of Graphs	2023	Qing Cui Jingshu Zhang
+	Turán Density of Long Tight Cycle Minus One Hyperedge	2024	József Balogh Haoran Luo
+ PDF Chat	The codegree Tur\'an density of $3$-uniform tight cycles	2024	Simón Piga Nicolás Sanhueza-Matamala Mathias Schacht
+	Short rainbow cycles in sparse graphs.	2018	Matt DeVos Sebastián González Hermosillo de la Maza Krystal Guo Daryl Funk Tony Huynh Bojan Mohar Amanda Montejano
+	Small universal families for graphs omitting cliques without GCH	2010	Katherine Thompson
+	Universal sequences and graph cover times A short survey	1990	Arndt Bröder
+	Constructions of full cycles	2024	Tuvi Etzion
+ PDF Chat	Short Cycles via Low-Diameter Decompositions	2019	Yang P. Liu Sushant Sachdeva Zejun Yu
+	Perfect codes in regular graphs	1988	I. Dvořáková-Rulićová
+	Localised codegree conditions for tight Hamiltonian cycles in 3-uniform hypergraphs	2019	Pedro Araújo Simón Piga Mathias Schacht
+ PDF Chat	Large Subgraphs without Short Cycles	2015	Florent Foucaud Michael Krivelevich Guillem Perarnau
+ PDF Chat	Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth	2018	Kazuhiro Kurita K. Wasa Alessio Conte Takeaki Uno Hiroki Arimura
+	Dirac-type characterizations of graphs without long chordless cycles	2002	Vašek Chvátal Irena Rusu R. Sritharan

Works That Cite This (157)

Action	Title	Year	Authors
+	On the key exchange with nonlinear polynomial maps of stable degree	2013	Vasyl Ustimenko Aneta Wróblewska
+	Constructions of point-line arrangements in the plane with large girth	2019	Mozhgan Mirzaei Andrew Suk Jacques Verstraëte
+	Extremal Hypergraphs and Combinatorial Geometry	1995	Zoltán Füredi
+ PDF Chat	On Graph-Based Cryptography and Symbolic Computations	2007	V. A. Ustimenko
+	Non-commutative methods in additive combinatorics and number theory	2021	Ilya D. Shkredov
+ PDF Chat	Small Subgraphs with Large Average Degree	2024	Oliver Janzer Benny Sudakov István Tomon
+	None	2002	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Using Expander Graphs to test whether samples are i.i.d	2020	Stefan Steinerberger
+	Expander Graphs and their Applications Draft-not for distribution	2006	Shlomo Hoory Nathan Linial Avi Wigderson
+	Spectral bounds of directed Cayley graphs of finite groups	2022	Arindam Biswas Jyoti Prakash Saha

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	An introduction to the theory of numbers	1960	G. H. Hardy
+	Lectures on Modular Forms. (AM-48)	1962	Robert C. Gunning
+	Lectures on modular forms	1962	Robert C. Gunning Armand Brumer
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.
+ PDF Chat	An Introduction To The Theory Of Numbers	2008	G. H. Hardy E. M. Wright
+	Automorphic Forms And Kleinian Groups	1972	Irwin Kra