Search Results - "Naimi, Ramin"

Pairing strategies for the Maker–Breaker game on the hypercube with subcubes as winning sets by Naimi, Ramin, Sundberg, Eric

“…We consider the Maker–Breaker positional game on the vertices of the n-dimensional hypercube {0,1}n with k-dimensional subcubes as winning sets. We describe a…”
Get full text

New bounds on maximal linkless graphs by Naimi, Ramin, Pavelescu, Andrei, Pavelescu, Elena

Get full text

Intrinsically triple linked complete graphs by Flapan, Erica, Naimi, Ramin, Pommersheim, James

“…We prove that every embedding of K 10 in R 3 contains a non-split link of three components. We also exhibit an embedding of K 9 with no such link of three…”
Get full text

Intrinsically knotted graphs with linklessly embeddable simple minors by Mattman, Thomas W, Naimi, Ramin, Pavelescu, Andrei, Pavelescu, Elena

Get full text

An Algorithm for Detecting Intrinsically Knotted Graphs by Miller, Jonathan, Naimi, Ramin

“…We describe an algorithm that recognizes some (possibly all) intrinsically knotted (IK) graphs and can help find knotless embeddings for graphs that are not…”
Get full text

Almost Alternating Harmonic Series by Feist, Curtis, Naimi, Ramin

“…One of the most important examples in the study of infinite series is the conditional convergence of the alternating harmonic series. Feist and Naimi add pairs…”
Get full text

Many, many more intrinsically knotted graphs by Goldberg, Noam, Mattman, Thomas W, Naimi, Ramin

Get full text

On intrinsically knotted and linked graphs by Naimi, Ramin

“…We give a brief survey of some known results on intrinsically linked or knotted graphs…”
Get full text

Spatial graphs with local knots by Flapan, Erica, Mellor, Blake, Naimi, Ramin

“…It is shown that for any locally knotted edge of a 3-connected graph in  S 3 , there is a ball that contains all of the local knots of that edge which is…”
Get full text

Complete graphs whose topological symmetry groups are polyhedral by Flapan, Erica, Mellor, Blake, Naimi, Ramin

Get full text

Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets by Naimi, Ramin, Sundberg, Eric

“…We consider the Maker-Breaker positional game on the vertices of the $n$-dimensional hypercube $\{0,1\}^n$ with $k$-dimensional subcubes as winning sets. We…”
Get full text

Topology Explains Why Automobile Sunshades Fold Oddly by Feist, Curtis, Naimi, Ramin

Get full text

Topology Explains Why Automobile Sunshades Fold Oddly by Feist, Curtis, Naimi, Ramin

“…Automobile sunshades always fold into an "odd" number of loops. The explanation why involves elementary topology (braid theory and linking number, both…”
Get full text

A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation by Naimi, Ramin, Sundberg, Eric

“…We present a natural, combinatorial problem whose solution is given by the meta-Fibonacci recurrence relation $a(n) = \sum_{i=1}^p a(n-i+1 - a(n-i))$, where…”
Get full text

New bounds on maximal linkless graphs by Naimi, Ramin, Pavelescu, Andrei, Pavelescu, Elena

“…Algebr. Geom. Topol. 23 (2023) 2545-2559 We construct a family of maximal linklessly embeddable graphs on $n$ vertices and $3n-5$ edges for all $n\ge 10$, and…”
Get full text

Intrinsically knotted graphs with linklessly embeddable simple minors by Mattman, Thomas W, Naimi, Ramin, Pavelescu, Andrei, Pavelescu, Elena

“…Algebr. Geom. Topol. 24 (2024) 1203-1223 It has been an open question whether the deletion or contraction of an edge in an intrinsically knotted graph always…”
Get full text

The Complement Problem for Linklessly Embeddable Graphs by Naimi, Ramin, Odeneal, Ryan, Pavelescu, Andrei, Pavelescu, Elena

“…We find all maximal linklessly embeddable graphs of order up to 11, and verify that for every graph $G$ of order 11 either $G$ or its complement $cG$ is…”
Get full text

Intrinsic linking and knotting are arbitrarily complex in directed graphs by Mattman, Thomas W, Naimi, Ramin, Pagano, Benjamin

“…Fleming and Foisy recently proved the existence of a digraph whose every embedding contains a $4$-component link, and left open the possibility that a directed…”
Get full text

TOPOLOGICAL SYMMETRY GROUPS OF COMPLETE GRAPHS IN THE 3-SPHERE by FLAPAN, ERICA, NAIMI, RAMIN, TAMVAKIS, HARRY

“…The orientation preserving topological symmetry group of a graph embedded in the 3-sphere is the subgroup of the automorphism group of the graph consisting of…”
Get full text

Escher squares and lattice links by Naimi, Ramin, Pavelescu, Andrei, Pavelescu, Elena

“…We give a shorter and simpler proof of the result of [2], which gives a necessary and sufficient condition for when a lattice diagram is the projection of a…”
Get full text