English
Related papers

Related papers: Bijective mapping preserving intersecting antichai…

200 papers

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

We compute the Kazhdan-Lusztig polynomial of the uniform matroid of rank n-1 on n elements by proving that the i-th coefficient of is equal to the number of ways to choose i non-intersecting chords in an (n-i+1)-gon. We also show that the…

Combinatorics · Mathematics 2015-12-22 Nicholas Proudfoot , Max Wakefield , Benjamin Young

An Any graph obtained by deleting a Hamming code of length n from a n-cube Qn is called as a Hamming shell. It is well known that a Hamming shell is vertex-transitive, edge-transitive, distance preserving. Moreover, it is Hamiltonian and…

Combinatorics · Mathematics 2018-05-01 S. A. Mane , B. N. Waphare

Let $\mathcal{CP}_n$ be the semigroup of partial contraction mappings on $[n]=\{1,2,\ldots,n\}$ and let $\mathcal{OCP}_n$ and $\mathcal{ORCP}_n$ be its subsemigroups consisting of all order-preserving and of all order-preserving or…

Group Theory · Mathematics 2022-07-01 B. Ali , M. A. Jada , M. M. Zubairu

We improve known upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and non-periodic settings. Some of our bounds are sharp up to logarithmic factors.

Classical Analysis and ODEs · Mathematics 2021-09-28 A. E. Litvak

We study bifurcations of cubic homoclinic tangencies in two-dimensional symplectic maps. We distinguish two types of cubic homoclinic tangencies, and each type gives different first return maps derived to diverse conservative cubic H\'enon…

Dynamical Systems · Mathematics 2017-02-28 Marina Gonchenko , Sergey V. Gonchenko , Ivan Ovsyannikov

A $k$-uniform hypergraph is $s$-almost intersecting if every edge is disjoint from exactly $s$ other edges. Gerbner, Lemons, Palmer, Patk\'os and Sz\'ecsi conjectured that for every $k$, and $s>s_0(k)$, every $k$-uniform $s$-almost…

Combinatorics · Mathematics 2021-11-22 Alex Scott , Elizabeth Wilmer

Ryser conjectured that $\tau\le(r-1)\nu$ for $r$-partite hypergraphs, where $\tau$ is the covering number and $\nu$ is the matching number. We prove this conjecture for $r\le9$ in the special case of linear intersecting hypergraphs, in…

Combinatorics · Mathematics 2016-11-17 Nevena Francetić , Sarada Herke , Brendan D. McKay , Ian M. Wanless

We develop a unifying framework for the treatment of various persistent homology architectures using the notion of correspondence modules. In this formulation, morphisms between vector spaces are given by partial linear relations, as…

Algebraic Topology · Mathematics 2021-06-01 Haibin Hang , Washington Mio

A complete set of N+1 mutually unbiased bases (MUBs) exists in Hilbert spaces of dimension N = p^k, where p is a prime number. They mesh naturally with finite affine planes of order N, that exist when N = p^k. The existence of MUBs for…

Quantum Physics · Physics 2009-11-10 Ingemar Bengtsson

We prove two conjectures on weighted complete intersections and give the complete classification of threefold weighted complete intersections in weighted projective space that are canonically or anticanonically embedded.

Algebraic Geometry · Mathematics 2012-01-04 Jheng-Jie Chen , Jungkai Alfred Chen , Meng Chen

We study the duality of moduli of k- and (n-k)-dimensional slices of euclidean n-cubes, and establish the optimal upper bound 1.

Metric Geometry · Mathematics 2020-07-08 Atte Lohvansuu

The rational Chow ring A?(S[n],Q) of the Hilbert scheme S[n] parametrising the length n zero-dimensional subschemes of a toric surface S can be described with the help of equivariant techniques. In this paper, we explain the general method…

Representation Theory · Mathematics 2010-01-05 Laurent Evain

We describe a correspondence between spaces with walls and CAT(0) cube complexes.

Geometric Topology · Mathematics 2014-10-01 Bogdan Nica

The paper studies the interpolation properties of net spaces $N_{p,q}(M)$, when $M$ is the set of dyadic cubes in $\mathbb{R}^n$, and also when $M$ is the family of all cubes with parallel faces to the coordinate axes in $\mathbb{R}^n$. It…

Functional Analysis · Mathematics 2021-07-23 A. H. Kalidolday , E. D. Nursultanov

A commutative diagram that connects the basic objects of commutative algebra with the main objects of commutative analysis is constructed. Namely, with the help of five types of canonical embeddings we constructed a diagram between two sets…

K-Theory and Homology · Mathematics 2017-04-13 Igor V. Orlov

In this article, we study several aspects of the intersections of algorithmically random closed sets. First, we answer a question of Cenzer and Weber, showing that the operation of intersecting relatively random closed sets (with respect to…

Logic · Mathematics 2021-03-09 Adam Case , Christopher P. Porter

Building on classical theorems of Sperner and Kruskal-Katona, we investigate antichains $\mathcal F$ in the Boolean lattice $B_n$ of all subsets of $[n]:=\{1,2,\dots,n\}$, where $\mathcal F$ is flat, meaning that it contains sets of at most…

Combinatorics · Mathematics 2021-12-07 Jerrold R. Griggs , Sven Hartmann , Thomas Kalinowski , Uwe Leck , Ian T. Roberts

We establish isomorphism ranges for the comparison maps between algebraic and topological K-groups, extending classical Quillen-Lichtenbaum conjecture to separated complex schemes of finite type after refinement. Additionally, we…

Algebraic Geometry · Mathematics 2026-05-01 Chunhui Wei

Invertible compositions of one-dimensional maps are studied which are assumed to include maps with non-positive Schwarzian derivative and others whose sum of distortions is bounded. If the assumptions of the Koebe principle hold, we show…

Dynamical Systems · Mathematics 2016-09-06 Grzegorz Swiatek
‹ Prev 1 8 9 10 Next ›