Dense Induced Subgraphs of Dense Bipartite Graphs

DOI10.1137/20M1370744zbMath1462.05258arXiv2004.00035MaRDI QIDQ4986805

Rose McCarty

Publication date: 28 April 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

induced subgraphs; girth; average-degree

Mathematics Subject Classification ID

05C38: Paths and cycles

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C42: Density (toughness, etc.)