Erdős Problem #575 — Bipartite witnesses for graph-family extremal numbers
If is a finite set of finite graphs then is the maximum number of edges a graph on vertices can have without containing any subgraphs from . Note that it is trivial that for every . Is it true that, for every , if there is a bipartite graph in then there exists some bipartite such that
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.