Forbidden patterns and unit distances

DOI10.1145/1064092.1064096zbMath1387.05124OpenAlexW2010017520MaRDI QIDQ5370589

Gábor Tardos, János Pach

Publication date: 20 October 2017

Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064092.1064096

zbMATH Keywords

extremal combinatoricsunit-distance graphforbidden patterns0-1 matrixinterval chromatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

Ordered and convex geometric trees with linear extremal function ⋮ Simple wriggling is hard unless you are a fat hippo ⋮ Reconstruction of matrices from submatrices ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Linear bound on extremal functions of some forbidden patterns in 0-1 matrices ⋮ On 0-1 matrices and small excluded submatrices

This page was built for publication: Forbidden patterns and unit distances