English
Related papers

Related papers: A note on tilted Sperner families with patterns

200 papers

We compare the values of the nonorientable three genus (or, crosscap number) and the nonorientable four genus of torus knots. In particular, let T(p,q) be any torus knot with p even and q odd. The difference between these two invariants on…

Geometric Topology · Mathematics 2020-01-08 Stanislav Jabuka , Cornelia A. Van Cott

A family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$ is called a $t$-intersecting family if $|F\cap G| \geq t$ for any two members $F, G \in \mathcal{F}$ and for some positive integer $t$. If $t=1$, then we call the family $\mathcal{F}$…

Combinatorics · Mathematics 2022-11-23 Jagannath Bhanja , Sayan Goswami

A family $\mathcal{F}$ of sets satisfies the $(p,q)$-property if among every $p$ members of $\mathcal{F}$, some $q$ can be pierced by a single point. The celebrated $(p,q)$-theorem of Alon and Kleitman asserts that for any $p \geq q \geq…

Combinatorics · Mathematics 2025-10-17 Chaya Keller , Micha A. Perles

The strong fractional choice number of a graph $G$ is the infimum of those real numbers $r$ such that $G$ is $(\lceil rm \rceil, m)$-choosable for every positive integer $m$. The strong fractional choice number of a family ${\cal G}$ of…

Combinatorics · Mathematics 2019-10-29 Xuer Li , Xuding Zhu

Let $q=p^n$, $r\in \mathbb{Z}_{\ge 2}$, $e=q-1$, and $k=\frac{q^r-1}{e}$. In this paper, we study the cyclotomic numbers $(a,b)_{q-1}$ over $\mathbb{F}_{q^r}$. We prove that $(a,b)_{q-1}\le \left\lceil \frac{k}{2}\right\rceil$ for all $0\le…

Number Theory · Mathematics 2026-04-29 Hayaki Kudo , Yuto Nogata

Let $n$ be any positive integer and $\mathcal{F}$ be a family of subsets of $[n]$. A family $\mathcal{F}'$ is said to be $D$-\emph{secting} for $\mathcal{F}$ if for every $A \in \mathcal{F}$, there exists a subset $A' \in \mathcal{F}'$ such…

Combinatorics · Mathematics 2019-02-21 Niranjan Balachandran , Rogers Mathew , Tapas Kumar Mishra , Sudebkumar Prasant Pal

In this paper, we deal with the following $(p,q)$-fractional problem $$ (-\Delta)^{s_{1}}_{p}u +(-\Delta)^{s_{2}}_{q}u=\lambda P(x)|u|^{k-2}u+\theta|u|^{p_{s_{1}}^{*}-2}u \, \mbox{ in }\, \Omega,\qquad u=0\, \mbox{ in }\, \mathbb{R}^{N}…

Analysis of PDEs · Mathematics 2025-01-07 Mousomi Bhakta , Alessio Fiscella , Shilpa Gupta

Let ${\cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$.For any $I :=\{i_1,..., i_k \} \subset \{1,...,n\}$,let $D_I ({\cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({\cal T})$ are…

Combinatorics · Mathematics 2015-12-29 Agnese Baldisserri , Elena Rubei

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston

For a positive integer $N$ divisible by $4$, let $\mathcal{O}^1_N(\mathbb{Q})$ be the ring of weakly holomorphic modular functions for the congruence subgroup $\Gamma^1(N)$ with rational Fourier coefficients. We present explicit generators…

Number Theory · Mathematics 2015-09-24 Ick Sun Eum , Dong Hwa Shin

A constellation pattern is a finite increasing rational sequence \(Q=[0=q_0<q_1<\cdots<q_k=1]\), and a \(Q\)-constellation in \([n]\) is obtained by scaling and translating a rational pattern $Q$, with key examples including arithmetic…

Combinatorics · Mathematics 2026-05-05 Gang Yang , Yaping Mao

Every symplectic spread of PG(3,q), or equivalently every ovoid of Q(4,q), is shown to give rise to a certain family of permutation polynomials of GF(q) and conversely. This leads to an algebraic proof of the existence of the Tits-Luneburg…

Combinatorics · Mathematics 2008-10-17 Simeon Ball , Michael E. Zieve

In this paper, we resolve a conjecture of Green and Liebeck [Disc. Math., 343 (8):117119, 2019] on codes in $PGL(2,q)$. To be specific, we show that: if $D$ is a dihedral subgroup of order $2(q+1)$ in $G=PGL(2,q)$, and $A=\{g\in G: g^{q+1}=…

Combinatorics · Mathematics 2020-09-03 Tao Feng , Weicong Li , Jingkun Zhou

We obtain estimates on the number $|\mathcal{A}_{\boldsymbol{\lambda}}|$ of elements on a linear family $\mathcal{A}$ of monic polynomials of $\mathbb{F}_q[T]$ of degree $n$ having factorization pattern…

Number Theory · Mathematics 2014-09-05 Eda Cesaratto , Guillermo Matera , Mariana Pérez

A $k$-wise $\ell$-divisible set family is a collection $\mathcal{F}$ of subsets of ${ \{1,\ldots,n \} }$ such that any intersection of $k$ sets in $\mathcal{F}$ has cardinality divisible by $\ell$. If $k=\ell=2$, it is well-known that…

Combinatorics · Mathematics 2025-04-29 Chenying Lin , Gilles Zémor

Let $a \in \R,$ and let $k(a)$ be the largest constant such that $sup\vert cos(na)-cos(nb)\vert \textless{} k(a)$ for $b\in \R$ implies that $b \in \pm a+2\pi\Z. $ We show that if a cosine sequence $(C(n))\_{n\in \Z}$ with values in a…

Functional Analysis · Mathematics 2015-05-25 Jean Esterle

Let $\F\subset 2^{[n]}$ be a family of subsets of $\{1,2,..., n\}$. For any poset $H$, we say $\F$ is $H$-free if $\F$ does not contain any subposet isomorphic to $H$. Katona and others have investigated the behavior of $\La(n,H)$, which…

Combinatorics · Mathematics 2008-07-24 Jerrold R. Griggs , Linyuan Lu

A number of observations are made on Hofstadter's integer sequence defined by Q(n)= Q(n-Q(n-1))+Q(n-Q(n-2)), for n > 2, and Q(1)=Q(2)=1. On short scales the sequence looks chaotic. It turns out, however, that the Q(n) can be grouped into a…

chao-dyn · Physics 2009-09-25 K. Pinn

Let $\mathbb{F}_{q}$ be a finite field of characteristic $p$, and let $f \in \mathbb{F}_{q}[x]$ be a polynomial of degree $d > 0$. Denote the image set of this polynomial as $V_{f}=\{f(\alpha)\mid\alpha\in\mathbb{F}_{q}\}$ and denote the…

Number Theory · Mathematics 2026-02-04 Jiyou Li , Zhiyao Zhang

A set system $\mathcal{F}$ is $t$-\textit{intersecting}, if the size of the intersection of every pair of its elements has size at least $t$. A set system $\mathcal{F}$ is $k$-\textit{Sperner}, if it does not contain a chain of length…

Combinatorics · Mathematics 2022-09-07 József Balogh , William B. Linz , Balázs Patkós