English
Related papers

Related papers: On pseudo-arcs from normal rational curve and addi…

200 papers

This article deals with the existence of hypersurfaces minimizing general shape functionals under certain geometric constraints. We consider as admissible shapes orientable hypersurfaces satisfying a so-called reach condition, also known as…

Analysis of PDEs · Mathematics 2022-06-10 Yannick Privat , Rémi Robin , Mario Sigalotti

We characterize $Q$-dimensional Ahlfors regular spaces among trees' boundaries and show how to construct, for each $0 < \alpha < Q$, an $\alpha$-regular subspace. As an application, we give an alternative simple proof of the existence of…

Metric Geometry · Mathematics 2021-08-30 Nicola Arcozzi , Alessandro Monguzzi , Maura Salvatori

A non-complete \drg $\Gamma$ is called geometric if there exists a set $\mathcal{C}$ of Delsarte cliques such that each edge of $\Gamma$ lies in a unique clique in $\mathcal{C}$. In this paper, we determine the non-complete distance-regular…

Combinatorics · Mathematics 2011-01-04 Sejeong Bang

We show that if n>5, PU(n-1,1) does not contain a cocompact arithmetic subgroup with the same Euler-Poincare characteristic (in the sense of C.T.C. Wall) as the complex projective space of dimension n-1, and show that if n=5, there are at…

Algebraic Geometry · Mathematics 2008-07-14 Gopal Prasad , Sai-Kee Yeung

We provide a new family of $K_k$-free pseudorandom graphs with edge density $\Theta(n^{-1/(k-1)})$, matching a recent construction due to Bishnoi, Ihringer and Pepe. As in the former result, the idea is to use large subgraphs of polarity…

Combinatorics · Mathematics 2021-05-11 Sam Mattheus , Francesco Pavese

We consider random quantum circuits (RQC) on arbitrary connected graphs whose edges determine the allowed $2$-qudit interactions. Prior work has established that such $n$-qudit circuits with local dimension $q$ on 1D, complete, and…

Quantum Physics · Physics 2023-10-31 Shivan Mittal , Nicholas Hunter-Jones

In a series of three papers we develop an end space theory for digraphs. Here in the third paper we introduce a concept of depth-first search trees in infinite digraphs, which we call normal spanning arborescences. We show that normal…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

The aim of this paper is to study the dimensions and standard part maps between the field of $p$-adic numbers ${{\mathbb Q}_p}$ and its elementary extension $K$ in the language of rings $L_r$. We show that for any $K$-definable set…

Logic · Mathematics 2020-02-25 Ningyuan Yao

This paper is a study of the interaction between the combinatorics of boundaries of convex polytopes in arbitrary dimension and their metric geometry. Let S be the boundary of a convex polytope of dimension d+1, or more generally let S be a…

Metric Geometry · Mathematics 2007-05-23 Ezra Miller , Igor Pak

This is a follow-up paper of arXiv:1805.00115, where rational curves in surfaces that satisfy general positioned point and cross-ratio conditions were enumerated. A suitable correspondence theorem provided in arXiv:1509.07453 allowed us to…

Algebraic Geometry · Mathematics 2020-03-24 Christoph Goldner

In this paper we study the class of bi-arc digraphs, important from two seemingly unrelated perspectives. On the one hand, they are precisely the digraphs that admit certain polymorphisms of interest in the study of constraint satisfaction…

Data Structures and Algorithms · Computer Science 2020-03-03 Pavol Hell , Akbar Rafiey , Arash Rafiey

The Program Semantic Graph (PSG) introduced in prior work on Dimensional Type Systems and Deterministic Memory Management encodes compilation-relevant properties as binary edge relations between computation nodes. This representation is…

Programming Languages · Computer Science 2026-04-21 Houston Haynes

Let $P$ be a set of $n$ points in the plane, and let $\mathcal C$ be a collection of $n$ simple $k$-intersecting curves, meaning that every two distinct curves of $\mathcal C$ meet in at most $k$ points. A classical theorem of Pach and…

Combinatorics · Mathematics 2026-05-21 Andrew Suk , Su Zhou

Bicovering arcs in Galois affine planes of odd order are a powerful tool for constructing complete caps in spaces of higher dimensions. In this paper we investigate whether some arcs contained in nodal cubic curves are bicovering. For…

Combinatorics · Mathematics 2013-05-15 Nurdagul Anbar , Daniele Bartoli , Massimo Giulietti , Irene Platoni

Let $S$ be a set of $n$ points in the plane in general position. Two line segments connecting pairs of points of $S$ cross if they have an interior point in common. Two vertex disjoint geometric graphs with vertices in $S$ cross if there…

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

Information Theory · Computer Science 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

We show that the set of F_q-rational points of either certain Fermat curves or certain F_q-Frobenius non-classical plane curves is a complete (k,d)-arc in P^2(F_q), where k and d are respectively the number of F_q-rational points and the…

Algebraic Geometry · Mathematics 2007-05-23 M. Giulietti , F. Pambianco , F. Torres , E. Ughi

In arrangements of pseudocircles (Jordan curves) the weight of a vertex (intersection point) is the number of pseudocircles that contain the vertex in its interior. We give improved upper bounds on the number of vertices of weight <=k in…

Combinatorics · Mathematics 2008-06-13 Ronald Ortner

In this thesis we construct 3-parameter families $G(p,q,r)$ of embedded arcs with fixed boundary in a 4-manifold. We then analyze these elements of $\pi_3\mathsf{Emb}_\partial(I,M)$ using embedding calculus by studying the induced map from…

Geometric Topology · Mathematics 2025-11-05 Shruthi Sridhar-Shapiro

An $\mathbb{F}_q$-linear set of rank $k$ on a projective line $\mathrm{PG}(1,q^h)$, containing at least one point of weight one, has size at least $q^{k-1}+1$ (see [J. De Beule and G. Van De Voorde, The minimum size of a linear set, J.…

Combinatorics · Mathematics 2020-09-29 Dibyayoti Jena , Geertrui Van de Voorde