An Elementary Construction of Constant-Degree Expanders (Q3545900)

From MaRDI portal

Revision as of 21:40, 28 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	An Elementary Construction of Constant-Degree Expanders	scientific article

Statements

scholarly article

0 references

An Elementary Construction of Constant-Degree Expanders (English)

0 references

0 references

0 references

0 references

Combinatorics, Probability and Computing

0 references

publication date

11 December 2008

0 references

MaRDI profile type

MaRDI publication profile

0 references

Expander graphs and their applications

0 references

Explicit constructions of linear-sized superconcentrators

0 references

Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

0 references

Lifts, discrepancy and nearly optimal spectral gap

0 references

Ramanujan graphs

0 references

Eigenvalues and expanders

0 references

Entropy waves, the zig-zag graph product, and new constant-degree expanders

0 references

Recursive construction for 3-regular expanders

0 references

Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators

0 references

Random Cayley graphs and expanders

0 references

Identifiers

zbMATH Open document ID

0 references

10.1017/S0963548307008851

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3545900

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3545900&oldid=35085558"