ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let Jn(x)J_n(x) be a finite linear Jaco graph of order n≥3n\geq3, and let XX be its Δ\Delta-set, equivalently its Jaconian set, consisting of vertices attaining the maximum degree. A sequence is pp-graphical for a graph family F\mathcal{F} when it gives the values of a graph parameter pp on the members of F\mathcal{F}. Delta-set cardinality conjecture. The orders for which XX has the following cardinalities are conjectured to be:

(a) for ∣X∣=1|X|=1, a(t)=w(t+1)−2a(t)=w(t+1)-2, t=1,2,3,…t=1,2,3,\dots, where sequence A001950 is the upper Wythoff sequence and

w(t)=⌊t(1+5)24⌋;w(t)=\left\lfloor\frac{t(1+\sqrt{5})^2}{4}\right\rfloor;

(b) for ∣X∣=2|X|=2, sequence A057843, with

a(t)=⌊t(1+5)24⌋−3,t=2,3,4,… ;a(t)=\left\lfloor\frac{t(1+\sqrt{5})^2}{4}\right\rfloor-3,\qquad t=2,3,4,\dots;

(c) for ∣X∣=3|X|=3, the adapted sequence A134859, with

a(t)=2⌊t(1+5)24⌋−(t+2),t=2,3,4,… .a(t)=2\left\lfloor\frac{t(1+\sqrt{5})^2}{4}\right\rfloor-(t+2),\qquad t=2,3,4,\dots.

These sequences are respectively pp-graphical for the parameter p(G)=∣X∣p(G)=|X| and F={G:G=Jn(x), n=1,2,3,… }\mathcal{F}=\{G:G=J_n(x),\ n=1,2,3,\dots\}. The source presents these as conjectural sequence identifications based on the table of linear Jaco graphs; no resolution is supplied.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.