Bradač–Janzer–Sudakov–Tomon conjecture for Cartesian products of trees
Bradač–Janzer–Sudakov–Tomon conjecture for Cartesian products of trees
For graphs and , their Cartesian product has vertex set , with adjacent to if and only if either and , or and . Let and be trees, each with at least one edge. Bradač–Janzer–Sudakov–Tomon conjecture. There exist positive real numbers and such that
This extends the proved order of magnitude for the Cartesian product of a nontrivial tree and a nontrivial path. The conjecture remains open in general.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Lanchao Wang and Caihong Yang, “The Turán number of the Cartesian product of trees via star-flip”, arXiv:2607.28295 (2026).
Additional references
2 papers in this index state this conjecture (2023–2026). The statement above is taken from the most recent of them; the others are arXiv:2302.03278.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.