Scaling conjecture for longest subsequences in uniform separable permutations and cographs
Scaling conjecture for longest subsequences in uniform separable permutations and cographs
Let and be the exponent and limiting random variable from the Brownian separable permuton result. Let and be, respectively, a uniform separable permutation and a uniform separable cograph of size .
Uniform separable scaling conjecture. There is a deterministic constant such that
and
The conjecture extends the Brownian separable permuton and cograph results to uniform models; numerical simulations suggest , and the source notes that this is more precise than an earlier conjecture.
Sources & referencesView supporting material
Primary source
Arka Adhikari, Jacopo Borga, Thomas Budzinski, William Da Silva and Delphin Sénizergues, “The longest increasing subsequence of Brownian separable permutons”, arXiv:2506.19123 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.