English
Related papers

Related papers: Proof of the Kresch-Tamvakis Conjecture

200 papers

Assume that $k \le d$ is a positive integer and $\C$ is a finite collection of convex bodies in $\R^d$. We prove a Helly type theorem: If for every subfamily $\C^*\subset \C$ of size at most $\max \{d+1,2(d-k+1)\}$ the set $\bigcap \C^*$…

Metric Geometry · Mathematics 2023-08-22 Imre Barany

Reed conjectured that for every $\varepsilon>0$ and every integer $\Delta$, there exists $g$ such that the fractional total chromatic number of every graph with maximum degree $\Delta$ and girth at least $g$ is at most…

Combinatorics · Mathematics 2009-12-04 Frantisek Kardos , Daniel Kral , Jean-Sebastien Sereni

There exists a function f: N -> N such that for every positive integer d, every quasi-finite field K and every projective hypersurface X of degree d and dimension at least f(d), the set X(K) is non-empty. This is a special case of a more…

Number Theory · Mathematics 2008-02-27 Michael Larsen , Bo-Hae Im

For a homomorphism f: A --> B of commutative rings, let D(A,B) denote Ker[Pic(A) --> Pic(B)]. Let k be a field and assume that A is a f.g. k-algebra. We prove a number of finiteness results for D(A,B). Here are four of them. 1: Suppose B is…

alg-geom · Mathematics 2008-02-03 Robert Guralnick , David Jaffe , Wayne Raskind , Roger Wiegand

Let $H$ be a $k$-uniform hypergraph on $n$ vertices where $n$ is a sufficiently large integer not divisible by $k$. We prove that if the minimum $(k-1)$-degree of $H$ is at least $\lfloor n/k \rfloor$, then $H$ contains a matching with…

Combinatorics · Mathematics 2014-10-08 Jie Han

Paul Erdos conjectured that for every n in N, n>1, there exist a, b, c natural numbers, not necessarily distinct, so that 4/n=1/a+1/b+1/c (see \cite{rg}). In this paper we prove an extension of Mordell's theorem and formulate a conjecture…

Number Theory · Mathematics 2010-01-08 Eugen J. Ionascu , Andrew Wilson

According to Suk's breakthrough result on the Erdos-Szekeres problem, any point set in general position in the plane, which has no $n$ elements that form the vertex set of a convex $n$-gon, has at most $2^{n+O\left({n^{2/3}\log n}\right)}$…

Combinatorics · Mathematics 2020-08-04 Andreas F. Holmsen , Hossein Nassajian Mojarrad , János Pach , Gábor Tardos

The Jarn\'ik-Besicovitch theorem is a fundamental result in metric number theory which gives the Hausdorff dimension for limsup sets. We investigate a related problem of estimating the Hausdorff dimension of a liminf set. Let $h>0, \tau\geq…

Number Theory · Mathematics 2023-05-19 Mumtaz Hussain , Junjie Shi

The Merino-Welsh conjecture states that for a graph $G$ without loops and bridges the Tutte polynomial $T_G(x,y)$ satisfies the inequality $$\max(T_G(2,0),T_G(0,2))\geqslant T_G(1,1).$$ Later Jackson proved that for any matroid $M$ without…

Combinatorics · Mathematics 2026-02-20 Péter Csikvári

The Green-Griffiths-Lang conjecture stipulates that for every projective variety $X$ of general type over ${\mathbb C}$, there exists a proper algebraic subvariety of $X$ containing all non constant entire curves $f:{\mathbb C}\to X$. Using…

Algebraic Geometry · Mathematics 2015-03-13 Jean-Pierre Demailly

Let $A$ be a subset of positive relative upper density of $\PP^d$, the $d$-tuples of primes. We prove that $A$ contains an affine copy of any finite set $F\subs\Z^d$, which provides a natural multi-dimensional extension of the theorem of…

Number Theory · Mathematics 2023-09-12 Brian Cook , Ákos Magyar , Tatchai Titichetrakun

We show that every set $A$ of natural numbers with positive upper density can be shifted to contain the restricted sumset $\{b_1 + b_2 : b_1, b_2\in B \text{ and } b_1 \neq b_2 \}$ for some infinite set $B \subset A$.

Dynamical Systems · Mathematics 2023-11-07 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

Put n open non-overlapping squares inside a unit square, and let f(n) denote the maximum possible value of the sum of the side lengths of the n squares. Campbell and Staton, building on a question of Erdos, conjectured that…

Metric Geometry · Mathematics 2007-05-23 Iwan Praton

We prove that for any positive integer c and any s > 0 there are representations of c as a sum a+b of two coprime positive integers a, b, such that the respective radicals are all greater than K(s)R(c)^(1-s)c^2. For the reprasentations in…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi

We prove that for a positive integer $c$ and any given $\varepsilon$, $0<\varepsilon<1$, the number $N(c)$ of equations $c=a+b$, $a<b$, with positive coprime integers $a$ and $b$, which satisfy the inequality $$c <…

Number Theory · Mathematics 2009-04-14 Constantin M. Petridi

We show that the chromatic index of a hypergraph $\mathcal{H}$ satisfies Berge-F\"uredi conjectured bound $\mathrm{q}(\mathcal{H})\le \Delta([\mathcal{H}]_2)+1$ under certain hypotheses on the antirank $\mathrm{ar}(\mathcal{H})$ or on the…

Combinatorics · Mathematics 2024-03-15 Alain Bretto , Alain Faisant , François Hennecart

This is essentially the author's thesis submited to The University of Chicago (May 1997). I prove the validity of Tamagawa number conjecture of Bloch-Kato for certain Hecke characters. I study the exponential map and local Tamagawa number…

Number Theory · Mathematics 2008-02-03 Bing Han

This paper makes a fundamental assertion about the Erd\H{o}s-Straus conjecture. Suppose that for a prime $p$ there exists $x,y,z \in \mathbb{N}$ with $x \leq y \leq z$ so that $$ \frac{4}{p} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}. $$ The…

Number Theory · Mathematics 2020-03-04 Kyle Bradford

Denote by $\mathcal{H}_k (n,p)$ the random $k$-graph in which each $k$-subset of $\{1... n\}$ is present with probability $p$, independent of other choices. More or less answering a question of Balogh, Bohman and Mubayi, we show: there is a…

Combinatorics · Mathematics 2016-08-17 Arran Hamm , Jeff Kahn

We approach a new proof of the strong Goldbach's conjecture for sufficiently large even integers by applying the Dirichlet's series. Using the Perron formula and the Residue Theorem in complex variable integration, one could show that any…

General Mathematics · Mathematics 2017-11-07 Ahmad Sabihi