English
Related papers

Related papers: On Erd\"os--Szekeres problem and related problems

200 papers

This paper investigates the Erd\H{o}s distinct subset sums problem in $\mathbb{Z}^k$. Beyond the classical variance method, using alternative statistical quantities like $\mathbb{E}[\|X\|_1]$ and $\mathbb{E}[\|X\|_3^3]$ can yield better…

Combinatorics · Mathematics 2025-10-08 Zijie Gu

A very short proof of Kneser's theorem via transversal is given.

Combinatorics · Mathematics 2021-09-16 Luis Montejano

We give four new proofs of the directed version of Brook's Theorem and an NP-completeness result.

Discrete Mathematics · Computer Science 2023-04-14 Pierre Aboulker , Guillaume Aubian

We provide infinitely many solutions of a Dirichlet problem on balls.

Differential Geometry · Mathematics 2018-06-12 Anna Siffert

We present a short proof of the Alexandrov-Fenchel inequalities for mixed volumes of convex bodies.

Metric Geometry · Mathematics 2019-06-25 D. Cordero-Erausquin , B. Klartag , Q. Merigot , F. Santambrogio

We describe a certain "self-similar" family of solutions to the free Schroedinger equation in all dimensions, and derive some consequences of such solutions for two specific problems.

Analysis of PDEs · Mathematics 2007-05-23 J. A. Barcelo , J. M. Bennett , A. Carbery , A. Ruiz , M. C. Vilela

In this paper we give a proof of the existence of global regular solutions to the Fourier transformed Navier-Stokes system with small initial data in $\Phi(2)$ via an iteration argument. The proof of the regularity theorem is a minor…

Analysis of PDEs · Mathematics 2009-09-10 Jean Cortissoz

A detailed discussion of the Krein's results (applicable for solving the inverse scattering problem) is given with complete proofs.

Mathematical Physics · Physics 2007-05-23 A. G. Ramm

This proof of Godel's first incompleteness theorem doesn't require omega-consistency, nor does it refer to codes of negated sentences as in Rosser's. It begins from where Godel's usual proof ends, and stalks it till it ends proving it.

Logic · Mathematics 2023-08-30 Zuhair A. Al-Johar

In this part, we prove several quantitative results concerning with the Szego minimum problem for classes of measure on the unit circle concentrated on small subsets. As a by-product, we refute one conjecture of Nevai. This note can be read…

Complex Variables · Mathematics 2019-10-11 Alexander Borichev , Anna Kononova , Mikhail Sodin

We survey some results on toric topology.

Algebraic Topology · Mathematics 2017-01-10 Mikiya Masuda

Let $S$ be a set of $n$ points in general position in the plane, and let $X_{k,\ell}(S)$ be the number of convex $k$-gons with vertices in $S$ that have exactly $\ell$ points of $S$ in their interior. We prove several equalities for the…

Combinatorics · Mathematics 2019-10-22 Clemens Huemer , Deborah Oliveros , Pablo Pérez-Lantero , Ferran Torra , Birgit Vogtenhuber

In our comment we show that some of the very difficult problems have been successfully solved. We have to focus on the resolved problems, since the authors claims: Our hope, however, is that the topics we have presented will provide…

Strongly Correlated Electrons · Physics 2025-12-23 V. R. Shaginyan , A. Z. Msezane

I expound here in a more detailed way a proof of an important Serini's theorem, which I have already sketched in a previous Note. Two related questions are briefly discussed.

General Physics · Physics 2007-05-23 A. Loinger

We give in the present work a new methodology that allows to give isoperimetric proofs, for Kneser's Theorem and Kemperman's structure Theory and most sophisticated results of this type. As an illustration we present a new proof of Kneser's…

Number Theory · Mathematics 2007-08-17 Yahya O. Hamidoune

We provide a new simple and transparent proof of the version of Kummer's test given in [Tong, J. (1994). Amer. Math. Monthly. 101(5): 450--452]. Our proof is based on an application of a Hardy--Littlewood Tauberian theorem.

History and Overview · Mathematics 2021-07-20 Vyacheslav M. Abramov

art, Iosevich, Koh and Rudnev (2007) show, using Fourier analysis method, that the finite Erd\"os-Falconer distance conjecture holds for subsets of the unit sphere in $\mathbbm{F}_q^d$. In this note, we give a graph theoretic proof of this…

Combinatorics · Mathematics 2008-10-09 Le Anh Vinh

We give a broad survey of recent results in Enumerative Combinatorics and their complexity aspects.

Combinatorics · Mathematics 2018-04-03 Igor Pak

The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…

Number Theory · Mathematics 2020-07-16 Nikos Frantzikinakis

The aim of this note is to present some new results concerning "almost everywhere" well-posedness and stability of continuity equations with measure initial data. The proofs of all such results can be found in \cite{amfifrgi}, together with…

Analysis of PDEs · Mathematics 2009-10-20 Luigi Ambrosio , Alessio Figalli