Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix

DOI10.1016/j.jctb.2023.03.001zbMath1512.05064arXiv2101.03537MaRDI QIDQ6038597

Sophie Spirkl, P. D. Seymour, Alexander D. Scott

Publication date: 2 May 2023

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

Full work available at URL: https://arxiv.org/abs/2101.03537

zbMATH Keywords

bipartite graph; induced subgraph; homogeneous matrix; pure pair

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C75: Structural characterization of families of graphs