English
Related papers

Related papers: Stabbing boxes with finitely many axis-parallel li…

200 papers

The additive square problem is a relatively famous open problem in the area of combinatorics on words: Does there exist an infinite word over a finite alphabet, such that no two consecutive blocks of the same length have the same sum? In…

Combinatorics · Mathematics 2025-06-27 Ingrid Vukusic

The chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis is that surprisingly small compromise is necessary on the efficacy of the solutions to make the approach work. The problems…

Combinatorics · Mathematics 2017-11-09 Tamás Róbert Mezei

The problem of matrix completion and decomposition in the cone of positive semidefinite (PSD) matrices is a well-understood problem, with many important applications in areas such as linear algebra, optimization, and control theory. This…

Optimization and Control · Mathematics 2025-07-28 Ding Zhang , Axel Ringh , Li Qiu

Let $d\geq 3$ be a fixed integer and $A$ be the adjacency matrix of a random $d$-regular directed or undirected graph on $n$ vertices. We show there exist constants $\mathfrak d>0$, \begin{align*} {\mathbb P}(\text{$A$ is singular in…

Probability · Mathematics 2019-01-01 Jiaoyang Huang

We consider boundary scattering for a semi-infinite one-dimensional deformed Hubbard chain with boundary conditions of the same type as for the Y=0 giant graviton in the AdS/CFT correspondence. We show that the recently constructed quantum…

Mathematical Physics · Physics 2015-05-30 Marius de Leeuw , Takuya Matsumoto , Vidas Regelskis

Two axis-aligned boxes in $\mathbb{R}^d$ are \emph{$k$-neighborly} if their intersection has dimension at least $d-k$ and at most $d-1$. The maximum number of pairwise $k$-neighborly boxes in $\mathbb{R}^d$ is denoted by $n(k,d)$. It is…

Combinatorics · Mathematics 2024-02-06 Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

Given a finite grid in $\mathbb{R}^2$, how many lines are needed to cover all but one point at least $k$ times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We…

Combinatorics · Mathematics 2023-05-02 Anurag Bishnoi , Simona Boyadzhiyska , Shagnik Das , Yvonne den Bakker

We investigate crossed products of Cuntz algebras by quasi-free actions of abelian groups. We prove that our algebras are AF-embeddable when actions satisfy a certain condition. We also give a necessary and sufficient condition that our…

Operator Algebras · Mathematics 2007-05-23 Takeshi Katsura

Let $\alpha$ be an algebraic number of degree $d\ge 3$ having at most one real conjugate and let $K$ be the algebraic number field ${\mathbf Q}(\alpha)$. For any unit $\epsilon$ of $K$ such that ${\mathbf Q}(\alpha\epsilon)=K$, we consider…

Number Theory · Mathematics 2015-05-26 Claude Levesque , Michel Waldschmidt

We construct projectivization of a parabolic vector bundle and a tautological line bundle over it. It is shown that a parabolic vector bundle is ample if and only if the tautological line bundle is ample. This allows us to generalize the…

Algebraic Geometry · Mathematics 2011-03-08 Indranil Biswas , Fatima Laytimi

In this paper, we revisit the theory of perfect unary forms over real quadratic fields. Specifically, we deduce an infinite family of real quadratic fields $\mathbb{Q}(\sqrt{d})$ when $d=2$ or $3$ mod $4$, such that there are three classes…

Number Theory · Mathematics 2024-04-03 Christian Porter

We give a necessary and sufficient condition for the fundamental group of a finite graph of groups with infinite cyclic edge groups to be acylindrically hyperbolic, from which it follows that a finitely generated group splitting over Z…

Group Theory · Mathematics 2015-09-21 J. O. Button

We consider the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is well known that the random number of boxes occupied by the first n balls is asymptotically normal if its…

Probability · Mathematics 2023-03-30 L. V. Bogachev , A. V. Gnedin , Yu. V. Yakubovich

In some recent papers the classical `splitting necklace theorem' is linked in an interesting way with a geometric `pattern avoidance problem'. We explore the topological constraints on the existence of a (relaxed) measurable coloring of R^d…

Combinatorics · Mathematics 2013-06-03 Sinisa Vrecica , Rade Zivaljevic

In this paper, we prove a result on the bisection of mass assignments by parallel hyperplanes on Euclidean vector bundles. Our methods consist of the development of a novel lifting method to define the configuration space--test map scheme,…

Algebraic Topology · Mathematics 2025-07-11 Nikola Sadovek , Pablo Soberón

In the present work, we investigate existence of deformations and algebraic approximability for certain uniruled K\"ahler threefolds. In the first part, we establish existence of infinitesimal deformations for all conic bundles with…

Algebraic Geometry · Mathematics 2011-12-08 Florian Schrack

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

This paper studies a problem of Erd\"{o}s concerning lattice cubes. Given an $N \times N \times N$ lattice cube, we want to find the maximum number of vertices one can select so that no eight corners of a rectangular box are chosen…

Combinatorics · Mathematics 2020-12-01 Chengcheng Yang

Let $(S,\mathcal L)$ be a smooth, irreducible, projective, complex surface, polarized by a very ample line bundle $\mathcal L$ of degree $d > 35$. In this paper we prove that $K^2_S\geq -d(d-6)$. The bound is sharp, and $K^2_S=-d(d-6)$ if…

Algebraic Geometry · Mathematics 2016-01-26 Vincenzo Di Gennaro , Davide Franco

We generalize two embedding theorems and investigate the existence and multiplicity of nontrivial solutions for a $(p,q)$-Laplacian coupled system with perturbations and two parameters $\lambda_1$ and $\lambda_2$ on locally finite graph. By…

Analysis of PDEs · Mathematics 2023-04-28 Ping Yang , Xingyong Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›