Baranyai's partition characterisation of (3,6)-tight graphs
Baranyai's partition characterisation of (3,6)-tight graphs
Let be a graph with at least vertices. A graph is -tight when and every vertex subset with at least two vertices spans at most edges. For an edge , write for the graph obtained by contracting . A graph is -tight when and every vertex subset with at least two vertices spans at most edges.
The partition characterisation conjecture. The graph is -tight if and only if, for every edge , there exists a partition of such that
, and each of the graphs
is -tight.
This conjecture is proposed as a correction to a claimed combinatorial characterisation of minimal -rigidity. The paper presents a counterexample to the earlier characterisation and suggests that the stated partition condition may provide the appropriate characterisation; its resolution is not established here.
Sources & referencesView supporting material
Primary source
Sean Dewar, “A counter-example to Baranyai's combinatorial characterisation for 3-rigidity”, arXiv:2601.19460 (2026).
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.