English
Related papers

Related papers: Cycles in Projective Spaces

200 papers

We find exact and asymptotic formulas for the number of pairs $(p,q)$ of $N$-cycles such that the all cycles of the product $p\cdot q$ have lengths from a given integer set. We then apply these results to prove a surprisingly high lower…

Combinatorics · Mathematics 2024-10-28 Miklos Bona , Boris Pittel

In this paper, we first prove the 2-rank of full incidence matrix of PG(n,q) with $q$ an odd prime power. Then by the quadratic form defined on PG(n,q), the points of it are classified as isotropic and anisotropic points. We divide the full…

Number Theory · Mathematics 2013-03-19 Chunlei Liu , Yan Liu

We prove that a non-empty set L of at most q^5+q^4+q^3+q^2+q+1 lines of PG(n, q) with the properties that (1) every point of PG(n,q) is incident with either 0 or q+1 elements of L, (2) every plane plane of PG(n, q) is incident with either…

Combinatorics · Mathematics 2014-05-06 Ferdinand Ihringer

We prove that any convex body in the plane can be partitioned into $m$ convex parts of equal areas and perimeters for any integer $m\ge 2$; this result was previously known for prime powers $m=p^k$. We also discuss possible…

Metric Geometry · Mathematics 2026-03-26 Arseniy Akopyan , Sergey Avvakumov , Roman Karasev

In the projective space $\mathrm{PG}(3,q)$, we consider the orbits of lines under the stabilizer group of the twisted cubic. It is well known that the lines can be partitioned into classes every of which is a union of line orbits. All types…

Combinatorics · Mathematics 2021-03-29 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

If $g$ is a map from a space $X$ into $\mathbb R^m$ and $q$ is an integer, let $B_{q,d,m}(g)$ be the set of all lines $\Pi^d\subset\mathbb R^m$ such that $|g^{-1}(\Pi^d)|\geq q$. Let also $\mathcal H(q,d,m,k)$ denote the maps $g\colon…

General Topology · Mathematics 2010-11-09 S. Bogataya , S. Bogatyi , V. Valov

A stable smooth map $f:N\to M$ is called "$k$-realizable" if its composition with the inclusion $M\subset M\times\Bbb R^k$ is $C^0$-approximable by smooth embeddings; and a "$k$-prem" if the same composition is $C^\infty$-approximable by…

Geometric Topology · Mathematics 2021-05-13 Peter M. Akhmetiev , Sergey A. Melikhov

We show that, given any $n$ and $\alpha$, every embedding of any sufficiently large complete graph in $\mathbb{R}^3$ contains an oriented link with components $Q_1$, ..., $Q_n$ such that for every $i\not =j$, $|\lk(Q_i,Q_j)|\geq\alpha$ and…

Geometric Topology · Mathematics 2009-01-18 Erica Flapan , Blake Mellor , Ramin Naimi

We continue our study of the realization problem for prism manifolds. Every prism manifold can be parametrized by a pair of relatively prime integers $p>1$ and $q$. We determine a complete list of prism manifolds $P(p, q)$ that can be…

Geometric Topology · Mathematics 2017-10-03 William Ballinger , Yi Ni , Tynan Ochse , Faramarz Vafaee

Let $G$ be a group and $q$ a non-negative integer. We denote by $\nu^q(G)$ a certain extension of the $q$-tensor square $G \otimes^q G$ by $G \times G$. In this paper we derive a polycyclic presentation for $G \otimes^q G$, when $G$ is…

Group Theory · Mathematics 2017-06-26 Ivonildes Ribeiro Martins Dias , Noraí Romeu Rocco

We obtain sharp bounds for the number of n-cycles in a finite graph as a function of the number of edges, and prove that the complete graph is optimal in more ways than could be imagined. En route, we prove some sharp estimates on power…

Combinatorics · Mathematics 2007-05-23 Igor Rivin

It is known that any periodic map of order $n$ on a closed oriented surface of genus $g$ can be equivariantly embedded into $S^m$ for some $m$. In the orientable and smooth category, we determine the smallest possible $m$ when $n\geq 3g$.…

Geometric Topology · Mathematics 2024-08-27 Chao Wang , Shicheng Wang , Zhongzi Wang

A positive integer $n$ is defined to be cyclic if and only if every group of size $n$ is cyclic. Equivalently, $n$ is cyclic if and only if $n$ is relatively prime to the number of positive integers less than $n$ that are relatively prime…

Number Theory · Mathematics 2025-08-13 Joel E. Cohen

Settling a first case of a conjecture of M. Kahle on the homology of the clique complex of the random graph $G=G_{n,p}$, we show, roughly speaking, that (with high probability) the triangles of $G$ span its cycle space whenever each of its…

Probability · Mathematics 2012-07-31 Bobby DeMarco , Arran Hamm , Jeff Kahn

Let $x,h$ and $Q$ be three parameters. We show that, for most moduli $q\le Q$ and for most positive real numbers $y\le x$, every reduced arithmetic progression $a\mod q$ has approximately the expected number of primes $p$ from the interval…

Number Theory · Mathematics 2017-06-12 Dimitris Koukoulopoulos

In a 2022, Bartoli, Cossidente, Marino, and Pavese proved that in the projective space ${\rm PG}(3,q^3)$, one can find three $\mathbb F_q$-subgeometries such that the union of their point sets is a strong blocking set. This proves the…

Combinatorics · Mathematics 2025-11-20 Sam Adriaensen , Peter Sziklai , Zsuzsa Weiner

We prove that for all natural numbers $m$ and $k$ where $k$ is odd, there exists a natural number $N(k)$ such that any 3-connected cubic graph with at least $N(k)$ vertices contains a cycle of length $m$ modulo $k$. We also construct a…

Combinatorics · Mathematics 2021-02-02 Kasper S. Lyngsie , Martin Merker

We will prove several congruences modulo a power of a prime such as $$ \sum_{0<k_1<...<k_{n}<p}\leg{p-k_{n}}{3} {(-1)^{k_{n}}\over k_1... k_{n}}\equiv {lll} -{2^{n+1}+2\over 6^{n+1}} p B_{p-n-1}({1\over 3}) &\pmod{p^2} &{if $n$ is odd}…

Number Theory · Mathematics 2009-11-06 Roberto Tauraso

In 1974, Vegh proved that if $k$ is a prime and $m$ a positive integer, there is an $m$ term permutation chain of $k$th power residue for infinitely many primes [E.Vegh, $k$th power residue chains, J.Number Theory, 9(1977), 179-181]. In…

Number Theory · Mathematics 2010-01-21 Su Hu , Yan Li

In this paper we consider the following question. What is the maximum number of pairwise disjoint $k$-spreads which exist in PG(n,q)? We prove that if k+1 divides n+1 and n>k then there exist at least two disjoint k-spreads in PG(n,q) and…

Combinatorics · Mathematics 2013-12-20 Tuvi Etzion