English
Related papers

Related papers: Sets Avoiding Full-Rank Three-Point Patterns in $(…

200 papers

We prove a low characteristic counterpart to the main result in (Peluse, 2019), establishing power saving bounds for the polynomial Szemer\'{e}di theorem for certain families of polynomials. Namely, we show that if $P_1, \dots, P_m \in…

Number Theory · Mathematics 2023-03-03 Ethan Ackelsberg , Vitaly Bergelson

We say that $k$ graphs $G_1,G_2,\dots,G_k$ on a common vertex set of size $n$ contain a rainbow copy of a graph $H$ if their union contains a copy of $H$ with each edge belonging to a distinct $G_i$. We provide a counterexample to a…

Combinatorics · Mathematics 2022-11-15 Peter Frankl , Ervin Győri , Zhen He , Zequn Lv , Nika Salia , Casey Tompkins , Kitti Varga , Xiutao Zhu

Consider a quadratic polynomial $f\left(\xi_{1},\dots,\xi_{n}\right)$ of independent Bernoulli random variables. What can be said about the concentration of $f$ on any single value? This generalises the classical Littlewood--Offord problem,…

Combinatorics · Mathematics 2020-08-11 Matthew Kwan , Lisa Sauermann

In a recent paper, Bona and Smith define the notion of \textit{strong avoidance}, in which a permutation and its square both avoid a given pattern. In this paper, we generalize this idea to what we call \textit{chain avoidance}. We say that…

Combinatorics · Mathematics 2023-12-25 Kassie Archer , Aaron Geary

For each odd prime power q, and each integer k, we determine the sum of the k-th powers of all elements x in F_q for which both x and x+1 are squares in F_q^*. We also solve the analogous problem when one or both of x and x+1 is a…

Number Theory · Mathematics 2023-09-27 Zhiguo Ding , Michael E. Zieve

It is shown that a gauged SO(3) family symmetry can suppress flavor-changing processes from squark-mass non-degeneracy to an acceptable level. The potentially dangerous SO(3) D-terms can be rendered harmless if the CP-violating phases…

High Energy Physics - Phenomenology · Physics 2011-05-12 K. S. Babu , S. M. Barr

Let $\alpha(\mathbb{F}_q^{d},p)$ be the maximum possible size of a point set in general position in the $p$-random subset of $\mathbb{F}_q^d$. In this note, we determine the order of magnitude of $\alpha(\mathbb{F}_q^{3},p)$ up to a…

Combinatorics · Mathematics 2026-01-15 József Balogh , Haoran Luo

We consider a model in which each family transforms under a different SU(3) color group. The low-energy effective theory is an extension of the Standard Model, with additional color octet gauge bosons $G_H$ with mass $M$ that couple…

High Energy Physics - Phenomenology · Physics 2009-09-29 Christopher D. Carone , Hitoshi Murayama

We study classes of set partitions determined by the avoidance of multiple patterns, applying a natural notion of partition containment that has been introduced by Sagan. We say that two sets S and T of patterns are equivalent if for each…

Combinatorics · Mathematics 2013-01-30 Vít Jelínek , Toufik Mansour , Mark Shattuck

We study the occurrence of curved three-point configurations in fractal subsets of the real line. We prove that if \(E \subset [0,1]\) is a compact set with sufficiently large Hausdorff dimension, then \(E\) contains a curved three-point…

Classical Analysis and ODEs · Mathematics 2026-04-29 Surjeet Singh Choudhary , Chong-Wei Liang , Chun-Yen Shen

Inferring nonlinear features of quantum states is fundamentally important across quantum information science, but remains challenging due to the intrinsic linearity of quantum mechanics. It is widely recognized that quantum memory and…

Quantum Physics · Physics 2025-09-30 Qi Ye , Zhenhuan Liu , Dong-Ling Deng

Given a finite set $X$ of points in $R^n$ and a family $F$ of sets generated by the pairs of points of $X$, we determine volumetric and structural conditions for the sets that allow us to guarantee the existence of a positive-fraction…

Metric Geometry · Mathematics 2016-08-22 Alexander Magazinov , Pablo Soberón

In this paper we find a new lower bound on the number of imaginary quadratic extensions of the function field $\mathbb{F}_{q}(x)$ whose class groups have elements of a fixed odd order. More precisely, for $q$, a power of an odd prime, and…

Number Theory · Mathematics 2011-02-21 Pradipto Banerjee , Srinivas Kotyada

A cap set in $\mathbb{F}_3^n$ is a subset that contains no three elements adding to 0. Building on a construction of Edel, a recent paper of Tyrrell gave the first improvement to the lower bound for a size of a cap set in two decades…

Combinatorics · Mathematics 2024-03-04 Luke Pebody

Define $I_n^k(\alpha)$ to be the set of involutions of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid the pattern $\alpha \in S_i$, for some $i \geq 2$, and define $I_n^k(\emptyset;\alpha)$ to be the set of involutions of…

Combinatorics · Mathematics 2007-05-23 Emeric Deutsch , Aaron Robertson , Dan Saracino

Let $n,k,s$ be three integers and $\beta$ be a sufficiently small positive number such that $k\geq 3$, $0<1/n\ll \beta\ll 1/k$ and $ks+k\leq n\leq (1+\beta)ks+k-2$. A $k$-graph is called non-trivial if it has no isolated vertex. In this…

Combinatorics · Mathematics 2024-04-16 Mingyang Guo , Hongliang Lu

Inspired by Yakoubov's 2015 investigation of pattern avoiding linear extensions of the posets called combs, we study pattern avoiding linear extensions of rectangular posets. These linear extensions are closely related to standard tableaux.…

Combinatorics · Mathematics 2016-05-24 David Anderson , Eric S. Egge , Manda Riehl , Lucas Ryan , Ruth Steinke , Yuriko Vaughan

For a complex number $x$, $\Vert x\Vert:=\min\{|x-m|:m\in\mathbb{Z}\}$. Let $k\geq 1$ be an integer, and $K$ be a number field. Let $\alpha_1,\ldots,\alpha_k$ be algebraic numbers with $|\alpha_i|\geq 1$ and let $d_i$ denotes the degree of…

Number Theory · Mathematics 2025-12-15 Veekesh Kumar , Gorekh Prasad

In part I it was shown that for each k>0 the generalized Sato-Levine invariant detects a gap between k-quasi-isotopy of link and peripheral structure preserving isomorphism of the finest quotient G_k of its fundamental group, `functorially'…

Geometric Topology · Mathematics 2007-05-23 Sergey A. Melikhov , Roman V. Mikhailov

A sequence $(X_N ) \subset \mathbb S^d$ of N-point sets from the d-dimensional sphere has QMC strength $s^*>d/2$ if it has worst-case error of optimal order, $N^{s/d}$, for Sobolev spaces of order $s$ for all $d/2 < s < s^*$ , and the order…

Probability · Mathematics 2023-02-03 Víctor De La Torre , Jordi Marzo