English
Related papers

Related papers: On the Guy-Kelly Conjecture for the No-Three-In-Li…

200 papers

We prove that any subset $A \subseteq [3]^n$ with $3^{-n}|A| \ge (\log\log\log\log n)^{-c}$ contains a combinatorial line of length $3$, i.e., $x, y, z \in A$, not all equal, with $x_i=y_i=z_i$ or $(x_i,y_i,z_i)=(0,1,2)$ for all $i = 1, 2,…

Combinatorics · Mathematics 2024-11-25 Amey Bhangale , Subhash Khot , Yang P. Liu , Dor Minzer

Under a weakened version of Hardy-Littlewood Conjecture on the number of representations in Goldbach problem, J. H. Fei proved bounds for the Siegel zeros. Recently G. Bhowmik and K. Halupczok generalized Fei's result under a weaker…

Number Theory · Mathematics 2020-12-01 Chaohua Jia

We review a certain problem on covering triangles in the plane. Equivalently, it can be viewed as a family of 'isobilliard' inequalities in convex shapes, and as a special case of Viterbo's conjecture in symplectic geometry. We give an…

Metric Geometry · Mathematics 2026-03-16 Alexey Balitskiy , Ivan Mitrofanov , Alexander Polyanskii

In 2004, Karo\'nski, \L uczak and Thomason proposed $1$-$2$-$3$-conjecture: For every nice graph $G$ there is an edge weighting function $ w:E(G)\rightarrow\{1,2,3\} $ such that the induced vertex coloring is proper. After that, the total…

Combinatorics · Mathematics 2022-05-02 Akbar Davoodi , Leila Maherani

An overview of quantum computing and in particular the Hidden Subgroup Problem are presented from a mathematical viewpoint. Detailed proofs are supplied for many important results from the literature, and notation is unified, making it…

Quantum Physics · Physics 2007-05-23 Chris Lomont

We revisit the Kahn-Kalai conjecture, recently proved in striking fashion by Park and Pham, and present a slightly reformulated simple proof which has a few advantages: (1) it works for non-uniform product measures, (2) it gives…

Combinatorics · Mathematics 2023-06-23 Bryan Park , Jan Vondrák

The study of extremal problems on triangle areas was initiated in a series of papers by Erd\H{o}s and Purdy in the early 1970s. In this paper we present new results on such problems, concerning the number of triangles of the same area that…

Combinatorics · Mathematics 2013-12-17 Adrian Dumitrescu , Micha Sharir , Csaba D. Toth

Recently much attention has been paid to the discovery of Hubble's law: the linear relation between the rate of recession of the distant galaxies and distance to them. Though we now mention several names associated with this law instead of…

History and Philosophy of Physics · Physics 2015-06-19 Ari Belenkiy

A new error bound for the linear complementarity problem is given when the involved matrix is a B-matrix. It is shown that this bound is sharper than some previous bounds [C.Q. Li, Y.T. Li. Note on error bounds for linear complementarity…

Numerical Analysis · Mathematics 2016-03-01 Chaoqian Li , Mengting Gan , Shaorong Yang

The 1-2-3 Conjecture, introduced by Karo\'nski, {\L}uczak, and Thomason in 2004, was recently solved by Keusch. This implies that, for any connected graph $G$ different from $K_2$, we can turn $G$ into a locally irregular multigraph $M(G)$,…

Discrete Mathematics · Computer Science 2025-06-27 Julien Bensmail , Romain Bourneuf , Paul Colinot , Samuel Humeau , Timothée Martinod

In 1966, Erd\H{o}s, Goodman, and P\'{o}sa showed that if $G$ is an $n$-vertex graph, then at most $\lfloor n^2/4 \rfloor$ cliques of $G$ are needed to cover the edges of $G$, and the bound is best possible as witnessed by the balanced…

Combinatorics · Mathematics 2024-12-24 József Balogh , Jialin He , Robert A. Krueger , The Nguyen , Michael C. Wigal

For elliptic curves given by the equation $E_{a}: y^{2}=x^{3}+ax$, we establish the best-possible version of Lang's conjecture on the lower bound of the canonical height of non-torsion points along with best-possible upper and lower bounds…

Number Theory · Mathematics 2013-07-18 Paul Voutier , Minoru Yabuta

In this paper, we give two new generalizations of Clarkson-McCarthy with several operators, which depends on the unitary orbit technique developed by Bourin, Hadamard Three-lines Theorem and the duality argument developed by Ball, Carlen…

Functional Analysis · Mathematics 2024-10-29 Teng Zhang

Based on the theory of invariant sets of descending flow, we give a new proof of the existence of three nontrivial solutions and some remarks on it.

Analysis of PDEs · Mathematics 2018-11-26 Li Haoyu

In this preprint we consider fully nonlinear equations in thin domains with oblique boundary condition, finding some new phenomena, in particular the limit equation contains "new terms" of the second, first and zeroth order which don't have…

Analysis of PDEs · Mathematics 2024-11-01 Isabeau Birindelli , Ariela Briani , Hitoshi Ishii

We improve the best known constant $\frac{3-\sqrt 5}{2}$ for which the union-closed conjecture is known to be true, by using dependent samples as suggested by Sawin and the entropy approach on this problem initiated by Gilmer. Meanwhile, we…

Combinatorics · Mathematics 2025-02-18 Stijn Cambie

Bell's theorem shows a profound contradiction between local realism and quantum mechanics on the level of statistical predictions. It does not involve directly Einstein-Podolsky-Rosen (EPR) correlations. The paradox of…

We study the problem of determining the groups that can arise as the torsion subgroup of an elliptic curve over a fixed quadratic field, building on work of Kamienny-Najman, Krumm, and Trbovi\'c. By employing techniques to study rational…

Number Theory · Mathematics 2024-01-29 Barinder S. Banwait , Maarten Derickx

Musta\c{t}\u{a} has given a conjecture for the graded Betti numbers in the minimal free resolution of the ideal of a general set of points on an irreducible projective algebraic variety. For surfaces in $\mathbb P^3$ this conjecture has…

Commutative Algebra · Mathematics 2018-05-29 Mats Boij , Juan C. Migliore , Rosa María Miró-Roig , Uwe Nagel

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in ${\mathbb R}^3$, so that no plane contains more than $s$ lines, is $$ O\left(m^{1/2}n^{3/4}+ m^{2/3}n^{1/3}s^{1/3} + m…

Combinatorics · Mathematics 2015-01-13 Micha Sharir , Noam Solomon
‹ Prev 1 4 5 6 7 8 10 Next ›