哈德维格遇见凯利
Hadwiger meets Cayley
摘要：
我们证明了每个连通的$k$ -色图至少包含$k^{k-2}$生成树.
英文摘要：
We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
Hadwiger-Nelson问题的一个推广
On a generalization of the Hadwiger-Nelson problem
对于域$F$和定义在$F$上的$n$维向量空间$V$上的二次型$Q$，令$\mathrm{QG}_Q$，称为与$Q$相关联的二次图，是具有顶点集$V$的图，其中顶点$u,w \in V$形成边当且仅当$Q(v-w)=1$。二次图可以被看作是著名的Hadwiger-Nelson问题中的单位距离图的自然推广。本文证明了对特征为零的局部域$F$，$\mathrm{QG}_Q$的Borel色数是无穷的当且仅当$Q$在$F$上非平凡地表示零.证明采用了最近的频谱界的凯莱图的Borel色数，结合局部领域的某些振荡积分的分析。作为应用，我们还将回答2009年第22届英国组合数学会议上提出的问题525的一个变体。
math.COmath.GR
平面上Hadwiger-Debrunner（p，q）问题的一个变体
A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
设$X$是平面（比如单位圆）中的凸曲线，并且设$\mathcal S$是平面凸体族，使得它们中的每两个在$X$的一点处相交。则$\mathcal S$具有大小至多为$1.75\cdot 10^9$的横向$N\subset\mathbb R^2$。相反，假设$\mathcal S$仅满足以下“$(p,2)$ -条件”：在$\mathcal S$的每个$p$元素中，有两个元素在$X$的公共点处相遇。则$\mathcal S$具有大小为$O(p^8)$的横截。为了比较，最有名的边界Hadwiger-Debrunner $(p, q)$ -问题在平面上，与$q=3$，是$O(p^6)$。如果$X\subset \mathbb R^d$是力矩曲线，则我们的结果适当地推广到$\mathbb R^d$。
cs.CGcs.DMmath.CO
半径为2的Lee球对$\mathbb{Z}^n$的无网格拼接
No lattice tiling of $\mathbb{Z}^n$ by Lee Sphere of radius 2
本文证明了在所有维数$n\geq 3$下，$\mathbb{Z}^n$与半径为$2$的Lee球的格拼接的不存在性.这意味着当李球的公共半径等于$2$且$2n^2+2n+1$是素数时，Golomb-Welch猜想成立。作为一个直接的结果，我们也回答了一个开放的问题，在度直径问题的图论：任何交换Cayley图的阶的直径$2$和度大于$5$不能满足交换Cayley Moore界。
cs.ITmath.COmath.IT
图到阿贝尔Cayley图的诱导嵌入
Induced Embeddings of Graphs into Abelian Cayley Graphs
该研究将图的阿贝尔Cayley图诱导嵌入最小群阶作为图不变量，给出局部下界，确定了路径、完全二部图等多类图的精确值，分析了循环群限制的代价并找到相关极值图。
math.CO
通过边界态实现的破圈复形的局部壳化及Negami多项式的色特征化
Local Shellings of Broken-Circuit Complexes via Boundary States and the Chromatic Specialization of the Negami Polynomial
Chiba Keizai University Affiliated High School（千叶经纶大学附属高中）
本文针对沿边界相交的图，构造NBC面的相对壳化，实现Negami分裂恒等式的色特征化，并给出Gröbner基粘合公式及状态多胞体对线性块序的障碍描述。
math.CO
