English
Related papers

Related papers: Counting multijoints

200 papers

We study a generalization of the well-known disjoint paths problem which we call the metric Menger problem, denoted MM(r,k), where one is given two subsets of a graph and must decide whether they can be connected by $k$ paths of pairwise…

Combinatorics · Mathematics 2024-03-12 Júlia Baligács , Joseph MacManus

Given integers g_i > 1 (i=1,...,n) we prove that there exist infinitely may knots K_i in S^3 so that g(E(K_i)) = g_i and the Heegaard genus of the exterior of the connected sum of K_1,...,K_n is the sum the Heegaard genera of K_1,...,K_n,…

Geometric Topology · Mathematics 2007-05-23 Tsuyoshi Kobayashi , Yo'av Rieck

First, we provide another proof that the signed count of the real $J$-holomorphic spheres (or $J$-holomorphic discs) passing through a generic real configuration of $k$ points is independent of the choice of the real configuration and the…

Symplectic Geometry · Mathematics 2007-05-23 Cheol-Hyun Cho

Motivated by a question of Erd\H{o}s on blocking sets in a projective plane that intersect every line only a few times, several authors have used unions of algebraic curves to construct such sets in $\mathbb{P}^2(\mathbb{F}_q)$. In this…

Algebraic Geometry · Mathematics 2025-10-20 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

We study hyperplane sections of smooth polarized $K3$-surfaces that split into unions of lines. We describe the dual adjacency graphs of such sections and find sharp upper bounds on their number. In most cases (starting from degree $6$), we…

Algebraic Geometry · Mathematics 2025-09-30 Alex Degtyarev

Checking whether a system of linear equations is consistent is a basic computational problem with ubiquitous applications. When dealing with inconsistent systems, one may seek an assignment that minimizes the number of unsatisfied…

Data Structures and Algorithms · Computer Science 2022-08-05 Konrad K. Dabrowski , Peter Jonsson , Sebastian Ordyniak , George Osipov , Magnus Wahlström

This paper extends some results of Hatcher and Quinn beyond the metastable range. We give a bordism theoretic obstruction to deforming a map between manifolds simultaneously off of a collection of pairwise disjoint submanifolds under the…

Algebraic Topology · Mathematics 2019-05-29 John R. Klein , Bruce Williams

Various properties of a class of braid matrices, presented before, are studied considering $N^2 \times N^2 (N=3,4,...)$ vector representations for two subclasses. For $q=1$ the matrices are nontrivial. Triangularity $(\hat R^2 =I)$…

Quantum Algebra · Mathematics 2009-11-10 A. Chakrabarti

$\newcommand{\Arr}{\mathcal{A}} \newcommand{\numS}{k} \newcommand{\ArrX}[1]{\Arr(#1)} \newcommand{\eps}{\varepsilon} \newcommand{\opt}{\mathsf{o}}$ For point sets $P_1, \ldots, P_\numS$, a set of lines $L$ is halving if any face of the…

Computational Geometry · Computer Science 2022-08-25 Sariel Har-Peled , Da Wei Zheng

It has been conjectured that the algebraic crossing number of a link is uniquely determined in minimal braid representation. This conjecture is true for many classes of knots and links. The Morton-Franks-Williams inequality gives a lower…

Geometric Topology · Mathematics 2009-07-07 Keiko Kawamuro

We classify the $3$-manifolds obtained as the preimages of arcs on the plane for simplified $(2, 0)$-trisection maps, which we call vertical $3$-manifolds. Such a $3$-manifold is a connected sum of a $6$-tuple of vertical $3$-manifolds over…

Geometric Topology · Mathematics 2020-10-19 Nobutaka Asano

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

We construct isotrivial and non-isotrivial elliptic curves over $\mathbb{F}_q(t)$ with an arbitrarily large set of separable integral points. As an application of this construction, we prove that there are isotrivial log-general type…

Number Theory · Mathematics 2012-11-06 Ricardo Conceição

The colored $\mathfrak{sl}_{3}$ Jones polynomial $J_{(n_{1}, n_{2})}^{\mathfrak{sl}_{3}}(L;q)$ are given by a link and an $(n_{1}, n_{2})$-irreducible representation of $\mathfrak{sl}_{3}$. In general, it is hard to calculate $J_{(n_{1},…

Geometric Topology · Mathematics 2022-03-15 Kotaro Kawasoe

In the present paper, a systematic study is made of quantitative semicontinuity (a.k.a. Lipschitzian) properties of certain multifunctions, which are defined as a solution map associated to a family of parameterized ``split" feasibility…

Optimization and Control · Mathematics 2026-04-01 Amos Uderzo

Erd\H{o}s posed the question whether there exist infinitely many sets of consecutive numbers whose least common multiple (lcm) exceeds the lcm of another, larger set with greater consecutive numbers. In this paper, we answer this question…

General Mathematics · Mathematics 2024-10-15 Stijn Cambie

In this paper we introduce a class of $3-$color algebras which are called split $3-$Lie-Rinehart color algebras as the natural generalization of the one of split LieRinehart algebras. We characterize their inner structures by developing…

Rings and Algebras · Mathematics 2021-08-10 Valiollah Khalili

A multigraph is exactly k-edge-connected if there are exactly k edge-disjoint paths between any pair of vertices. We characterize the class of exactly 3-edge-connected graphs, giving a synthesis involving two operations by which every…

Combinatorics · Mathematics 2009-05-08 Carl Kingsford , Guillaume Marçais

Let $\mathcal{L}$ be a pencil of plane curves defined over $\mathbb{F}_q$ with no $\mathbb{F}_q$-points in its base locus. We investigate the number of curves in $\mathcal{L}$ whose $\mathbb{F}_q$-points form a blocking set. When the degree…

Algebraic Geometry · Mathematics 2025-07-08 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

We modify Ginzburg's construction for the Adjoint L function of GL(3) (unfolding and unramified computations only) to accomodate quasisplit unitary groups.

Representation Theory · Mathematics 2008-09-02 Joseph Hundley
‹ Prev 1 8 9 10 Next ›