Forbidden patterns and unit distances

DOI10.1145/1064092.1064096MaRDI QIDQ5370589zbMATH OpenOpenAlexFDO

Authors János Pach, Gábor Tardos

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

0-1 matrixextremal combinatoricsforbidden patternsinterval chromatic numberunit-distance graph

Mathematics Subject Classification ID

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

Recommendations

• Forbidden paths and cycles in ordered graphs and matrices
• On unit distances in a convex polygon
• Unit distances
• On nonlinear forbidden 0--1 matrices, a refutation of a Füredi-Hajnal conjecture
• scientific article; zbMATH DE number 3893918

Cited in

(10)

• Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
• Ordered and convex geometric trees with linear extremal function
• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• Forbidding intersection patterns between layers of the cube
• Forbidden paths and cycles in ordered graphs and matrices
• On 0-1 matrices and small excluded submatrices
• Reconstruction of matrices from submatrices
• MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS
• FORBIDDEN DISTANCES IN THE RATIONALS AND THE REALS
• Simple wriggling is hard unless you are a fat hippo

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

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