login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A343358 Number of connected graphs with n vertices which are realizable (in the sense of realizability of Gauss diagrams). 1
1, 1, 2, 3, 7, 18, 41, 123, 361, 1257, 4573 (list; graph; refs; listen; history; text; internal format)
OFFSET
3,3
COMMENTS
Consider a closed planar curve which crosses itself n times. Build a graph in which crossings are vertices, and two crossings c, d are not connected [connected] if respectively it is [is not] possible to travel along the curve from c to c without passing through d. A graph which can be produced in this way is called realizable. A classical related concept is that of a Gauss diagram (of a closed planar curve); realizable graphs are exactly the circle graphs of realizable Gauss diagrams.
The entries are produced by our code, and the entry for n=11 is corroborated by Section 4 in Bishler et al. which lists 6 pairs of alternating mutant knots of size 11. The entries for n=12, 13 are similarly corroborated by Stoimenow's data.
REFERENCES
L. Bishler et al. "Distinguishing mutant knots." Journal of Geometry and Physics 159 (2021): 103928.
LINKS
L. Bishler, et al., Distinguishing mutant knots, arXiv:2007.12532 [hep-th], 2021.
Abdullah Khan, Alexei Lisitsa, Viktor Lopatkin, and Alexei Vernitski, Circle graphs (chord interlacement graphs) of Gauss diagrams: Descriptions of realizable Gauss diagrams, algorithms, enumeration, arXiv:2108.02873 [math.GT], 2021.
Alexei Lisitsa, Abdullah Khan, and Alexei Vernitski, An experimental approach to Gauss diagram realizability, 28th British Comb. Conf., Durham Univ. (UK, 2021), p. 107.
A. Stoimenow, Knot data tables.
CROSSREFS
Cf. A002864, which starts with 1, 1, 2, 3, 7, 18, 41, 123, 367. This is because an alternating prime knot with 10 or fewer crossings is uniquely defined by the graph of the corresponding closed planar curve. Only starting from n=11 some alternating knots which share the same graph but are distinct knots (called "mutant knots") start appearing.
Cf. A264759, which starts with 1, 1, 2, 3, 10; there is a mismatch starting from size 7. Indeed, starting from n=7 there are some planar curves which share the same graph but have distinct Gauss diagrams.
Sequence in context: A303090 A131093 A359089 * A002864 A005248 A032102
KEYWORD
nonn,hard,more
AUTHOR
Alexei Vernitski, Apr 12 2021
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 07:27 EDT 2024. Contains 371265 sequences. (Running on oeis4.)