Almost-linear saturation conjecture for edge-ordered graphs
Almost-linear saturation conjecture for edge-ordered graphs
Let be an edge-ordered graph, and let denote its edge-ordered saturation function. Almost-linear saturation conjecture. For every edge-ordered graph ,
This is stated as a stronger conjecture than the paper's general upper-bound conjecture. The authors regard it as plausible by analogy with the known upper bound for semisaturation.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.