English
Related papers

Related papers: The Chord Construction

200 papers

A biclique in a graph $G$ is a complete bipartite subgraph (not necessarily induced), and the least positive integer $k$ for which the vertex set of $G$ can be partitioned into at most $k$ bicliques is the biclique vertex partition number…

Combinatorics · Mathematics 2024-10-22 Yusuf Civan , Zakir Deniz , Oleg Duginov , Mehmet Akif Yetim

In this paper we begin to study curves on a weighted projective plane with one trivial weight, ${\mathbb P}(1,m,n)$, by determining the genus of curves of Fermat type. These are curves defined by a ``homogeneous'' polynomial analagous to…

Algebraic Geometry · Mathematics 2007-10-23 Jeremiah M. Kermes

Let $\Pi$ be the \'etale fundamental group of a smooth affine curve over an algebraically closed field of characteristic $p>0$. We establish a criterion for profinite freeness of closed subgroups of $\Pi$. Roughly speaking, if a closed…

Algebraic Geometry · Mathematics 2011-06-30 Lior Bary-Soroker , Manish Kumar

We will describe an algorithm to construct an elliptic curve $E_{f_q}$ over some prime field $\mathbb{F}_p$ such that such that $|E_{f_q}(\mathbb{F}_p)| = f_q$, where $f_q$ is a probable Fibonacci prime for some prime index $q$. The…

Number Theory · Mathematics 2017-10-17 Rosina Campbell , Duc Van Huynh , Tyler Melton , Andrew Percival

Let $p$ be prime. Let $L/K$ be a finite, totally ramified, purely inseparable extension of local fields, $\left[ L:K\right] =p^{n},\;n\geq2.$ It is known that $L/K$ is Hopf Galois for numerous Hopf algebras $H,$ each of which can act on the…

Number Theory · Mathematics 2014-12-19 Alan Koch

Let $d \geq 4$ and let $U_d$ denote the locus of smooth curves in the Hilbert scheme of degree $d$ plane curves. If the members of $U_d$ have genus $g$, let $\mathscr{M}_g$ denote the moduli stack of genus $g$ curves. We show that the…

Algebraic Geometry · Mathematics 2025-10-01 Aaron Landesman

In the present paper we consider fibrations $f: S \ra B$ of an algebraic surface onto a curve $B$, with general fibre a curve of genus $g$. Our main results are: 1) A structure theorem for such fibrations in the case $g=2$ 2) A structure…

Algebraic Geometry · Mathematics 2007-05-23 Fabrizio Catanese , Roberto Pignatelli

Recent research in graph pebbling has introduced the notion of a cover pebbling number. Along this same idea, we develop a more general pebbling function Pi(G, t, P). This measures the minimum number of pebbles needed to guarantee that any…

Combinatorics · Mathematics 2007-05-23 T. Ballie Arnold

A complete subgraph of a given graph is called a clique. A clique Polynomial of a graph is a generating function of the number of cliques in $G$. A real root of the clique polynomial of a graph $G$ is called a \emph{clique root} of $G$. \\…

Combinatorics · Mathematics 2021-12-21 Hossein Teimoori Faal

Grohe and Marx proved that if G does not contain H as a topological minor, then there exist constants g=O(|V(H)|^4), D and t depending only on H such that G is a clique sum of graphs that either contain at most t vertices of degree greater…

Combinatorics · Mathematics 2012-09-04 Zdenek Dvorak

A partially embedded graph (or PEG) is a triple (G,H,\H), where G is a graph, H is a subgraph of G, and \H is a planar embedding of H. We say that a PEG (G,H,\H) is planar if the graph G has a planar embedding that extends the embedding \H.…

Discrete Mathematics · Computer Science 2012-04-16 Vít Jelínek , Jan Kratochvíl , Ignaz Rutter

Let $L$ be a very ample line bundle on a smooth curve $C$ of genus $g$ with $\frac{3g+3}{2}<\deg L\le 2g-5$. Then $L$ is normally generated if $\deg L>\max\{2g+2-4h^1(C,L), 2g-\frac{g-1}{6}-2h^1(C,L)\}$. Let $C$ be a triple covering of…

Algebraic Geometry · Mathematics 2007-05-23 Seonja Kim , YoungRock Kim

A one-degree-of-freedom graph is a graph obtained from a minimally rigid graph in the plane and removing an edge. For such graph, the set of realisations with fixed edge length, modulo rotations and reflections, is an algebraic curve. The…

Algebraic Geometry · Mathematics 2026-03-13 Josef Schicho , Ayush Kumar Tewari , Audie Warren

For an atomic domain $D$, the $elasticity$ $\rho(D)$ of $D$ is defined as $\sup\{r/s: \pi_1\cdots \pi_r = \rho_1 \cdots \rho_s,~ \text{where each $\pi_i, \rho_j$ is irreducible}\}$; the elasticity provides a concrete measure of the failure…

Number Theory · Mathematics 2025-06-03 Steve Fan , Paul Pollack

For a positive real number $p$, the $p$-norm $\left\lVert G \right\rVert_p$ of a graph $G$ is the sum of the $p$-th powers of all vertex degrees. We study the maximum $p$-norm $\mathrm{ex}_{p}(n,F)$ of $F$-free graphs on $n$ vertices.…

Combinatorics · Mathematics 2025-03-04 Jun Gao , Xizhi Liu , Jie Ma , Oleg Pikhurko

A graphic arrangement is a subarrangement of the braid arrangement whose set of hyperplanes is determined by an undirected graph. A classical result due to Stanley, Edelman and Reiner states that a graphic arrangement is free if and only if…

Combinatorics · Mathematics 2025-05-21 Takuro Abe , Lukas Kühne , Paul Mücksch , Leonie Mühlherr

Let $\mathbb{G}$ be a locally compact abelian group and let $1<p\leq 2$. $\mathbb{G}^{'}$ is the dual group of $\mathbb{G}$, and $p^{'}$ the conjugate exponent of $p$. An operator $T$ between Banach spaces $X$ and $Y$ is said to be…

Functional Analysis · Mathematics 2009-01-22 In Sook Park

Given a function $g=g(n)$ we let ${\mathcal E}^g$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in some surface of Euler genus at most $g(n)$, and let ${\widetilde{\mathcal…

Combinatorics · Mathematics 2021-08-11 Colin McDiarmid , Sophia Saller

A connected graph $G$ is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant $\mathrm{QEC}(G)$ is…

Combinatorics · Mathematics 2018-02-06 Wojciech Młotkowski , Nobuaki Obata

Let G/Q be an homogeneous variety embedded in a projective space P thanks to an ample line bundle L. Take a projective space containing P and form the cone X over G/Q, we call this a cone over an homogeneous variety. Let $\alpha$ a class of…

Algebraic Geometry · Mathematics 2007-05-23 Nicolas Perrin