中文
相关论文

相关论文: Three Dimensional Corners: A Box Norm Proof

200 篇论文

An axis-parallel b-dimensional box is a Cartesian product $R_1 \times R_2 \times ... \times R_b$ where each $R_i$ (for $1 \leq i \leq b$) is a closed interval of the form $[a_i,b_i]$ on the real line. The boxicity of any graph $G$, box(G)…

组合数学 · 数学 2007-05-23 L. Sunil Chandran , K. Ashik Mathew

We prove that if the cardinality of a subset of the 2-dimensional vector space over a finite field with $q$ elements is $\ge \rho q^2$, with $\frac{1}{\sqrt{q}}<<\rho \leq 1$, then it contains an isometric copy of $\ge c\rho q^3$ triangles.

组合数学 · 数学 2008-05-01 David Covert , Derrick Hart , Alex Iosevich , Ignacio Uriarte-Tuero

Using Fourier analysis, Covert, Hart, Iosevich and Uriarte-Tuero (2008) showed that if the cardinality of a subset of the 2-dimensional vector space over a finite field with q elements is >= rq^2, with q^{-1/2} << r <= 1 then it contains an…

组合数学 · 数学 2008-07-18 Le Anh Vinh

We prove a theorem in 3-dimensional topological field theory: a Reshetikhin-Turaev theory admits a nonzero boundary theory iff it is a Turaev-Viro theory. The proof immediately implies a characterization of fusion categories in terms of…

量子代数 · 数学 2021-11-03 Daniel S. Freed , Constantin Teleman

In this paper we give an upper bound, in characteristic 0, for the cohomological dimension of a graded ideal in a polynomial ring such that the quotient has depth at least 3. In positive characteristic the same bound holds true by a…

交换代数 · 数学 2019-02-20 Matteo Varbaro

Boros and Furedi (for d=2) and Barany (for abritrary d) proved that there exists a positive real number c_d such that for every set P of n points in R^d in general position, there exists a point of R^d contained in at least c_d…

组合数学 · 数学 2012-03-22 Daniel Kral , Lukas Mach , Jean-Sebastien Sereni

Given a finite point set $P \subset \mathbb{R}^d$, a $k$-ary semi-algebraic relation $E$ on $P$ is the set of $k$-tuples of points in $P$, which is determined by a finite number of polynomial equations and inequalities in $kd$ real…

组合数学 · 数学 2015-10-20 Andrew Suk

Let $\mathcal{H}_{3,d}$ be the vector space of homogeneous three variable polynomials of degree $d$, and $\mathcal{P}_{3,d}^+$ be the set of all elements $f \in \mathcal{H}_{3,d}$ such that$f(x,y,z) \geq 0$ for all $x \geq 0$, $y \geq 0$,…

代数几何 · 数学 2023-10-25 Tetsuya Ando

We consider a set of generators for the space of Eisenstein series of even weight $k$ for any congruence group $\Gamma$ and study the set of all of their zeros taken for $\Gamma(1)$-conjugates of $\Gamma$ in the standard fundamental domain…

This paper is the fourth and the last part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the Geometric…

数论 · 数学 2024-07-29 Wenbo Sun

Following an approach presented by N. Frantzikinakis, B. Host and B. Kra, we show that the parameters in the multidimensional Szemer\'edi theorem for closest integer polynomials have non-empty intersection with the set of shifted primes…

动力系统 · 数学 2016-09-28 Andreas Koutsogiannis

We prove a Roth type theorem for polynomial corners in the finite field setting. Let $\phi_1$ and $\phi_2$ be two polynomials of distinct degree. For sufficiently large primes $p$, any subset $ A \subset \mathbb F_p \times \mathbb F_p$ with…

经典分析与常微分方程 · 数学 2021-06-18 Rui Han , Michael T Lacey , Fan Yang

In this paper we study Tur\'an and Ramsey numbers in linear triple systems, defined as $3$-uniform hypergraphs in which any two triples intersect in at most one vertex. A famous result of Ruzsa and Szemer\'edi is that for any fixed $c>0$…

组合数学 · 数学 2020-11-30 Andras Gyarfas , Gabor N. Sarkozy

A $d$-dimensional box is the cartesian product $R_i\times\cdots\times R_d$ where each $R_i$ is a closed interval on the real line. The boxicity of a graph, denoted as $box(G)$, is the minimum integer $d\geq 0$ such that $G$ is the…

离散数学 · 计算机科学 2025-05-20 L. Sunil Chandran , Suraj Kumar Sahoo

We give the full representation theory of the gravitational extended corner symmetry group in two-dimensions. This includes projective representations, which correspond to representations of the quantum corner symmetry group. We find that…

高能物理 - 理论 · 物理学 2025-05-15 Ludovic Varrin

May the $\mathit{triforce}$ be the 3-uniform hypergraph on six vertices with edges $\{123',12'3,1'23\}$. We show that the minimum triforce density in a 3-uniform hypergraph of edge density $\delta$ is $\delta^{4-o(1)}$ but not…

组合数学 · 数学 2020-07-08 Jacob Fox , Ashwin Sah , Mehtaab Sawhney , David Stoner , Yufei Zhao

Let p > 4 be a prime. We show that the largest subset of F_p^n with no 4-term arithmetic progressions has cardinality << N(log N)^{-c}, where c = 2^{-22} and N := p^n. A result of this type was claimed in a previous paper by the authors and…

数论 · 数学 2012-05-08 Ben Green , Terence Tao

We prove a Goldberg-Sachs theorem in dimension three. To be precise, given a three-dimensional Lorentzian manifold satisfying the topological massive gravity equations, we provide necessary and sufficient conditions on the tracefree Ricci…

广义相对论与量子宇宙学 · 物理学 2015-05-14 Pawel Nurowski , Arman Taghavi-Chabert

The Ramsey number $R(k)$ is the minimum $n \in \mathbb{N}$ such that every red-blue colouring of the edges of the complete graph $K_n$ on $n$ vertices contains a monochromatic copy of $K_k$. We prove that \[ R(k) \leqslant (4 -…

组合数学 · 数学 2025-08-06 Marcelo Campos , Simon Griffiths , Robert Morris , Julian Sahasrabudhe

We obtain quantitative versions of the Balog-Szemeredi-Gowers and Freiman theorems in the model case of a finite field geometry F_2^n, improving the previously known bounds in such theorems. For instance, if A is a subset of F_2^n such that…

组合数学 · 数学 2007-11-13 Ben Green , Terence Tao