Results 71 to 80 of about 789,258 (121)
We show that the abelian girth of a graph is at least three times its girth. We prove an analogue of the Moore bound for the abelian girth of regular graphs, where the degree of the graph is fixed and the number of vertices is large. We conclude that one could try to improve the Moore bound for graphs of fixed degree and many vertices by trying to ...
arxiv
This survey on graphs of large girth consists of two parts. The first deals with some aspects of algebraic and extremal graph theory loosely related to the Moore bound. Our point of departure for the second, Ramsey theoretic, part are some constructions of graphs with large chromatic number and large girth; this will lead us to a discussion of the ...
arxiv
Graphs with large girth and free groups [PDF]
We use Margulis' construction together with lattice counting arguments to build Cayley graphs on $\mathrm{SL}_{2}\left(\mathbb{F}_{p}\right),\;p\to\infty$ which are d-regular graphs with girth $\geq\frac{2}{3}\frac{\ln\left(n\right)}{\ln\left(d-1\right)+\ln\left(C\right)}$ for some absolute constant C.
arxiv
Quantum Coding via Quasi-Cyclic Block Matrix. [PDF]
Li Y, Li JY.
europepmc +1 more source
The Postural and Body Surface Temperature Response of Leisure Horses to Lunging with Selected Lunging Aids. [PDF]
Maśko M+5 more
europepmc +1 more source
Constructions and Comparisons of Pooling Matrices for Pooled Testing of COVID-19. [PDF]
Lin YJ+4 more
europepmc +1 more source
Construction of LDPC convolutional codes via difference triangle sets. [PDF]
Alfarano GN, Lieb J, Rosenthal J.
europepmc +1 more source
Machine Learning and 3D Reconstruction of Materials Surface for Nondestructive Inspection. [PDF]
Kartashov OO+6 more
europepmc +1 more source
Moderate-density parity-check codes from projective bundles. [PDF]
Bariffi J+3 more
europepmc +1 more source