English
Related papers

Related papers: Permutations minimizing the number of collinear tr…

200 papers

We extend the work of Cremona, Fisher and Stoll on minimising genus one curves of degrees 2,3,4,5, to some of the other representations associated to genus one curves, as studied by Bhargava and Ho. Specifically we describe algorithms for…

Number Theory · Mathematics 2017-03-07 Tom Fisher , Lazar Radičević

Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let $\mathcal{F}_d(n)$ denote the set of minimal permutations of length $n$ with $d$…

Combinatorics · Mathematics 2010-11-01 William Y. C. Chen , Cindy C. Y. Gu , Kevin J. Ma

We study the orchard problem on cubic surfaces. We classify possibly reducible cubic surfaces $X\subseteq \mathbb{P}^3(\C)$ with smooth components on which there exist families of finite sets (of unbounded size) with quadratically many…

Logic · Mathematics 2025-11-03 Martin Bays , Jan Dobrowolski , Tingxiang Zou

We consider three isogeny invariants of abelian varieties over finite fields: the Galois group, Newton polygon, and the angle rank. Motivated by work of Dupuy, Kedlaya, and Zureick-Brown, we define a new invariant called the weighted…

Number Theory · Mathematics 2024-12-05 Santiago Arango-Piñeros , Sam Frengley , Sameera Vemulapalli

Let $f$ be a plane curve. We give a procedure based on Abhyankar's approximate roots to detect if it has a single place at infinity, and if so construct its associated $\delta$-sequence, and consequently its value semigroup. Also for fixed…

Algebraic Geometry · Mathematics 2014-12-17 Abdallah Assi , Pedro A. García-Sánchez

We conjecture an expression for the dimensions of the Khovanov-Rozansky HOMFLY homology groups of the link of a plane curve singularity in terms of the weight polynomials of Hilbert schemes of points scheme-theoretically supported on the…

Algebraic Geometry · Mathematics 2018-03-16 Alexei Oblomkov , Jacob Rasmussen , Vivek Shende

Let f_0 be a plane curve singularity. We study the Minor numbers of singularities in deformations of f_0. We completely describe the set of these Milnor numbers for homogeneous singularities f_0 in the case of non-degenerate deformations…

Algebraic Geometry · Mathematics 2016-11-17 Szymon Brzostowski , Tadeusz Krasinski , Justyna Walewska

We present a family of finite unit-distance graphs in the plane that are not 4-colourable, thereby improving the lower bound of the Hadwiger-Nelson problem. The smallest such graph that we have so far discovered has 1581 vertices.

Combinatorics · Mathematics 2018-06-01 Aubrey D. N. J. de Grey

We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges…

Data Structures and Algorithms · Computer Science 2019-08-26 Patrizio Angelini , Henry Förster , Michael Hoffmann , Michael Kaufmann , Stephen Kobourov , Giuseppe Liotta , Maurizio Patrignani

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We classify completely the intersections of the Hermitian curve with lines and parabolas (in the…

Commutative Algebra · Mathematics 2016-04-01 Chiara Marcolla , Marco Pellegrini , Massimiliano Sala

We extend some results on almost Gorenstein affine monomial curves to the nearly Gorenstein case. In particular, we prove that the Cohen-Macaulay type of a nearly Gorenstein monomial curve in $\mathbb{A}^4$ is at most $3$, answering a…

Commutative Algebra · Mathematics 2020-03-12 Alessio Moscariello , Francesco Strazzanti

We provide a short proof that a 5-connected nonplanar apex graph contains a subdivided $K_{_5}$ or a $K^-_{_4}$ (= $K_{_4}$ with a single edge removed) as a subgraph. Together with a recent result of Ma and Yu that {\sl every nonplanar…

Combinatorics · Mathematics 2010-12-30 Elad Aigner-Horev , Roi Krakovski

For $\mathbb Q$-factorial klt algebraically integrable adjoint foliated structures, we prove the cone theorem, the contraction theorem, and the existence of flips. Therefore, we deduce the existence of the minimal model program for such…

Algebraic Geometry · Mathematics 2024-08-27 Paolo Cascini , Jingjun Han , Jihao Liu , Fanjun Meng , Calum Spicer , Roberto Svaldi , Lingyao Xie

We propose an algebraic geometry framework for the Kakeya problem. We conjecture that for any polynomials $f,g\in\F_{q_0}[x,y]$ and any $\F_q/\F_{q_0}$, the image of the map $\F_q^3\to\F_q^3$ given by $(s,x,y)\mapsto…

Algebraic Geometry · Mathematics 2024-06-04 Kaloyan Slavov

The aim of this paper is to show the possible Milnor numbers of deformations of semi-quasi-homogeneous isolated plane curve singularities. Main result states that if $f$ is irreducible and nondegenerate, by deforming $f$ one can attain all…

Algebraic Geometry · Mathematics 2014-09-24 Maria Michalska , Justyna Walewska

We determine the minimum possible column multiplicity of even, doubly-, and triply-even codes given their length. This refines a classification result for the possible lengths of $q^r$-divisible codes over $\mathbb{F}_q$. We also give a few…

Combinatorics · Mathematics 2023-11-06 Theresa Körner , Sascha Kurz

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

Commutative Algebra · Mathematics 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

We obtain bounds on the least dimension of an affine space that can contain an $n$-dimensional submanifold without any pairs of parallel or intersecting tangent lines at distinct points. This problem is closely related to the generalized…

Differential Geometry · Mathematics 2007-05-23 M. Ghomi , S. Tabachnikov
‹ Prev 1 3 4 5 6 7 10 Next ›