English
Related papers

Related papers: Subfactors of index less than 5, part 3: quadruple…

200 papers

We summarize the known obstructions to subfactors with principal graphs which begin with a triple point. One is based on Jones's quadratic tangles techniques, although we apply it in a novel way. The other two are based on connections…

Operator Algebras · Mathematics 2012-03-13 Scott Morrison , David Penneys , Emily Peters , Noah Snyder

Determining which bipartite graphs can be principal graphs of subfactors is an important and difficult question in subfactor theory. Using only planar algebra techniques, we prove a triple point obstruction which generalizes all known…

Operator Algebras · Mathematics 2013-07-24 David Penneys

Subfactors where the initial branching point of the principal graph is 3-valent are subject to strong constraints called triple point obstructions. Since more complicated initial branches increase the index of the subfactor, triple point…

Operator Algebras · Mathematics 2016-01-20 Noah Snyder

In this series of papers we show that there are exactly ten subfactors, other than $A_\infty$ subfactors, of index between 4 and 5. Previously this classification was known up to index $3+\sqrt{3}$. In the first paper we give an analogue of…

Operator Algebras · Mathematics 2015-09-03 Scott Morrison , Noah Snyder

If $N \subset P,Q \subset M$ are type II_1 factors with $N' \cap M = C id$ and $[M:N]$ finite we show that restrictions on the standard invariants of the elementary inclusions $N \subset P$, $N \subset Q$, $P \subset M$ and $Q \subset M$…

Operator Algebras · Mathematics 2007-05-23 Pinhas Grossman , Vaughan F. R. Jones

Progress on classifying small index subfactors has revealed an almost empty landscape. In this paper we give some evidence that this desert continues up to index 3+\sqrt{5}. There are two known quantum-group subfactors with index in this…

Operator Algebras · Mathematics 2015-09-03 Scott Morrison , Emily Peters

We find a new obstruction to the principal graphs of subfactors. It shows that in a certain family of 3-supertransitive principal graphs, there must be a cycle by depth 6, with one exception, the principal graph of the Haagerup subfactor.

Operator Algebras · Mathematics 2015-09-03 Scott Morrison

A subgraph (a spanning subgraph) of a graph G whose all components are 3-vertex paths is called an L-packing (respectively, an L-factor} of G. We discuss the following old PROBLEM (A. Kelmans, 1984). Is the following claim true? (C) If G is…

Combinatorics · Mathematics 2011-07-26 Alexander Kelmans

We eliminate 38 infinite families of possible principal graphs as part of the classification of subfactors up to index 5. A number-theoretic result of Calegari-Morrison-Snyder, generalizing Asaeda-Yasuda, reduces each infinite family to a…

Operator Algebras · Mathematics 2016-11-11 David Penneys , James E. Tener

We consider the task of detecting a hidden bipartite subgraph in a given random graph. This is formulated as a hypothesis testing problem, under the null hypothesis, the graph is a realization of an Erd\H{o}s-R\'{e}nyi random graph over $n$…

Data Structures and Algorithms · Computer Science 2024-03-07 Asaf Rotenberg , Wasim Huleihel , Ofer Shayevitz

It follows from the work of Tait and the Four-Color-Theorem that a planar cubic graph is 3-edge-colorable if and only if it contains no bridge. We consider the question of which planar graphs are subgraphs of planar cubic bridgeless graphs,…

Data Structures and Algorithms · Computer Science 2022-07-18 Miriam Goetze , Paul Jungeblut , Torsten Ueckerdt

For a class $\mathcal C$ of graphs, we define $\mathcal C$-edge-brittleness of a graph $G$ as the minimum $\ell$ such that the vertex set of $G$ can be partitioned into sets inducing a subgraph in $\mathcal C$ and there are $\ell$ edges…

Combinatorics · Mathematics 2020-11-05 Ringi Kim , Sergey Norin , Sang-il Oum

We present a simple sufficient condition for triviality of obstruction in the orbifold construction. As an application, we can show the existence of subfactors with principal graph $D_{2n}$ without full use of Ocneanu's paragroup theory.

Operator Algebras · Mathematics 2015-04-13 Toshihiko Masuda

We classify irreducible II_1 subfactors A \subset B such that B \ominus A is reducible as an A-A bimodule, with index at most 6+1/5, leaving aside the composite subfactors at index exactly 6. Previous work has already achieved this up to…

Operator Algebras · Mathematics 2015-09-03 Zhengwei Liu , Scott Morrison , David Penneys

We consider the ways in which a 4-tangle T inside a unit cube can be extended outside the cube into a knot or link L. We present two links n(T) and d(T) such that the greatest common divisor of the determinants of these two links always…

Geometric Topology · Mathematics 2007-05-23 David A. Krebes

A blocking quadruple (BQ) is a quadruple of vertices of a graph such that any two vertices of the quadruple either miss (have no neighbours on) some path connecting the remaining two vertices of the quadruple, or are connected by some path…

Discrete Mathematics · Computer Science 2012-10-23 Mathew Francis , Pavol Hell , Juraj Stacho

We prove that if a graph contains the complete bipartite graph $K_{134, 12}$ as an induced minor, then it contains a cycle of length at most~12 or a theta as an induced subgraph. With a longer and more technical proof, we prove that if a…

Combinatorics · Mathematics 2025-11-04 Maria Chudnovsky , Meike Hatzel , Tuukka Korhonen , Nicolas Trotignon , Sebastian Wiederrecht

We study the quantum query complexity of minor-closed graph properties, which include such problems as determining whether an $n$-vertex graph is planar, is a forest, or does not contain a path of a given length. We show that most…

Quantum Physics · Physics 2011-05-20 Andrew M. Childs , Robin Kothari

Let $Q$ be a finite subgraph of the integer grid $G$ in the plane, and let $T$ be a set of pairs of distinct vertices in $G$, called `terminal pairs'. Escaping a subset $X\subset T\cap Q$ from $Q$ means finding edge disjoint paths from the…

Combinatorics · Mathematics 2017-08-21 Adam S. Jobson , André E. Kézdy , Jenő Lehel

We continue the study of the recently-introduced C123-framework, for (simple) graph problems restricted to inputs specified by the forbidding of some finite set of subgraphs, to more general graph problems possibly involving multiedges and…

Combinatorics · Mathematics 2026-02-12 Tala Eagling-Vose , Barnaby Martin , Daniel Paulusma , Siani Smith
‹ Prev 1 2 3 10 Next ›