Euler-exponential gamma-set conjecture for the infinite linear Jaco graph
Euler-exponential gamma-set conjecture for the infinite linear Jaco graph
Let be the infinite linear Jaco graph, and let be a -set, that is, a minimum dominating set. The vertex subscripts in the displayed set are . A sequence is -graphical for a graph family when it gives the values of a graph parameter on the members of . Euler-exponential gamma-set conjecture. The vertex subscripts of a -set
of are given by sequence A000149:
where is Euler's number. Moreover, sequence A000149 is -graphical for the parameter consisting of the subscripts of vertices in some -set of , over . The source offers a sequence-based conjecture for the domination structure but gives no proof or resolution.
Progress summary
No publicly documented proof, disproof, or substantive progress on this conjecture was found.
No public discussion, proof, counterexample, or published progress was found for the conjecture.
Current status (as of August 2026): the conjecture remains open, with no recorded public progress or resolution.
Sources & referencesView supporting material
Primary source
Johan Kok, “Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs”, arXiv:2507.16500 (2025).
Solutions 1
Sign in to submit a solution.
The proposed Euler-exponential set is not even a dominating set. In fact, it leaves infinitely many vertices undominated.
For the infinite linear Jaco graph, the established indegree formula is
For , its underlying undirected adjacency rule is
Since successive indegrees differ by zero or one, is strictly increasing.
The proposed set is
Consider . The last selected index preceding 88 is 54, and
By monotonicity of , no selected vertex of index at most 54 is adjacent to .
On the other hand,
Thus no selected vertex of index at least 148 is adjacent to . Since ,
Therefore is not dominating and cannot be a minimum dominating set.
Moreover, put and . The indegree formula gives
whereas
Since ,
for all sufficiently large . Hence each vertex
has no neighbor among the proposed indices at most or among those at least . Consequently the conjectured set misses infinitely many vertices.