English
Related papers

Related papers: 2-semiarcs in $\mathrm{PG}(2,q)$, $q\leq 13$

200 papers

Combinatorics on multisets is used to deduce new upper and lower bounds on the number of numerical semigroups of each given genus, significantly improving existing ones. In particular, it is proved that the number $n_g$ of numerical…

Combinatorics · Mathematics 2008-02-18 Maria Bras-Amoros

We show NP-completeness for the recognition problem of 2-line-bend graphs.

Computational Complexity · Computer Science 2015-10-05 Martin Pergel

In this short article, we consider a problem about $2$-partition of the vertices of a graph. If a graph admits such a partition into some 'small' graphs, then the number of edges cross an arbitrary cut of the graph $e(S,S^{c})$ has a nice…

Combinatorics · Mathematics 2023-08-16 Peisheng Yu

We construct two-weight sets in PG$(3n-1,q)$, $n\geq2$ with the same weights as those that would arise from the blow-up of a maximal $q$-arc in PG$(2,q^n)$. The construction is of particular interest when $q$ is odd, as it is well known…

Combinatorics · Mathematics 2023-11-03 Stefaan De Winter

We investigate arcs on a pair of pants and present an algorithm to compute the self-intersection number of an arc. Additionally, we establish bounds for the self-intersection number in terms of the word length. We also prove that the…

Geometric Topology · Mathematics 2024-07-26 Nhat Minh Doan , Hanh Vo

A graph is $2$-planar if it has local crossing number two, that is, it can be drawn in the plane such that every edge has at most two crossings. A graph is maximal $2$-planar if no edge can be added such that the resulting graph remains…

Combinatorics · Mathematics 2023-03-16 Michael Hoffmann , Meghana M. Reddy

It is known that a distance-regular graph with valency $k$ at least three admits at most two Q-polynomial structures. % In this note we show that all distance-regular graphs with diameter four and valency at least three admitting two…

Combinatorics · Mathematics 2016-01-20 Jianmin Ma , Jack Koolen

Consider a complete flag $\{0\} = C_0 < C_1 < \cdots < C_n = \mathbb{F}^n$ of one-point AG codes of length $n$ over the finite field $\mathbb{F}$. The codes are defined by evaluating functions with poles at a given point $Q$ in points…

Information Theory · Computer Science 2019-06-26 Maria Bras-Amorós , Iwan Duursma , Euijin Hong

We classify the pairs $(C,G)$ where $C$ is a seminormal curve over an arbitrary field $k$ and $G$ is a smooth connected algebraic group acting faithfully on $C$ with a dense orbit, and we determine the equivariant Picard group of $C$. We…

Algebraic Geometry · Mathematics 2017-03-29 Bruno Laurent

We classify SIC-POVMs of rank one in CP^2, or equivalently sets of nine equally-spaced points in CP^2, without the assumption of group covariance. If two points are fixed, the remaining seven must lie on a pinched torus that a standard…

Differential Geometry · Mathematics 2015-10-01 Lane Hughston , Simon Salamon

We present an efficient method for classifying the morphology of the intersection curve of two quadrics (QSIC) in PR3, 3D real projective space; here, the term morphology is used in a broad sense to mean the shape, topological, and…

Computational Geometry · Computer Science 2007-05-23 Changhe Tu , Wenping Wang , Bernard Mourrain , Jiaye Wang

We give a simple proof of the well-known divisibility by 2 condition for rational points on elliptic curves with rational 2-torsion. As an application of the explicit division by $2^n$ formulas obtained in Sec.2, we construct versal…

Number Theory · Mathematics 2017-02-13 Boris M. Bekker , Yuri G. Zarhin

A half-arc-transitive graph is a regular graph that is both vertex- and edge-transitive, but is not arc-transitive. If such a graph has finite valency, then its valency is even, and greater than $2$. In 1970, Bouwer proved that there exists…

Combinatorics · Mathematics 2015-05-12 Marston D. E. Conder , Arjana Žitnik

We consider various aspects of the Segre variety S := S_{1,1,1}(2) in PG(7,2), whose stabilizer group G_S < GL(8, 2) has the structure N {\rtimes} Sym(3), where N := GL(2,2)\times GL(2,2)\times GL(2,2). In particular we prove that S…

Combinatorics · Mathematics 2024-02-13 Ronald Shaw , Neil Gordon , Hans Havlicek

We consider quadrangles of perimeter $2$ in the plane with marked directed edge. To such quadrangle $Q$ a two-dimensional plane $\Pi\in\mathbb{R}^4$ with orthonormal base is corresponded. Orthogonal plane $\Pi^\bot$ defines a plane…

Metric Geometry · Mathematics 2019-11-22 Irina Busjatskaja , Yury Kochetkov

We continue the investigation of curves of type p,q started in [KKW]. We study the space of such curves and the space of nodal curves with prescribed Weierstra\ss semigroup. A necessary and sufficient criterion for a numerical semigroup to…

Algebraic Geometry · Mathematics 2011-07-01 Helmut Knebl , Ernst Kunz , Rolf Waldi

Let G=PGL(2,q) be the projective general linear group acting on the projective line P_q. A subset S of G is intersecting if for any pair of permutations \pi,\sigma in S, there is a projective point p in P_q such that p^\pi=p^\sigma. We…

Combinatorics · Mathematics 2010-10-22 Karen Meagher , Pablo Spiga

We write down charged macroscopic string solutions in type II string theories, compactified on torii, and present an explicit solution of the spinor Killing equations to show that they preserve 1/2 of the type II supersymmetries. The…

High Energy Physics - Theory · Physics 2010-02-03 Alok Kumar

A graph G is a multi-interval PCG if there exist an edge weighted tree T with non-negative real values and disjoint intervals of the non-negative real half-line such that each node of G is uniquely associated to a leaf of T and there is an…

Discrete Mathematics · Computer Science 2026-04-08 Tiziana Calamoneri , Angelo Monti , Fabrizio Petroni

A set of points $S$ in $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a 2-distance set if the set of pairwise distances between the points has cardinality two. The 2-distance set is called spherical if its points lie on the unit…

Combinatorics · Mathematics 2026-02-04 Iliyas Noman , Yuan Yao
‹ Prev 1 8 9 10 Next ›