English
Related papers

Related papers: Integer Carath\'eodory results with bounded multip…

200 papers

We find new bounds on the conformal dimension of small cancellation groups. These are used to show that a random few relator group has conformal dimension 2+o(1) asymptotically almost surely (a.a.s.). In fact, if the number of relators…

Group Theory · Mathematics 2018-12-13 John M. Mackay

An orientation $D$ of a graph $G=(V,E)$ is a digraph obtained from $G$ by replacing each edge by exactly one of the two possible arcs with the same end vertices. For each $v \in V(G)$, the indegree of $v$ in $D$, denoted by $d^-_D(v)$, is…

Computational Complexity · Computer Science 2020-12-01 Julio Araujo , Alexandre Cezar , Carlos V. G. C. Lima , Vinicius F. dos Santos , Ana Silva

We consider the set of $n\times n$ matrices with rational entries having numerator and denominator of size at most $H$ and obtain upper and lower bounds on the number of such matrices of a given rank and then apply them to count such…

Number Theory · Mathematics 2026-03-04 Muhammad Afifurrahman , Vivian Kuperberg , Alina Ostafe , Igor E. Shparlinski

For a positive integer $k$ and a graph $H$, the $k$-color induced size-Ramsey number $\hat{R}_{\mathrm{ind}}(H, k)$ is the minimum integer $m$ for which there exists a graph $G$ with $m$ edges such that for every $k$-edge coloring of $G$,…

Combinatorics · Mathematics 2026-03-24 Ramin Javadi , Yoshiharu Kohayakawa , Meysam Miralaei

Given a finite point set $P \subset \mathbb{R}^d$, a $k$-ary semi-algebraic relation $E$ on $P$ is the set of $k$-tuples of points in $P$, which is determined by a finite number of polynomial equations and inequalities in $kd$ real…

Combinatorics · Mathematics 2015-10-20 Andrew Suk

We study homeomorphisms of a Cantor set with $k$ ($k < +\infty$) minimal invariant closed (but not open) subsets; we also study crossed product C*-algebras associated to these Cantor systems and their certain orbit-cut sub-C*-algebras. In…

Operator Algebras · Mathematics 2020-01-17 Sergey Bezuglyi , Zhuang Niu , Wei Sun

The defective chromatic number of a graph class is the infimum $k$ such that there exists an integer $d$ such that every graph in this class can be partitioned into at most $k$ induced subgraphs with maximum degree at most $d$. Finding the…

Combinatorics · Mathematics 2024-12-16 Chun-Hung Liu

The Ramsey number $R(s, t)$ is the smallest positive integer $n$ such that every graph on $n$ vertices contains either a clique of size $s$ or an independent set of size $t$. An $R(s,t)$-critical graph is a graph on $R(s,t)-1$ vertices that…

Combinatorics · Mathematics 2026-01-08 Dinesh Pandey , Peruvemba Sundaram Ravi

We show that the secant varieties of rank three compact Hermitian symmetric spaces in their minimal homogeneous embeddings are normal, with rational singularities. We show that their ideals are generated in degree three - with one…

Algebraic Geometry · Mathematics 2008-11-20 J. M. Landsberg , Jerzy Weyman

Let $(A, \mathfrak m)$ be a normal two-dimensional local ring and $I$ an $\mathfrak m$-primary integrally closed ideal with a minimal reduction $Q$. Then we calculate the numbers: $\mathrm{nr}(I) = \min\{n \;|\; \overline{I^{n+1}} =…

Commutative Algebra · Mathematics 2025-12-16 Tomohiro Okuma , Kei-ichi Watanabe , Ken-ichi Yoshida

We show that if a simplicial complex is a near-cone of sufficiently high depth, then the only maximum families of small pairwise intersecting faces are those with a common intersection. Thus, near-cones of sufficiently high depth satisfy…

Combinatorics · Mathematics 2025-07-02 Denys Bulavka , Russ Woodroofe

The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of…

Combinatorics · Mathematics 2023-06-22 Audace A. V. Dossou-Olory , Stephan Wagner

There is a space of vector-valued nonsymmetric Jack polynomials associated with any irreducible representation of a symmetric group. Singular polynomials for the smallest singular values are constructed in terms of the Jack polynomials. The…

Representation Theory · Mathematics 2018-10-26 Charles F. Dunkl

The induced size-Ramsey number $\hat{r}_\text{ind}^k(H)$ of a graph $H$ is the smallest number of edges a (host) graph $G$ can have such that for any $k$-coloring of its edges, there exists a monochromatic copy of $H$ which is an induced…

Combinatorics · Mathematics 2023-05-15 Domagoj Bradač , Nemanja Draganić , Benny Sudakov

The dimension of a partially-ordered set $P$ is the smallest integer $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$ is bounded…

Combinatorics · Mathematics 2024-01-26 Victor Souza , Leo Versteegen

We prove that if G is a 4-critical graph of girth at least five then |E(G)|>=(5|V(G)|+2)/3. As a corollary, graphs of girth at least five embeddable in the Klein bottle or torus are 3-colorable. These are results of Thomas and Walls, and…

Combinatorics · Mathematics 2014-09-19 Chun-Hung Liu , Luke Postle

We verify the Upper Bound Conjecture (UBC) for a class of odd-dimensional simplicial complexes that in particular includes all Eulerian simplicial complexes with isolated singularities. The proof relies on a new invariant of simplicial…

Combinatorics · Mathematics 2007-05-23 Patricia Hersh , Isabella Novik

We construct two infinite families of algebraic minimal cones in $R^{n}$. The first family consists of minimal cubics given explicitly in terms of the Clifford systems. We show that the classes of congruent minimal cubics are in one to one…

Differential Geometry · Mathematics 2010-10-12 Vladimir G. Tkachev

This paper investigates which integers can appear as 2-Selmer ranks within the quadratic twist family of an elliptic curve E defined over a number field K with E(K)[2] = Z/2Z. We show that if E does not have a cyclic 4-isogeny defined over…

Number Theory · Mathematics 2012-02-13 Zev Klagsbrun

The Borsuk number of a set S of diameter d >0 in Euclidean n-space is the smallest value of m such that S can be partitioned into m sets of diameters less than d. Our aim is to generalize this notion in the following way: The k-fold Borsuk…

Metric Geometry · Mathematics 2013-11-05 M. Hujter , Z. Lángi
‹ Prev 1 8 9 10 Next ›