English
Related papers

Related papers: On the J\'onsson distributivity spectrum

200 papers

In this paper we establish an improved bound for the number of incidences between a set $P$ of $m$ points and a set $H$ of $n$ planes in $\mathbb R^3$, provided that the points lie on a two-dimensional nonlinear irreducible algebraic…

Combinatorics · Mathematics 2017-05-31 Micha Sharir , Noam Solomon

Let $\delta>1$ and $\beta>0$ be some real numbers. We prove that there are positive $u,v,N_0$ depending only on $\beta$ and $\delta$ with the following property: for any $N,n$ such that $N\ge \max(N_0,\delta n)$, any $N\times n$ random…

Probability · Mathematics 2014-09-30 Konstantin E. Tikhomirov

For a graph $G,$ let $\alpha(G)$ denote its second smallest Laplacian eigenvalue. The Laplacian Spread Conjecture states that $\alpha(G)+\alpha(\overline{G}) \geq 1,$ where $\overline{G}$ is the complement of $G.$ In this paper, we have…

Combinatorics · Mathematics 2024-11-22 Borchen Li

This paper proves Firoozbakht's conjecture using Rosser and Schoenfelds' inequality on the distribution of primes. This inequality is valid for all natural numbers ${n\geq 21}$. Firoozbakht's conjecture states that if $ {p_{n}}$ and…

General Mathematics · Mathematics 2016-06-07 Ahmad Sabihi

Given an integer $\ell\ge 1$, a $(1,\le \ell)$-identifying code in a digraph is a dominating subset $C$ of vertices such that all distinct subsets of vertices of cardinality at most $\ell$ have distinct closed in-neighbourhood within $C$.…

Combinatorics · Mathematics 2019-05-20 C. Balbuena , C. Dalfó , B. Martínez-Barona

The local metric dimension ${\rm dim}_l$ in relation to the clique number $\omega$ is investigated. It is proved that if $\omega(G)\leq n(G)-3$, then ${\rm dim}_l(G) \leq n(G)-3$ and the graphs attaining the bound classified. Moreover, the…

Combinatorics · Mathematics 2024-12-24 Ali Ghalavand , Sandi Klavžar , Xueliang Li

Let S $\subseteq$ N be a numerical semigroup with multiplicity m = min(S \ {0}) and conductor c = max(N \ S) + 1. Let P be the set of primitive elements of S, and let L be the set of elements of S which are smaller than c. A longstand-ing…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou

Given a graph G, a subset M of V (G) is a module of G if for each v \in V (G) \diagdownM, v is adjacent to all the elements of M or to none of them. For instance, V(G), \varnothing and {v} (v \in V(G)) are modules of G called trivial. Given…

Combinatorics · Mathematics 2011-10-14 Abderrahim Boussaïri , Pierre Ille

We describe the relationship between the notions of $M$-regular sheaf and $GV$-sheaf in the case of abelian varieties. The former is a natural strengthening of the latter, and we provide an algebraic criterion characterizing it among the…

Algebraic Geometry · Mathematics 2008-08-18 Giuseppe Pareschi , Mihnea Popa

Let $\varphi:\mathbb{R}\rightarrow \mathbb{R}$ be a continuously differentiable function on an interval $J\subset\mathbb{R}$ and let $\boldsymbol{\alpha}=(\alpha_1,\alpha_2)$ be a point with algebraically conjugate coordinates such that the…

Number Theory · Mathematics 2017-11-30 Vasili Bernik , Friedrich Götze , Anna Gusakova

Let $G=(V,E)$ be a graph. A subset $D$ of $V(G)$ is called a super dominating set if for every $v \in V(G)-D$ there exists an external private neighbour of $v$ with respect to $V(G)-D.$ The minimum cardinality of a super dominating set is…

Combinatorics · Mathematics 2013-09-06 M. Lemańska , V. Swaminathan , Y. B. Venkatakrishnan , R. Zuazua

We study the problem of partitioning a small sample of $n$ individuals from a mixture of $k$ product distributions over a Boolean cube $\{0, 1\}^K$ according to their distributions. Each distribution is described by a vector of allele…

Machine Learning · Computer Science 2008-02-21 Shuheng Zhou

Variational Principle (VP) forms diffeomorphisms with prescribed Jacobian determinant (JD) and curl. Examples demonstrate that, (i) JD alone can not uniquely determine a diffeomorphism without curl; and (ii) the solutions by VP seem to…

Computational Geometry · Computer Science 2022-08-16 Zicong Zhou , Guojun Liao

Theorem 1. Given a number c >= 1, there exists a J-unitary operator \hat{V}, such that: (a) r(\hat{V})= r(\hat{V}^{-1})= c ; (b) S(c^{-1}\hat{V})=S(c^{-1}\hat{V}^{-1}) =S(c^{-1}\hat{V}^{*-1}) = S(c^{-1}\hat{V}^*)={0} (c) there exist maximal…

Dynamical Systems · Mathematics 2013-05-29 Sergej A. Choroszavin

The motivation for this paper is to detect when an irreducible projective variety V is not toric. We do this by analyzing a Lie group and a Lie algebra associated to V. If the dimension of V is strictly less than the dimension of the above…

Algebraic Geometry · Mathematics 2025-12-17 Aida Maraj , Arpan Pal

Let $\ell \geq 5$ be prime. For the partition function $p(n)$ and $5 \leq \ell \leq 31$, Atkin found a number of examples of primes $Q \geq 5$ such that there exist congruences of the form $p(\ell Q^{3} n+\beta) \equiv 0 \pmod{\ell}.$…

Number Theory · Mathematics 2022-06-14 Robert Dicks

We apply L.~Schwartz' theory of vector valued distributions in order to simplify, unify and generalize statements about convolvability of distributions, their regularization properties and topological properties of sets of distributions.…

Functional Analysis · Mathematics 2017-10-26 C. Bargetz , E. A. Nigsch , N. Ortner

We prove the following version of the Loebl-Komlos-Sos Conjecture: For every alpha>0 there exists a number M such that for every k>M every n-vertex graph G with at least (0.5+alpha)n vertices of degree at least (1+alpha)k contains each tree…

Combinatorics · Mathematics 2015-07-15 Jan Hladký , János Komlós , Diana Piguet , Miklós Simonovits , Maya Stein , Endre Szemerédi

We consider a vector space V over K=R or C, equipped with a skew symmetric bracket [.,.]: V x V --> V and a 2-form omega:V x V --> K. A simple change of the Jacobi identity to the form…

Differential Geometry · Mathematics 2009-11-11 Pawel Nurowski

Let $N$ be a smooth $(n+l)$-dimensional Riemannian manifold. We show that if $V$ is an area-stationary union of three or more $C^{1,\mu}$ $n$-dimensional submanifolds-with-boundary $M_k \subset N$ with a common boundary $\Gamma$, then…

Differential Geometry · Mathematics 2016-09-27 Brian Krummel