A geometric construction of a superconcentrator of depth 2

DOI10.1016/0304-3975(84)90032-XMaRDI QIDQ798331zbMATH OpenOpenAlexFDO

Authors Roy Meshulam

Publication date 1984

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(84)90032-x

zbMATH Keywords

digraph of depthincidence graph of a projective planesuperconcentrator

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• Superconcentrators of depths 2 and 3; odd levels help (rarely)
• Note on ``Smaller explicit superconcentrators
• Superconcentrators of density 25.3.
• Explicit Concentrators from Generalized N-Gons
• Smaller superconcentrators of density 28

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• On multi-coloured lines in a linear space
• Superconcentrators of depth 2

Cited in

(5)

• Superconcentrators of depths 2 and 3; odd levels help (rarely)
• More on a problem of Zarankiewicz
• Extracting randomness: A survey and new constructions
• Lower bounds for dynamic algebraic problems
• scientific article; zbMATH DE number 3974994 (Why is no real title available?)

This page was built for publication: A geometric construction of a superconcentrator of depth 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798331)