High girth augmented trees are huge

DOI10.1016/J.JCTA.2016.06.004zbMath1343.05058OpenAlexW2518022355MaRDI QIDQ739384

Noga Alon

Publication date: 18 August 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2016.06.004

zbMATH Keywords

chromatic numberAckermann hierarchyhigh girth

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Coloring, sparseness and girth
• Unbounded fan-in circuits and associative functions
• Communication in bounded depth circuits
• THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
• Efficiency of a Good But Not Linear Set Union Algorithm

This page was built for publication: High girth augmented trees are huge