中文
相关论文

相关论文: Cancellative hypergraphs and Steiner triple system…

200 篇论文

We present new short proofs to both the exact and the stability results of two extremal problems. The first one is the extension of Tur\'{a}n's theorem in hypergraphs, which was firstly studied by Mubayi $\cite{MU06}$. The second one is…

组合数学 · 数学 2019-04-03 Xizhi Liu

We explicitly describe, in the language of four-dimensional N=1 supersymmetric field theory, what happens when the moduli of a heterotic Calabi-Yau compactification change so as to make the internal non-Abelian gauge fields…

高能物理 - 理论 · 物理学 2009-12-15 Lara B. Anderson , James Gray , Andre Lukas , Burt Ovrut

Given an infinite reductive algebraic group $G$, we consider $G$-equivariant coherent sheaves with prescribed multiplicities, called $(G,h)$-constellations, for which two stability notions arise. The first one is analogous to the…

代数几何 · 数学 2017-12-25 Ronan Terpereau , Alfonso Zamora

A {\em cross-free} set of size $m$ in a Steiner triple system $(V,{\cal{B}})$ is three pairwise disjoint $m$-element subsets $X_1,X_2,X_3\subset V$ such that no $B\in {\cal{B}}$ intersects all the three $X_i$-s. We conjecture that for every…

组合数学 · 数学 2015-09-21 Andras Gyarfas

For $k \ge 4$, a loose $k$-cycle $C_k$ is a hypergraph with distinct edges $e_1, e_2, \ldots, e_k$ such that consecutive edges (modulo $k$) intersect in exactly one vertex and all other pairs of edges are disjoint. Our main result is that…

组合数学 · 数学 2025-01-29 Dhruv Mubayi , Lujia Wang

In the perfect tiling problem, we aim to cover the vertices of a hypergraph~$G$ with pairwise vertex-disjoint copies of a hypergraph $F$. There are three essentially necessary conditions for such a perfect tiling, which correspond to…

组合数学 · 数学 2023-12-29 Richard Lang

If $G$ is a finite group then there is an integer $M_G$ such that$,$ for $u\ge M_G$ and $u\equiv 1$ or $3$ (mod 6), there is a Steiner triple system $U$ on $u$ points for which ${\rm Aut} U \cong G. \ $ If $V$ is a Steiner triple system…

组合数学 · 数学 2022-04-11 Jean Doyen , William M. Kantor

I show that anomaly cancellation conditions are sufficient to determine the two most important topological numbers relevant for Calabi-Yau compactification to six dimensions. This reflects the fact that K3 is the only non-trivial CY…

高能物理 - 理论 · 物理学 2009-10-22 Jens Erler

The order relations of continuous cancellative t-subnorms are discussed. First, we present some necessary and sufficient conditions along with several interesting sufficient criteria for the comparability of continuous cancellative…

表示论 · 数学 2025-08-11 Ting Tang , Xue-ping Wang

Given a graph $G$ with vertices $\{v_1,\ldots,v_n\}$, we define $\mathcal{S}(G)$ to be the set of symmetric matrices $A=[a_{i,j}]$ such that for $i\ne j$ we have $a_{i,j}\ne 0$ if and only if $v_iv_j\in E(G)$. Motivated by the Graph…

组合数学 · 数学 2022-07-18 Craig Erickson , Luyining Gan , Jürgen Kritschgau , Jephian C. -H. Lin , Sam Spiro

For $s \ge 4$, the 3-uniform tight cycle $C^3_s$ has vertex set corresponding to $s$ distinct points on a circle and edge set given by the $s$ cyclic intervals of three consecutive points. For fixed $s \ge 4$ and $s \not\equiv 0$ (mod 3) we…

组合数学 · 数学 2017-05-17 Dhruv Mubayi , Vojtech Rodl

Let $A$ be a (not necessarily unital) separable non-elementary simple amenable C*-algebra whose tracial basis may not have finite covering dimension and may not be compact but satisfies certain condition (C). We show that $A$ is ${\cal…

算子代数 · 数学 2024-01-23 Huaxin Lin

We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex…

组合数学 · 数学 2015-09-15 Peter Keevash , Richard Mycroft

In this work the stability of perturbed linear time-varying systems is studied. The main features of the problem are threefold. Firstly, the time-varying dynamics is not required to be continuous but allowed to have jumps. Also the system…

系统与控制 · 电气工程与系统科学 2022-02-25 Shenyu Liu

We construct the minimal supersymmetric left-right theory and show that at the renormalizable level it requires the existence of an intermediate $B-L$ breaking scale. The subsequent symmetry breaking down to MSSM automatically preserves…

高能物理 - 唯象学 · 物理学 2011-02-09 C. S. Aulakh , K. Benakli , G. Senjanovic

We study corotational wave maps from $(1+3)$-dimensional Minkowski space into the three-sphere. We establish the asymptotic stability of an explicitly known self-similar wave map under perturbations that are small in the critical Sobolev…

偏微分方程分析 · 数学 2025-04-02 Roland Donninger , David Wallauch

Steinerberger proposed a notion of curvature on graphs involving the graph distance matrix (J. Graph Theory, 2023). We show that nonnegative curvature is almost preserved under three graph operations. We characterize the distance matrix and…

组合数学 · 数学 2025-05-06 Wei-Chia Chen , Mao-Pei Tsui

The book number $b(G)$ of a graph $G$ is the maximum number of triangles sharing a common edge. A strengthening of Mantel's theorem due to Rademacher states that every $n$-vertex graph with more than $\lfloor n^2/4\rfloor$ edges contains at…

组合数学 · 数学 2026-05-05 Kaizhe Chen , Jie Ma , Tianhen Wang

Symmetry breaking--the phenomenon in which the symmetry of a system is not inherited by its stable states--underlies pattern formation, superconductivity, and numerous other effects. Recent theoretical work has established the possibility…

适应与自组织系统 · 物理学 2021-09-24 Ferenc Molnar , Takashi Nishikawa , Adilson E. Motter

A highly influential result of Nikiforov states that if an $n$-vertex graph $G$ contains at least $\gamma n^h$ copies of a fixed $h$-vertex graph $H$, then $G$ contains a blowup of $H$ of order $\Omega_{\gamma,H}(\log n)$. While the…

组合数学 · 数学 2025-12-01 António Girão , Zach Hunter , Yuval Wigderson