A maximally linkless graph is a graph that can be embedded in without any links, but cannot be embedded in such a way if any other edge is added to the graph. Recently, a family of maximally linkless graphs was found with edges. We improve upon this by demonstrating a new family of maximally lin…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
14 results for “Linkless”
Notes a flaw in a proof about embedding graphs.
problem A flaw in proving Sachs' conjecture about graph embeddings.
method Analyzing Stanfield's proof for gaps.
result Identifies a significant error in the proof.
Classifies intrinsically linked tournaments by their score sequences.
problem Classifying intrinsically linked tournaments using their score sequences.
method Examining the score sequences of tournaments and identifying linkless sequences.
result The vast majority of score sequences for 8-vertex tournaments are linkless.
New bounds on maximal linkless graphs with improved edge-to-vertex ratios.
problem Finding maximal linklessly embeddable graphs with improved edge-to-vertex ratios.
method Constructing families of graphs and proving necessary and sufficient conditions for clique sums.
result Improved edge-to-vertex ratios for maximal linklessly embeddable graphs.
Graphs embeddable on torus and linklessly in 3D can be embedded linklessly in standard torus.
problem Embedding linklessly in a standard torus for graphs embeddable on torus and in 3D.
method Analyzing graphs of order 9 and below, showing linkless embedding in standard torus.
result For graphs of order 9 and below, linkless embedding in standard torus is possible.
New graphs found that can be drawn without crossing links.
problem Finding graphs that can be drawn without links crossing.
method Provided specific examples for each .
result Infinite family of graphs linklessly embeddable and Tutte-4-connected.
A simpler proof for apex graphs in McCarty and Thomas' conjecture.
problem Proving a conjecture about apex graphs and their linklessly embeddable properties.
method Shorter and simpler proof for the apex case.
result A shorter and simpler proof for the apex case of the conjecture.
We announce results about flat (linkless) embeddings of graphs in 3-space. A piecewise-linear embedding of a graph in 3-space is called {\it flat} if every circuit of the graph bounds a disk disjoint from the rest of the graph. We have shown: (i) An embedding is flat if and only if the fundamental group of the compleme…
Constructions stemming from non-separating planar graphs and their Colin de Verdière invariantmath.CO
New constructions from non-separating planar graphs improve understanding of graph linkability and knotability.
problem Understanding linkability and knotability of graph complements.
method Using maximal non-separating planar graphs to construct examples of maximal linkless and knotless graphs, and analyzing their Colin de Verdière invariant.
result The Colin de Verdière invariant of the complement of a maximal non-separating planar graph satisfies μ(cG) ≤ n-4, and equality holds.
Study finds maximal linklessly embeddable graphs up to 11 vertices and their complements.
problem Characterizing linklessly embeddable graphs and their complements.
method Comprehensive search and verification of graphs up to 11 vertices.
result For graphs of order 11, either the graph or its complement is intrinsically linked.
We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edg…
Study embeddability of 2-complexes in 4-space, proving Heawood family's excluded minors.
problem Whether a 2-dimensional CW complex embeds in .
method Operations preserving embeddability, constructions of non-preserving transformations, study of 4-flat graphs.
result Prove 78 graphs of Heawood family are excluded minors for 4-flat graphs.
We review a cochain-free treatment of the classical van Kampen obstruction θto embeddability of an n-polyhedron into R^{2n} and consider several analogues and generalizations of θ, including an extraordinary lift of θwhich in the manifold case has been studied by J.-P. Dax. The following results are obtained. - The mod…
GRAPH-BERT uses only attention for graph representation learning.
problem Graph neural networks over-rely on graph links and suffer from performance issues.
method GRAPH-BERT uses only attention mechanism without graph convolution or aggregation, trained on sampled subgraphs.
result GRAPH-BERT outperforms existing GNNs in learning effectiveness and efficiency.