中文
相关论文

相关论文: On varieties defined by large sets of quadrics and…

200 篇论文

We introduce the $\star_G$ tensor algebra, in which any finite group $G$ defines the multiplication rule, making equivariance an intrinsic algebraic property rather than an architectural constraint. The framework rests on three…

A finite set $P$ of points in the plane is $n$-universal with respect to a class $\mathcal{C}$ of planar graphs if every $n$-vertex graph in $\mathcal{C}$ admits a crossing-free straight-line drawing with vertices at points of $P$. For the…

计算几何 · 计算机科学 2023-03-02 Stefan Felsner , Hendrik Schrezenmaier , Felix Schröder , Raphael Steiner

Consider an arrangement of $n$ congruent zones on the $d$-dimensional unit sphere $S^{d-1}$, where a zone is the intersection of an origin symmetric Euclidean plank with $S^{d-1}$. We prove that, for sufficiently large $n$, it is possible…

度量几何 · 数学 2026-04-13 A. Bezdek , F. Fodor , V. Vígh , T. Zarnócz

Let $H$ be a $k$-uniform hypergraph on $n$ vertices where $n$ is a sufficiently large integer not divisible by $k$. We prove that if the minimum $(k-1)$-degree of $H$ is at least $\lfloor n/k \rfloor$, then $H$ contains a matching with…

组合数学 · 数学 2014-10-08 Jie Han

Let $L$ be a set of lines of an affine space over a field and let $S$ be a set of points with the property that every line of $L$ is incident with at least $N$ points of $S$. Let $D$ be the set of directions of the lines of $L$ considered…

组合数学 · 数学 2016-05-04 Simeon Ball , Aart Blokhuis , Diego Domenzain

We use an algebraic method to prove a degree version of the celebrated Erd\H os-Ko-Rado theorem: given $n>2k$, every intersecting $k$-uniform hypergraph $H$ on $n$ vertices contains a vertex that lies on at most $\binom{n-2}{k-2}$ edges.…

组合数学 · 数学 2016-05-25 Hao Huang , Yi Zhao

A perfect matching in an undirected graph $G=(V,E)$ is a set of vertex disjoint edges from $E$ that include all vertices in $V$. The perfect matching problem is to decide if $G$ has such a matching. Recently Rothvo{\ss} proved the striking…

离散数学 · 计算机科学 2018-04-26 David Avis , David Bremner , Hans Raj Tiwary , Osamu Watanabe

Let V be a plane smooth cubic curve over a finitely generated field k. The Mordell-Weil theorem for V states that there is a finite subset P \subset V(k) such that the whole V(k) can be obtained from P by drawing secants and tangents…

代数几何 · 数学 2008-02-07 Bogdan G. Vioreanu

Let $F = (U,E)$ be a graph and $\mathcal{H} = (V,\mathcal{E})$ be a hypergraph. We say that $\mathcal{H}$ contains a Berge-$F$ if there exist injections $\psi:U\to V$ and $\varphi:E\to \mathcal{E}$ such that for every $e=\{u,v\}\in E$,…

组合数学 · 数学 2018-03-07 Dániel Grósz , Abhishek Methuku , Casey Tompkins

We introduce and study the problem of constructing geometric graphs that have few vertices and edges and that are universal for planar graphs or for some sub-class of planar graphs; a geometric graph is \emph{universal} for a class…

组合数学 · 数学 2020-06-22 Fabrizio Frati , Michael Hoffmann , Csaba D. Tóth

The Zariski theorem says that for every hypersurface in a complex projective (resp. affine) space of dimension at least 3 and for every generic plane in the projective (resp. affine) space the natural embedding generates an isomorphism of…

alg-geom · 数学 2007-05-23 Shulim Kaliman

Let G be a subgroup of GL(V), where V is a finite dimensional vector space over a finite field of characteristic p >0. If det(g-1) = 0 for all g \in G then we call G a fixed-point subgroup of GL(V). Motivated in parallel by questions in…

数论 · 数学 2021-05-11 John Cullinan , Alexandre Zalesski

This paper explores the Fano variety of lines in hypersurfaces, particularly focusing on those with mild singularities. Our first result explores the irreducibility of the variety $\Sigma$ of lines passing through a singular point $y$ on a…

代数几何 · 数学 2025-03-12 Jiayi Hu , Fengyang Wang , Xinlang Zhu

In prior work, we showed that subsets of $\mathbb{F}_{p}^{n}$ of $\mathrm{VC_{2}}$-dimension at most $k$ are well approximated by a union of atoms of a quadratic factor of complexity $(\ell,q)$, where the complexity $\ell$ of the linear…

组合数学 · 数学 2025-10-17 C. Terry , J. Wolf

We prove that every $n$-vertex $K_t$-minor-free graph $G$ of maximum degree $\Delta$ has a set $F$ of $O(t^2(\log t)^{1/4}\sqrt{\Delta n})$ edges such that every component of $G - F$ has at most $n/2$ vertices. This is best possible up to…

组合数学 · 数学 2023-10-24 Gwenaël Joret , William Lochet , Michał T. Seweryn

We consider the convex geometry of the cone of nonnegative quadratics over Stanley-Reisner varieties. Stanley-Reisner varieties (which are unions of coordinate planes) are amongst the simplest real projective varieties, so this is…

代数几何 · 数学 2021-07-01 Kevin Shu

We use the polynomials $m_s(t) = t^2 - 4 s$, $s \in \{-1, 1\}$, in an elementary process giving arbitrary large lists of {\it fundamental units} of quadratic fields of discriminants listed in ascending order. More precisely, let $\mathbf{B}…

数论 · 数学 2023-09-27 Georges Gras

Let $G$ be a connected reductive algebraic group defined over a finite field $\mathbb{F}_q$. In the 1980s, Kawanaka introduced the generalized Gelfand-Graev representations (GGGRs for short) of the finite group $G^F$ in the case where $q$…

表示论 · 数学 2023-06-16 Zhifeng Peng , Zhicheng Wang

Alex Waldron proved that for sufficiently general degree $d$ hypersurfaces in projective $n$-space, the Fano scheme parameterizing $r$-dimensional linear spaces contained in the hypersurface is nonempty precisely for the degree range $n\geq…

代数几何 · 数学 2017-03-10 Jason Michael Starr

In [AGRS] a multiplicity one theorem is proven for general linear groups, orthogonal groups and unitary groups ($GL, O,$ and $U$) over $p$-adic local fields. That is to say that when we have a pair of such groups $G_n\subseteq G_{n+1}$, any…

表示论 · 数学 2021-06-01 Dor Mezer