English
Related papers

Related papers: Wildest $\mathrm{SL}_2$-tilings

200 papers

In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear…

Algebraic Geometry · Mathematics 2012-03-27 Hannah Markwig , Thomas Markwig , Eugenii Shustin

The adjacency matrices of graphs form a special subset of the set of all integer symmetric matrices. The description of which graphs have all their eigenvalues in the interval [-2,2] (i.e., those having spectral radius at most 2) has been…

Combinatorics · Mathematics 2020-02-17 James McKee , Chris Smyth

We define the limiting density of a minor-closed family of simple graphs F to be the smallest number k such that every n-vertex graph in F has at most kn(1+o(1)) edges, and we investigate the set of numbers that can be limiting densities.…

Combinatorics · Mathematics 2010-10-18 David Eppstein

There is a well-known asymptotic formula, due to W. M. Schmidt (1968) for the number of full-rank integer lattices of index at most $V$ in $\mathbb{Z}^n$. This set of lattices $L$ can naturally be partitioned with respect to the factor…

Number Theory · Mathematics 2015-05-26 Phong Q. Nguyen , Igor E. Shparlinski

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

Combinatorics · Mathematics 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

We study the flux tube thickness in the confining phase of the (2+1)d SU(2) Lattice Gauge Theory near the deconfining phase transition. Following the Svetitsky-Yaffe conjecture, we map the problem to the study of the <epsilon sigma sigma>…

High Energy Physics - Theory · Physics 2011-02-16 M. Caselle , P. Grinza , N. Magnoli

We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-degree bipartite graphs with a mild separability condition. As corollaries, we answer several questions of Reed and Wood on embedding sparse…

Combinatorics · Mathematics 2023-03-22 John Haslegrave , Jaehoon Kim , Hong Liu

We show that after forcing with a countable support iteration or a finite product of Sacks or splitting forcing over $L$, every analytic hypergraph on a Polish space admits a $\mathbf{\Delta}^1_2$ maximal independent set. As a main…

Logic · Mathematics 2022-04-26 Jonathan Schilhan

Let S be a fixed symmetric finite subset of SL_d(O_K) that generates a Zariski dense subgroup of SL_d(O_K) when we consider it as an algebraic group over Q by restriction of scalars. We prove that the Cayley graphs of SL_d(O_K/I) with…

Group Theory · Mathematics 2012-05-15 Péter P. Varjú

It is proved that the tame automorphism group of a differential polynomial algebra $k\{x,y\}$ over a field $k$ of characteristic $0$ in two variables $x,y$ with $m$ commuting derivations $\delta_1, \ldots, \delta_m$ is a free product with…

Rings and Algebras · Mathematics 2020-01-03 Bibinur Duisengalieva , Altyngul Naurazbekova , Ualbai Umirbaev

Let $H$ be a fixed graph, a graph G is $H$-saturated if it has no copy of $H$ in $G$, but the addition of any edge in $E(\overline G)$ to $G$ results in an $H$-subgraph. The saturation number sat$(n,H)$ is the minimum number of edges in an…

Combinatorics · Mathematics 2024-08-14 Yu Zhang , Rong-Xia Hao , Zhen He , Wen-Han Zhu

The Lagrangian density of an $r$-uniform hypergraph $F$ is $r!$ multiplying the supremum of the Lagrangians of all $F$-free $r$-uniform hypergraphs. For an $r$-graph $H$ with $t$ vertices, it is clear that $\pi_{\lambda}(H)\ge…

Combinatorics · Mathematics 2018-11-01 Yuejian Peng , Zilong Yan

The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of fixed intermediate densities, by the use of large deviations of Erdoes-Renyi…

Probability · Mathematics 2022-03-31 Joe Neeman , Charles Radin , Lorenzo Sadun

Tur\'{a}n's theorem is a cornerstone of extremal graph theory. It asserts that for any integer $r \geq 2$ every graph on $n$ vertices with more than ${\tfrac{r-2}{2(r-1)}\cdot n^2}$ edges contains a clique of size $r$, i.e., $r$ mutually…

Combinatorics · Mathematics 2016-10-25 Christian Reiher

A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let $F_n$ be a fullerene graph with $n$ vertices. A set $\mathcal H$ of mutually disjoint hexagons of $F_n$ is a sextet pattern if…

Combinatorics · Mathematics 2009-08-11 Dong Ye , Heping Zhang

The indeque number of a graph is largest set of vertices that induce an independent set of cliques. We study the extremal value of this parameter for the class and subclasses of planar graphs, most notably for forests and graphs of…

Combinatorics · Mathematics 2025-09-08 Csaba Biró , Gabriel Collado , Oscar Zamora

Complete hypersurfaces of dimension at least 2 and multiplicity at least 4 have wild Cohen-Macaulay type.

Commutative Algebra · Mathematics 2011-03-10 Andrew Crabbe , Graham J. Leuschke

Let $S_k(n)$ be the maximum number of orientations of an $n$-vertex graph $G$ in which no copy of $K_k$ is strongly connected. For all integers $n$, $k\geq 4$ where $n\geq 5$ or $k\geq 5$, we prove that $S_k(n) = 2^{t_{k-1}(n)}$, where…

Combinatorics · Mathematics 2021-02-01 Fábio Botler , Carlos Hoppen , Guilherme Oliveira Mota

A fair dominating set in a graph $G$ (or FD-set) is a dominating set $S$ such that all vertices not in $S$ are dominated by the same number of vertices from $S$; that is, every two vertices not in $S$ have the same number of neighbors in…

Combinatorics · Mathematics 2011-09-07 Yair Caro , Adriana Hansberg , Michael A. Henning

The discovery of superconductivity in twisted bilayer and twisted trilayer graphene has generated tremendous interest. The key feature of these systems is an interplay between interlayer coupling and a moir\'e superlattice that gives rise…