Near-linear saturation conjecture for edge-ordered graphs
Let be an edge-ordered graph, and let denote its edge-ordered saturation function. Near-linear saturation conjecture. For every edge-ordered graph ,
The paper identifies this as the main general upper-bound problem and notes that the same bound would imply the corresponding bound for .
References
Primary source
Vladimir Bošković and Balázs Keszegh, “Saturation of edge-ordered graphs”, arXiv:2408.00457 (2024).
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.