English
Related papers

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

200 papers

We prove a variant of the Sylvester-Gallai theorem for cubics (algebraic curves of degree three): If a finite set of sufficiently many points in $\mathbb{R}^2$ is not contained in a cubic, then there is a cubic that contains exactly nine of…

Combinatorics · Mathematics 2022-01-04 Alex Cohen , Frank de Zeeuw

The union-closed sets conjecture states that in any nonempty union-closed family $\mathcal{F}$ of subsets of a finite set, there exists an element contained in at least a proportion $1/2$ of the sets of $\mathcal{F}$. Using the…

Combinatorics · Mathematics 2023-05-24 Lei Yu

Given n general points p_1, p_2,..., p_n \in P^r, it is natural to ask whether there is a curve of given degree d and genus g passing through them; by counting dimensions a natural conjecture is that such a curve exists if and only if \[n…

Algebraic Geometry · Mathematics 2019-04-29 Eric Larson

The ternary Goldbach conjecture, or three-primes problem, asserts that every odd integer $n$ greater than $5$ is the sum of three primes. The present paper proves this conjecture. Both the ternary Goldbach conjecture and the binary, or…

Number Theory · Mathematics 2014-01-20 H. A. Helfgott

Clemm and Trebat-Leder (2014) proved that the number of quadratic number fields with absolute discriminant bounded by $x$ over which there exist elliptic curves with good reduction everywhere and rational $j$-invariant is $\gg…

Number Theory · Mathematics 2023-02-15 Benjamin Matschke , Abhijit S. Mudigonda

In 1976 Martin Gardner posed the following problem: ``What is the smallest number of [queens] you can put on an [$n \times n$ chessboard] such that no [queen] can be added without creating three in a row, a column, or a diagonal?'' The work…

Combinatorics · Mathematics 2024-01-09 Seunghwan Oh , John R. Schmitt , Xianzhi Wang

In this short note the authors give answers to the three open problems formulated by Wu and Srivastava [{\it Appl. Math. Lett. 25 (2012), 1347--1353}]. We disprove the Problem 1, by showing that there exists a triangle which does not…

Metric Geometry · Mathematics 2014-08-14 Anibal Coronel , Fernando Huancas

Gilmer has recently shown that in any nonempty union-closed family $\mathcal F$ of subsets of a finite set, there exists an element contained in at least a proportion $.01$ of the sets of $\mathcal F$. We improve the proportion from $.01$…

Combinatorics · Mathematics 2023-06-21 Will Sawin

Eisenbud and Harris conjectured in 1982 that an algebraic curve of high genus lies on a surface of low degree (which they proved for curves of very large degree). They observed constraints on the Hilbert function of a general hyperplane…

Algebraic Geometry · Mathematics 2016-04-21 Juergen Rathmann

The classical no-three-in-line problem is to find the maximum number of points that can be placed in the $n \times n$ grid so that no three points lie on a line. Given a set $S$ of points in an Euclidean plane, the General Position Subset…

Combinatorics · Mathematics 2017-08-31 Paul Manuel , Sandi Klavžar

In 1974, Erd\H{o}s and Kleitman conjectured that if a family $\mathcal{F}\subseteq 2^{[n]}$ contains no matching of size \(s\) and is maximal with respect to this property, then $ |\mathcal{F}|\ge \left(1-2^{-(s-1)}\right)\cdot 2^{n}. $ For…

Combinatorics · Mathematics 2026-03-20 Gennian Ge , Jialuo Wang , Zixiang Xu

In this paper, we show that the number of points that can be placed in the grid $n\times n\times \cdots \times n~(d~times)=n^d$ for all $d\in \mathbb{N}$ with $d\geq 2$ so that no three points are collinear satisfies the lower bound…

Combinatorics · Mathematics 2026-04-14 Theophilus Agama

Let $G$ be a bridgeless cubic graph. In 2023, the three authors solved a conjecture (also known as the $S_4$-Conjecture) made by Mazzuoccolo in 2013: there exist two perfect matchings of $G$ such that the complement of their union is a…

Combinatorics · Mathematics 2025-02-14 František Kardoš , Edita Máčajová , Jean Paul Zerafa

In this paper we consider Erd\"os-Mordell inequality and its extension in the plane of triangle to the Erd\"os-Mordell curve. Algebraic equation of this curve is derived, and using modern computer tools in mathematics, we verified one…

Metric Geometry · Mathematics 2019-10-15 Bojan D. Banjac , Branko J. Malesevic , Maja M. Petrovic , Marija Dj. Obradovic

In Martin Gardner's October, 1976 Mathematical Games column in Scientific American, he posed the following problem: "What is the smallest number of [queens] you can put on a board of side n such that no [queen] can be added without creating…

Combinatorics · Mathematics 2014-03-10 Alec S. Cooper , Oleg Pikhurko , John R. Schmitt , Gregory S. Warrington

This paper is an expansion of my lecture for David Epstein's birthday, which traced a logical progression from ideas of Euclid on subdividing polygons to some recent research on invariants of hyperbolic 3-manifolds. This `logical…

Geometric Topology · Mathematics 2007-05-23 Walter D. Neumann

Mathematicians had little idea whether the easy-to-state union-closed conjecture was true or false even after $40$ years. However, last winter saw a surge of interest in the conjecture and its variants, initiated by the contribution of a…

Combinatorics · Mathematics 2023-06-22 Stijn Cambie

This Note derives regularity bounds for a Gevrey criterion when the Cauchy problem of elliptic equations is solved by regularization. When utilizing the regularization, one knows that checking such criterion is basically problematic, albeit…

Analysis of PDEs · Mathematics 2018-09-07 Khoa Anh Vo , The Hung Tran

We prove that for $n>k\geq 3$, if $G$ is an $n$-vertex graph with chromatic number $k$ but any its proper subgraph has smaller chromatic number, then $G$ contains at most $n-k+3$ copies of cliques of size $k-1$. This answers a problem of…

Combinatorics · Mathematics 2022-10-11 Jun Gao , Jie Ma

This is an incomplete attempt to show that the upper bound of $\lesssim n^\frac{4}{3}$ on the number unit distances determined by a large finite set of $n$ points in the plane is not sharp. The methods also say something about sets of $n$…

General Mathematics · Mathematics 2026-05-27 Steven Senger