中文
相关论文

相关论文: Explicit solutions to certain inf max problems fro…

200 篇论文

Let $\mathcal{H}$ be a family of graphs. The generalized Tur\'an number $ex(n, K_r, \mathcal{H})$ is the maximum number of copies of the clique $K_r$ in any $n$-vertex $\mathcal{H}$-free graph. In this paper, we determine the value of…

组合数学 · 数学 2024-09-17 Xiaona Fang , Xiutao Zhu , Yaojun Chen

Given a graph H and a positive integer n, the planar Turan number of H, denoted by exp(n, H), is the maximum number of edges in an n-vertex H-free planar graph.D.Ghosh, et al.initiated the topic of double stars S_(k,l). Recently Xu et…

组合数学 · 数学 2025-07-01 Dandan Liu , Shoujun Xu

We consider a region in the complex plane enclosed by a deltoid curve inscribed in the unit circle, and define a family of polynomials $P_n$ that satisfy the same recurrence relation as the Faber polynomials for this region. We use this…

数值分析 · 数学 2026-02-06 Peter Cowal , Nicholas F. Marshall , Sara Pollock

In this note we consider the theorem established in arXiv:1912.07171 concerning the sums of powers of the first $n$ positive integers, $S_k = 1^k + 2^k + \cdots + n^k$, and show that it can be used to demonstrate the classical theorem of…

数论 · 数学 2020-04-20 José L. Cereceda

In this paper, we consider the Diophantine equation $\lambda_1U_{n_1}+\ldots+\lambda_kU_{n_k}=wp_1^{z_1} \cdots p_s^{z_s},$ where $\{U_n\}_{n\geq 0}$ is a fixed non-degenerate linear recurrence sequence of order greater than or equal to 2;…

数论 · 数学 2022-12-23 Eva Goedhart , Brian Ha , Lily McBeath , Luisa Velasco

The generalized Tur\'an number $\text{ex}(n,H,\mathcal{F})$ denotes the maximum number of copies of $H$ in an $n$-vertex graph which contains no copies of any graph in a family $\mathcal{F}$ of graphs. The generalized rational exponents…

组合数学 · 数学 2025-10-27 Bas van der Beek , Anurag Bishnoi

Let $K\geq 2$ be a natural number and $a_i,b_i\in\mathbb{Z}$ for $i=1,\ldots,K-1$. We use the large sieve to derive explicit upper bounds for the number of prime $k$-tuplets, i.e., for the number of primes $p\leq x$ for which all $a_ip+b_i$…

数论 · 数学 2024-09-09 Thomas Dubbe

The Tur\'an number of a graph H, ex(n,H), is the maximum number of edges in a graph on n vertices which does not have H as a subgraph. Let P_k be the path with k vertices, the square P^2_k of P_k is obtained by joining the pairs of vertices…

组合数学 · 数学 2019-12-06 Chuanqi Xiao , Gyula O. H. Katona , Jimeng Xiao , Oscar Zamora

For positive integers $s,t,r$, let $K_{s,t}^{(r)}$ denote the $r$-uniform hypergraph whose vertex set is the union of pairwise disjoint sets $X,Y_1,\dots,Y_t$, where $|X| = s$ and $|Y_1| = \dots = |Y_t| = r-1$, and whose edge set is…

组合数学 · 数学 2022-03-11 Domagoj Bradač , Lior Gishboliner , Oliver Janzer , Benny Sudakov

Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. In this paper, we generalize the result of Vaughan for ternary admissible exponent. Moreover, we use the refined admissible…

数论 · 数学 2020-03-31 Min Zhang , Jinjiang Li

Given a tree T on v vertices and an integer k exceeding one. One can define the k-expansion T^k as a k-uniform linear hypergraph by enlarging each edge with a new, distinct set of (k-2) vertices. Then T^k has v+ (v-1)(k-2) vertices. The aim…

组合数学 · 数学 2013-06-03 Zoltan Furedi

Let $K^{(r)}_{s_1,s_2,\cdots,s_r}$ be the complete $r$-partite $r$-uniform hypergraph and $ex(n,K^{(r)}_{s_1,s_2,\cdots,s_r})$ be the maximum number of edges in any $n$-vertex $K^{(r)}_{s_1,s_2,\cdots,s_r}$-free $r$-uniform hypergraph. It…

组合数学 · 数学 2017-01-02 Jie Ma , Xiaofan Yuan , Mingwei Zhang

In this paper, it is established that every sufficiently large positive integer $n$ subject to $n\equiv0\pmod2$ can be represented as a sum of one square of prime and seventeen fifth powers of primes, which gives an enhancement upon the…

数论 · 数学 2024-02-06 Min Zhang , Jinjiang Li , Fei Xue

Let $k\ge 1$ be an integer, and let $P= (f_1(x), \ldots, f_k(x) )$ be $k$ admissible linear polynomials over the integers, or \textit{the pattern}. We present two algorithms that find all integers $x$ where $\max{ \{f_i(x) \} } \le n$ and…

数论 · 数学 2021-05-31 Jonathan P. Sorenson , Jonathan Webster

In this paper we show that for every positive integer $n$ there exists a prime number in the interval $[n,9(n+3)/8]$. Based on this result, we prove that if $a$ is an integer greater than 1, then for every integer $n>14.4a$ there are at…

数论 · 数学 2013-09-03 Germán Paz

To follow up on the results of [1], we propose a computationally efficient explicit cyclic decomposition of the maximal tori in the groups $SL_n(q)$ and $SU_n(q)$ and their projective images. We also derive some corollaries to simplify…

群论 · 数学 2019-08-08 Andrei V. Zavarnitsine

We find an upper bound for the sum $\sum_{x<n\leq 2x}\textbf{1}_{\mathbb{P}}(n+h_{i_{1}})\cdots\textbf{1}_{\mathbb{P}}(n+h_{i_{m+1}})w_{n}$, where $(h_{i_{1}},...,h_{i_{m+1}})$ is any $(m+1)$-tuple of elements in the admissible set…

数论 · 数学 2018-04-18 Daniele Mastrostefano

In this paper, we derive a formula for the sums of powers of the first $n$ positive integers, $S_k(n)$, that involves the hyperharmonic numbers and the Stirling numbers of the second kind. Then, using an explicit representation for the…

数论 · 数学 2021-06-15 José L. Cereceda

Given a graph $T$ and a family of graphs $\mathcal{H}$. The generalized Tur\'an number of $\mathcal{H}$ is the maximum number of copies of $T$ in an $\mathcal{H}$-free graph on $n$ vertices, denoted by $ex(n, T, \mathcal{H})$. Let $ex(n, T,…

组合数学 · 数学 2023-05-23 Tao Fang

Using Fermat's two squares theorem and properties of cyclotomic polynomials, we prove assertions about when numbers of the form $a^{n}+1$ can be expressed as the sum of two integer squares. We prove that $a^n + 1$ is the sum of two squares…