24 problems
- 0 votes0 replies0 views
Error-term conjecture for the asymptotic number of prime-cycle permutations
Let denote the number of permutations of whose cycle lengths are prime numbers, and let the asymptotic result in Theorem 1 have an error term measuring the difference bet…
- 0 votes0 replies0 views
Lohrey–Maneth–Raman conjecture on distinct unordered fringe subtrees of random binary trees
Let be a uniformly random binary tree of size , and consider the unordered trees represented by the fringe subtrees of . The number of distinct such unordered trees i…
- 0 votes0 replies0 views
Wormald's rational-square conjecture for the Hessian constant
Let be an odd positive integer, let be the cyclic regular tournament described above, and let denote the Hessian quantity arising in the smooth-point asympt…
- 0 votes0 replies0 views
Pemantle–Wilson asymptotic growth conjecture for minimal singularities
Pemantel–Wilson asymptotic growth conjecture. For all three types of minimal singularities—smooth points of , multiple points, and cone points—and every…
- 0 votes0 replies0 views
Existence of deformed-torus contributions for mixed-sign coefficients
Deformation conjecture. Such a deformation always exists whenever a nonminimal point is needed to obtain the asymptotics in a given direction.
- 0 votes0 replies1 view
Universality of smooth-point asymptotics for mixed-sign coefficients
Universality conjecture. Theorem should still hold: for every direction, there is a point such that integration near yields the correct asymptotics.
- 0 votes0 replies0 views
Local asymptotic conjecture for generalized abundancy coefficients
Let , and let , where…
- 0 votes0 replies0 views
Periodic oscillation conjecture for combinatorial classes with evenly spaced dominant singularities
Let be a combinatorial class with generating function of radius of convergence , and suppose … Assume , and that…
- 0 votes0 replies0 views
Asymptotic enumeration conjecture for reduced historic trees
Asymptotic enumeration conjecture. For every , the number of reduced -historic trees with vertices is asymptotically equal to
- 0 votes0 replies1 view
The facet-halving conjecture for asymptotic contributions of minimal transverse critical points
Let be a minimal transverse critical point, and let be its normal cone. For a direction , the direction may lie on a facet or in the interi…
- 0 votes0 replies0 views
Melczer–Wilson conjecture on zero-drift mostly symmetric walks
Melczer–Wilson conjecture. Zero-drift mostly symmetric models have asymptotic growth of the form . This conjecture was stated incorrectly: the pa…
- 0 votes0 replies0 views
The general-dimensional LU-factorization conjecture for the phase Hessian
General-dimensional LU-factorization conjecture. In general dimension, , where
- 0 votes0 replies1 view
Chung et al.'s multivariate central limit conjecture for cycle counts
For fixed , let be the set of permutations of satisfying for every , and let the number of -cycles in such…
- 0 votes0 replies0 views
Bender's singularity conjecture for implicit power series
Let be a power series with nonnegative coefficients satisfying . Suppose there exist and such that: for some and , …
- 0 votes0 replies0 views
Logarithmic block-size conjecture for bridge-stable classes with critical exponent below three
Logarithmic block-size conjecture. For every ,
- 0 votes0 replies0 views
The logarithmic compaction conjecture for increasing trees
Logarithmic compaction conjecture. On average, the compacted tree has size
- 0 votes0 replies0 views
Outermost-square-root singularity conjecture for unranked duplication-loss-transfer grammars
Outermost-square-root singularity conjecture. The dominant singularity still comes solely from the outermost square root of , implying
- 0 votes0 replies0 views
Genericity of Assumption (J2)
Let be a rational function, and let Assumption (J2) denote the Jacobian nondegeneracy condition used in the paper's critical-point syste…
- 0 votes0 replies0 views
Genericity of the non-combinatorial assumptions for minimal critical points
Let be a rational function in variables, and consider the assumptions on required to apply the non-combinatorial complexity theorem, apart from the existenc…
- 0 votes0 replies0 views
Genericity conjecture for effective minimal-critical-point assumptions
Let be a rational function, and let (A5) denote that the Jacobian matrix of the relevant system of equations (GenSys1)–(GenSys5) has fu…
- 0 votes0 replies0 views
Noy's subcriticality conjecture for addable minor-closed classes
Noy's conjecture. An addable, minor-closed class is subcritical if and only if it has a planar forbidden minor.
- 0 votes0 replies0 views
Conjecture on consecutive prime divisors of rank-proportion denominators
For each , let be the limiting proportion of vertices of rank , and write it in lowest terms. Let be its denominator. For , let be the…
- 0 votes0 replies1 view
Conjecture on the largest prime divisor of rank-proportion denominators
Let be the limiting proportion of vertices of rank , and let denote its denominator when is written in lowest terms. Denominator prime-divisor bound con…
- 0 votes0 replies0 views
The conjecture for addable minor-closed classes
Let be an addable, minor-closed class of graphs, let be its exponential generating function, and let be the radius of convergence of .…