Esperet–Kang–Thomassé conjecture on dense induced bipartite subgraphs
Let be a positive real number, and let be a triangle-free graph with minimum degree at least . An induced bipartite subgraph of is a bipartite subgraph induced by a subset of the vertices of , and its average degree is the average of its vertex degrees. Esperet–Kang–Thomassé conjecture. The graph contains an induced bipartite subgraph with average degree
This conjecture strengthens the known bound of order proved for every triangle-free graph of minimum degree . It asks whether the logarithmic factor can be achieved without the additional loss.
References
Primary source
Stefan Glock, “A note on dense bipartite induced subgraphs”, arXiv:2006.05101 (2020).
Additional references
4 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1811.11116, arXiv:1810.12144, arXiv:1808.02512.
Progress summary
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.