Answers are grounded in this paper and cite their sources.
If a graph has no large balanced bicliques, but has large minimum degree, then what can we say about its induced subgraphs? This question motivates the study of degree-boundedness, which is like χ-boundedness but for minimum degree instead of chromatic number. We survey this area with an eye towards open problems.
No takes yet. Share an insight, caveat, or question.
Du et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: