English
Related papers

Related papers: The Intersection problem for 2-(v; 5; 1) directed …

200 papers

We give a succinct proof of a duality theorem obtained by R\'ev\'esz in 1991 which concerns extremal quantities related to trigonomertic polynomials. The key tool of our new proof is an intersection formula on dual cones in real Banach…

Classical Analysis and ODEs · Mathematics 2018-02-16 Dániel Virosztek

We present a directed percolation inverse problem for diode networks: Given information about which pairs of nodes allow current to percolate from one to the other, can one find a configuration of diodes consistent with the observed…

Disordered Systems and Neural Networks · Physics 2022-09-19 Sean Deyo

Recently a library of design patterns for designing distributed user interfaces (DUIs) was created to help researchers and designers to create user interfaces and to provide an overview of solutions to common DUIs design problems without…

Human-Computer Interaction · Computer Science 2019-03-29 Mubashar Iqbal

We propose to determine the bifurcation diagrams of fixed points using their coordinates as control parameters. This method can lead to exact solutions to otherwise intractable bifurcation problems.

Statistical Mechanics · Physics 2013-01-23 David Andrieux

The {\it partially disjoint paths problem} is: {\it given:} a directed graph, vertices $r_1,s_1,\ldots,r_k,s_k$, and a set $F$ of pairs $\{i,j\}$ from $\{1,\ldots,k\}$, {\it find:} for each $i=1,\ldots,k$ a directed $r_i-s_i$ path $P_i$…

Combinatorics · Mathematics 2015-04-02 Alexander Schrijver

This article concerns two conjectures of M. P. Murthy. For Murthy's conjecture on complete intersections, the major breakthrough has still been the result proved by Mohan Kumar in 1978. In this article we improve "Mohan Kumar's bound" when…

Commutative Algebra · Mathematics 2017-12-18 Mrinal Kanti Das

We prove that a certain binary linear code associated with the incidence matrix of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 must be contained in an extremal doubly even self-dual code of length 40. Using the…

Combinatorics · Mathematics 2017-10-20 Masaaki Harada , Akihiro Munemasa , Vladimir D. Tonchev

Let $A$ and $B$ be disjoint sets, of size $2^k$, of vertices of $Q_n$, the $n$-dimensional hypercube. In 1997, Bollob\'as and Leader proved that there must be $(n-k)2^k$ edge-disjoint paths between such $A$ and $B$. They conjectured that…

Combinatorics · Mathematics 2015-04-28 Trevor Pinto

In their recent inspiring paper Mironov and Morozov claim a surprisingly simple expansion formula for the Kontsevich-Witten tau-function in terms of the Schur Q-functions. Here we provide a similar conjecture for the Br\'ezin-Gross-Witten…

Mathematical Physics · Physics 2021-01-18 Alexander Alexandrov

Numerous studies have reported two types of doubling of invariant closed curves (ICCs) in dynamical systems: (a) the creation of two disjoint ICCs such that iterations flip between them; and (b) the creation of a single ICC of double the…

Dynamical Systems · Mathematics 2025-09-17 Sayanho Biswas , Soumitro Banerjee , Viktor Avrutin , Iryna Sushko

The problem of finding a best approximation pair of two sets, which in turn generalizes the well known convex feasibility problem, has a long history that dates back to work by Cheney and Goldstein in 1959. In 2018, Aharoni, Censor, and…

Optimization and Control · Mathematics 2021-10-19 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

Let $\mathcal D=(\Omega, \mathcal B)$ be a pair of $v$ point set $\Omega$ and a set $\mathcal B$ consists of $k$ point subsets of $\Omega$ which are called blocks. Let $d$ be the maximal cardinality of the intersections between the distinct…

Combinatorics · Mathematics 2017-11-15 Etsuko Bannai , Ryuzaburo Noda

In this article, three types of joins are introduced for subspaces of a vector space. Decompositions of the Gra{\ss}mannian into joins are discussed. This framework admits a generalization of large set recursion methods for block designs to…

Combinatorics · Mathematics 2025-10-02 Michael Braun , Michael Kiermaier , Axel Kohnert , Reinhard Laue

We give a solution of Plateau's problem for singular curves possibly having self-intersections. The proof is based on the solution of Plateau's problem for Jordan curves in very general metric spaces by Alexander Lytchak and Stefan Wenger…

Differential Geometry · Mathematics 2019-04-30 Paul Creutz

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

Given an STS(v), we ask if there is a permutation of the points of the design such that no $\ell$ consecutive points in this permutation contain a block of the design. Results are obtained in the cases $\ell = 3,4$.

Combinatorics · Mathematics 2019-02-15 Donald L. Kreher , Douglas R. Stinson

A Ryser design $\mathcal{D}$ on $v$ points is a collection of $v$ proper subsets (called blocks) of a point-set with $v$ points such that every two blocks intersect each other in $\lambda$ points (and $\lambda < v$ is a fixed number) and…

Combinatorics · Mathematics 2019-09-12 Tushar D. Parulekar , Sharad S. Sane

A family of subsets of $[n]$ is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran…

Combinatorics · Mathematics 2024-10-24 József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

A directed triple system of order $v$ (or, DTS$(v)$) is decomposition of the complete directed graph $\vec{K_v}$ into transitive triples. A $v$-good sequencing of a DTS$(v)$ is a permutation of the points of the design, say $[x_1 \; \cdots…

Combinatorics · Mathematics 2019-07-26 Donald L. Kreher , Douglas R. Stinson , Shannon Veitch

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

Information Theory · Computer Science 2022-07-14 Ted Hurley