Problem
erdos:584Must every graph with vertices and edges contain large subgraphs in which every two edges lie on specified short cycles? A dense high-girth construction refutes the statement when may shrink with .
Matching claims
No direct claims
This problem has no directly related claim record.