English
Related papers

Related papers: Three Mutually Adjacent Leonard Pairs

200 papers

Given an undirected $n$-node unweighted graph $G = (V, E)$, a spanner with stretch function $f(\cdot)$ is a subgraph $H\subseteq G$ such that, if two nodes are at distance $d$ in $G$, then they are at distance at most $f(d)$ in $H$.…

Data Structures and Algorithms · Computer Science 2013-01-11 Marek Cygan , Fabrizio Grandoni , Telikepalli Kavitha

If $X$ is a subset of vertices of a graph $G$, then vertices $u$ and $v$ are $X$-visible if there exists a shortest $u,v$-path $P$ such that $V(P)\cap X \subseteq \{u,v\}$. If each two vertices from $X$ are $X$-visible, then $X$ is a…

Combinatorics · Mathematics 2023-08-01 Serafino Cicerone , Gabriele Di Stefano , Lara Drozek , Jaka Hedzet , Sandi Klavzar , Ismael G. Yero

Three circles define each of the Brocard points of a triangle. If one adds the three circles through a pair of vertices and the orthocentre one has nine circles. It is described how each of the nine centres of these circles lies at the…

Metric Geometry · Mathematics 2010-07-08 Christopher J Bradley

Fix an integer $d \geq 0$, a field $\mathbb{F}$, and a vector space $V$ over $\mathbb{F}$ with dimension $d+1$. By a decomposition of $V$ we mean a sequence $\{V_i\}_{i=0}^d$ of $1$-dimensional subspaces of $V$ whose sum is $V$. For a…

Rings and Algebras · Mathematics 2015-08-20 Kazumasa Nomura

Let $K$ denote an algebraically closed field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i)…

Quantum Algebra · Mathematics 2008-07-03 Tatsuro Ito , Paul Terwilliger

The intersection index at a common point of two analytic varieties of complementary dimensions in $\Bbb C^n$ is positive. This observation, which has been called a ``cornerstone'' of algebraic geometry ([GH, p.~62]), is a simple consequence…

Complex Variables · Mathematics 2007-05-23 H. Alexander , John Wermer

There are 20 odd integers v less than 200 for which the existence of Legendre pairs of length v is undecided. The smallest among them is v=77. We have constructed Legendre pairs of lengths 91, 93 and 123 reducing the number of undecided…

Combinatorics · Mathematics 2024-01-23 N. A. Balonin , D. Ž. Đoković

We study oriented graphs whose Hermitian adjacency matrices of the second kind have few eigenvalues. We give a complete characterization of the oriented graphs with two distinct eigenvalues, showing that there are only four such graphs. We…

Combinatorics · Mathematics 2025-12-08 Saieed Akbari , Jonathan Aloni , Maxwell Levit , Bojan Mohar , Steven Xia

Fox's conjecture from 1962, that the absolute values of the coefficients of the Alexander polynomial of an alternating link are trapezoidal, has remained stubbornly open to this date. Recently Fox's conjecture was settled for all special…

Combinatorics · Mathematics 2025-04-30 Tamás Kálmán , Karola Mészáros , Alexander Postnikov

A simple unifying view of the exceptional Lie algebras is presented. The underlying Jordan pair content and role are exhibited. Each algebra contains three Jordan pairs sharing the same Lie algebra of automorphisms and the same external…

Mathematical Physics · Physics 2015-03-19 Piero Truini

Let $M$ be a 3-connected matroid, and let $N$ be a 3-connected minor of $M$. A pair $\{x_1,x_2\} \subseteq E(M)$ is $N$-detachable if one of the matroids $M/x_1/x_2$ or $M \backslash x_1 \backslash x_2$ is both 3-connected and has an…

Combinatorics · Mathematics 2022-01-04 Nick Brettell , Geoff Whittle , Alan Williams

It is shown that every scalar linear quadrilateral lattice equation lies within a family of similar equations, members of which are compatible between one another on a higher dimensional lattice. There turn out to be two such families, a…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 James Atkinson

Main Result: Let $(M,L)$ be a smooth complex polarized threefold. Then the linear system $| K+tL|$ separates any two different points on $M$ for any $t\ge 6$, where $K$ is the canonical bundle of $M$. The argument in the proof is a variant…

alg-geom · Mathematics 2008-02-03 Takao Fujita

Let $K$ denote an algebraically closed field with characteristic 0 and let $V$ denote a vector space over $K$ with finite positive dimension. Let $A,A^*$ denote a tridiagonal pair on $V$ with diameter $d$. We say that $A,A^*$ has Krawtchouk…

Rings and Algebras · Mathematics 2007-06-08 Tatsuro Ito , Paul Terwilliger

A balanced pair in a finite ordered set $P=(V,\leq)$ is a pair $(x,y)$ of elements of $V$ such that the proportion of linear extensions of $P$ that put $x$ before $y$ is in the real interval $[1/3, 2/3]$. We prove that every finite $N$-free…

Combinatorics · Mathematics 2012-05-22 Imed Zaguia

Let $(P,\leq)$ be a finite poset (partially ordered set), where $P$ has cardinality $n$. Consider linear extensions of $P$ as permutations $x_1x_2\cdots x_n$ in one-line notation. For distinct elements $x,y\in P$, we define…

Combinatorics · Mathematics 2018-02-02 Emily J. Olson , Bruce E. Sagan

A variational equation of the third order in three-dimensional space is proposed which describes autoparallel curves of some connection.

Differential Geometry · Mathematics 2014-06-25 R. Ya. Matsyuk

This paper proposes a new setup for studying pairs of structures. This new framework includes many of the previously studied classes of pairs, such as dense pairs of o-minimal structures, lovely pairs, fields with Mann groups, and…

Logic · Mathematics 2020-01-17 Alexi Block Gorman , Philipp Hieronymi , Elliot Kaplan

Let G be a simple graph without isolated vertices. For a vertex i in G, the degree d_i is the number of vertices adjacent to i and the average 2-degree m_i is the mean of the degrees of the vertices which are adjacent to i. The sequence of…

Combinatorics · Mathematics 2018-11-08 Yu-pei Huang , Chia-an Liu , Chih-wen Weng

The following conjecture was proposed in 2010 by S. Lando. Let M and N be two unions of the same number of disjoint circles in a sphere. Then there exist two spheres in 3-space whose intersection is transversal and is a union of disjoint…

Combinatorics · Mathematics 2013-11-14 Vladislav Belousov
‹ Prev 1 4 5 6 7 8 10 Next ›