会员服务
Microsoft Surface · 线性的 · 图 · Er ·
2023 年 3 月 1 日
A linear bound for the Colin de Verdiére parameter $μ$ for graphs embedded on surfaces
翻译：以Colin de Verdiére 参数为线性线性线性,用于表面嵌入的图形 $μ$
Camille Lanuel,Francis Lazarus,Rudi Pendavingh
Camille Lanuel,Francis Lazarus,Rudi Pendavingh

We provide a combinatorial and self-contained proof that for all graphs $G$ embedded on a surface $S$, the Colin de Verdi\`ere parameter $\mu(G)$ is upper bounded by $7-2\chi(S)$.


翻译：我们提供了一组和自足的证据,证明对嵌入表面的所有图表来说,Colin de Verdi<unk> ere 参数$\mu(G) 由7-2\chi(S) 美元构成。</s>
0
下载
关闭预览

相关内容

Surface 是微软公司（ Microsoft）旗下一系列使用 Windows 10（早期为 Windows 8.X）操作系统的电脑产品，目前有 Surface、Surface Pro 和 Surface Book 三个系列。 2012 年 6 月 18 日，初代 Surface Pro/RT 由时任微软 CEO 史蒂夫·鲍尔默发布于在洛杉矶举行的记者会，2012 年 10 月 26 日上市销售。
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
74+阅读 · 2022年6月28日
WWW2021 | 图机器学习论文一览
专知会员服务
59+阅读 · 2021年4月29日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
165+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
95+阅读 · 2020年3月12日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
54+阅读 · 2020年1月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
48+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
35+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
58+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
154+阅读 · 2019年10月12日
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
开放知识图谱
2+阅读 · 2022年5月20日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
罗巴代数的表示和罗巴代数在operad中的应用
国家自然科学基金
0+阅读 · 2015年12月31日
有限域上多项式的p-进与T-进指数和
国家自然科学基金
0+阅读 · 2013年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
Partial Spread Bent函数与Bent-Negabent函数的构造及密码学性质研究
国家自然科学基金
0+阅读 · 2013年12月31日
电磁散射中的无穷曲面锥形散射问题及其反问题
国家自然科学基金
0+阅读 · 2013年12月31日
高阶Schwarz导数与Teichmuller空间紧化
国家自然科学基金
0+阅读 · 2012年12月31日
Cystatin B缺失与Prion疾病自噬作用机制的研究
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
树、格及Hurwitz排列中的计数问题
国家自然科学基金
0+阅读 · 2008年12月31日
Graph Ordering Attention Networks
Arxiv
12+阅读 · 2022年11月21日
Sparse Structure Learning via Graph Neural Networks for Inductive Document Classification
Arxiv
10+阅读 · 2021年12月13日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
A Graph-based Relevance Matching Model for Ad-hoc Retrieval
Arxiv
11+阅读 · 2021年1月28日
Multi-Modal Graph Neural Network for Joint Reasoning on Vision and Scene Text
Multi-Modal Graph Neural Network for Joint Reasoning on Vision and Scene Text
Arxiv
10+阅读 · 2020年3月31日
Bridging the Gap Between Spectral and Spatial Domains in Graph Neural Networks
Bridging the Gap Between Spectral and Spatial Domains in Graph Neural Networks
Arxiv
15+阅读 · 2020年3月26日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
Multi-view Knowledge Graph Embedding for Entity Alignment
Arxiv
36+阅读 · 2019年6月6日
dynnode2vec: Scalable Dynamic Network Embedding
dynnode2vec: Scalable Dynamic Network Embedding
Arxiv
14+阅读 · 2018年12月6日
Link Prediction Based on Graph Neural Networks
Arxiv
26+阅读 · 2018年2月27日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Microsoft Surface
线性的
图
Er
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
74+阅读 · 2022年6月28日
WWW2021 | 图机器学习论文一览
专知会员服务
59+阅读 · 2021年4月29日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
165+阅读 · 2020年3月18日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
95+阅读 · 2020年3月12日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
54+阅读 · 2020年1月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
48+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
35+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
58+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
154+阅读 · 2019年10月12日
热门VIP内容
相关资讯
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
征稿 | International Joint Conference on Knowledge Graphs (IJCKG)
开放知识图谱
2+阅读 · 2022年5月20日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
相关论文
Graph Ordering Attention Networks
Arxiv
12+阅读 · 2022年11月21日
Sparse Structure Learning via Graph Neural Networks for Inductive Document Classification
Arxiv
10+阅读 · 2021年12月13日
Active Learning for Domain Adaptation: An Energy-based Approach
Arxiv
13+阅读 · 2021年12月2日
A Graph-based Relevance Matching Model for Ad-hoc Retrieval
Arxiv
11+阅读 · 2021年1月28日
Multi-Modal Graph Neural Network for Joint Reasoning on Vision and Scene Text
Multi-Modal Graph Neural Network for Joint Reasoning on Vision and Scene Text
Arxiv
10+阅读 · 2020年3月31日
Bridging the Gap Between Spectral and Spatial Domains in Graph Neural Networks
Bridging the Gap Between Spectral and Spatial Domains in Graph Neural Networks
Arxiv
15+阅读 · 2020年3月26日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
Multi-view Knowledge Graph Embedding for Entity Alignment
Arxiv
36+阅读 · 2019年6月6日
dynnode2vec: Scalable Dynamic Network Embedding
dynnode2vec: Scalable Dynamic Network Embedding
Arxiv
14+阅读 · 2018年12月6日
Link Prediction Based on Graph Neural Networks
Arxiv
26+阅读 · 2018年2月27日
相关基金
罗巴代数的表示和罗巴代数在operad中的应用
国家自然科学基金
0+阅读 · 2015年12月31日
有限域上多项式的p-进与T-进指数和
国家自然科学基金
0+阅读 · 2013年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
Partial Spread Bent函数与Bent-Negabent函数的构造及密码学性质研究
国家自然科学基金
0+阅读 · 2013年12月31日
电磁散射中的无穷曲面锥形散射问题及其反问题
国家自然科学基金
0+阅读 · 2013年12月31日
高阶Schwarz导数与Teichmuller空间紧化
国家自然科学基金
0+阅读 · 2012年12月31日
Cystatin B缺失与Prion疾病自噬作用机制的研究
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
树、格及Hurwitz排列中的计数问题
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top