English
Related papers

Related papers: A structural Szemer\'edi-Trotter Theorem for Carte…

200 papers

A \textit{$3$-net} of order $n$ is a finite incidence structure consisting of points and three pairwise disjoint classes of lines, each of size $n$, such that every point incident with two lines from distinct classes is incident with…

Group Theory · Mathematics 2016-03-02 Gábor Korchmáros , Gábor P. Nagy

We prove a far-reaching strengthening of Szemer\'edi's regularity lemma for intersection graphs of pseudo-segments. It shows that the vertex set of such a graph can be partitioned into a bounded number of parts of roughly the same size such…

Combinatorics · Mathematics 2023-12-05 Jacob Fox , Janos Pach , Andrew Suk

The reduced density matrices of a many-body quantum system form a convex set, whose three-dimensional projection $\Theta$ is convex in $\mathbb{R}^3$. The boundary $\partial\Theta$ of $\Theta$ may exhibit nontrivial geometry, in particular…

Quantum Physics · Physics 2021-09-21 Jianxin Chen , Cheng Guo , Zhengfeng Ji , Yiu-Tung Poon , Nengkun Yu , Bei Zeng , Jie Zhou

In 1975 Szemer\'edi proved the long-standing conjecture of Erd\H{o}s and Tur\'an that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions. Szemer\'edi's proof was entirely…

Dynamical Systems · Mathematics 2010-06-09 Tim Austin

The reconstruction theorem and the multilevel Schauder estimate have central roles in the analytic theory of regularity structures [17]. Inspired by [26], we provide elementary proofs for them by using the semigroup of operators.…

Analysis of PDEs · Mathematics 2025-01-23 Masato Hoshino

Suppose that A is a set of n real numbers, each at least 1 apart. Define the ``perturbed sum and product sets'' S and P to be the sums a + b + f(a,b) and products (a+g(a,b))(b+h(a,b)), where f, g, and h satisfy certain upper bounds in terms…

Combinatorics · Mathematics 2009-07-02 Spencer Backman , Ernie Croot , Derrick Hart , Mariah Hamel

We numerically investigate the guiding center stucture factors of several states in the Read-Rezayi family. Using exact diagonalizations on the torus and density matrix renormalization group on an infinite cylinder, we test a conjecture…

Strongly Correlated Electrons · Physics 2024-02-27 Loïc Herviou , Frédéric Mila

We study thresholds for extremal properties of random discrete structures. We determine the threshold for Szemer\'edi's theorem on arithmetic progressions in random subsets of the integers and its multidimensional extensions and we…

Combinatorics · Mathematics 2016-09-20 Mathias Schacht

A self-contained account of the theory of structure trees for edge cuts in networks is given. Applications include a generalisation of the Max-Flow Min-Cut Theorem to infinite networks and a short proof of a conjecture of Kropholler. This…

Combinatorics · Mathematics 2016-01-27 M. J. Dunwoody

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

We characterize when the finite Cartesian product of central sets near idempotent is central near idempotent. Moreover, we provide a partial characterization for the infinite Cartesian product of the same. Then, we study the abundance of…

Combinatorics · Mathematics 2024-04-11 Surajit Biswas , Sourav Kanti Patra , Sabyasachi Dey

We study the Toeplitz algebra $\TT(\N\rtimes\N^\times)$ and three quotients of this algebra: the $C^*$-algebra $\qn$ recntly introduced by Cuntz, and two new ones, which we call the additive and multiplicative boundary quotients. These…

Operator Algebras · Mathematics 2010-09-21 Nathan Brownlowe , Astrid an Huef , Marcelo Laca , Iain Raeburn

This paper aims to study in more depth the relation between growth in matrix groups ${{\rm SL_2}}(\mathbf{F})$ and ${{\rm Aff}}(\mathbf{F})$ over a field $\mathbf{F}$ by multiplication and geometric incidence estimates, associated with the…

Combinatorics · Mathematics 2019-02-27 Misha Rudnev , Ilya D. Shkredov

In this paper we introduce point-ellipse configurations and point-conic configurations. We study some of their basic properties and describe two interesting families of balanced point-ellipse, respectively point-conic $6$-configurations.…

Combinatorics · Mathematics 2019-03-15 Gábor Gévay , Nino Bašić , Jurij Kovič , Tomaž Pisanski

A scalar field obeying a Lorentz invariant higher order wave equation, is minimally coupled to the electromagnetic field. The propagator and vertex factors for the Feynman diagrams, are determined. As an example we write down the matrix…

High Energy Physics - Theory · Physics 2015-06-26 C. G. Bollini L. E. Oxman , M. C. Rocca

In this paper we obtain precise asymptotics for certain families of graphs, namely circulant graphs and degenerating discrete tori. The asymptotics contain interesting constants from number theory among which some can be interpreted as…

Combinatorics · Mathematics 2016-07-28 Justine Louis

We explore the applications of Lorentzian polynomials to the fields of algebraic geometry, analytic geometry and convex geometry. In particular, we establish a series of intersection theoretic inequalities, which we call rKT property, with…

Algebraic Geometry · Mathematics 2024-05-24 Jiajun Hu , Jian Xiao

Using the Feferman-Vaught Theorem, we prove that a definable subset of a product structure must be a Boolean combination of open sets, in the product topology induced by giving each factor structure the discrete topology. We prove a…

Logic · Mathematics 2018-12-10 Alice Medvedev , Alexander Van Abel

In this paper, we construct four infinite families of ternary linear codes associated with double cosets in $O(2n+1,q)$ with respect to certain maximal parabolic subgroup of the special orthogonal group $SO(2n+1,q)$. Here $q$ is a power of…

Number Theory · Mathematics 2009-09-08 Dae San Kim

We consider the structures of the plane-line and point-line incidence matrices of the projective space $\mathrm{PG}(3,q)$ connected with orbits of planes, points, and lines under the stabilizer group of the twisted cubic. In the literature,…

Combinatorics · Mathematics 2022-10-25 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco