A geometric construction of a superconcentrator of depth 2

DOI10.1016/0304-3975(84)90032-XzbMath0546.05029OpenAlexW2137259389MaRDI QIDQ798331

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

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

Related Items (3)

Extracting randomness: A survey and new constructions ⋮ Lower bounds for dynamic algebraic problems ⋮ Superconcentrators of depths 2 and 3; odd levels help (rarely)

Cites Work

• Unnamed Item
• Superconcentrators of depth 2
• On multi-coloured lines in a linear space

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