会员服务
图 · 相互独立的 · 博士 · 离散数学 ·
2023 年 2 月 7 日
Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time
翻译：多元时间墙壁图的表层未成年人表层图
Antoine Amarilli
Antoine Amarilli

In this note, we explain how to efficiently find degree-3 planar graphs as topological minors of sufficiently large wall graphs. The result is needed as an intermediate step to fix a proof in my PhD thesis, but may be of independent interest.


翻译：在本说明中,我们解释如何有效地找到具有足够大壁图的表层未成年人的3级平面图。 其结果需要作为中间步骤,以在我的博士论文中确定证据,但可能具有独立的兴趣。
0
下载
关闭预览

相关内容

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
238+阅读 · 2020年4月19日
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
专知会员服务
45+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
直播 | Interpretable and Trustworthy Graph Geometric Deep Learning
直播 | Interpretable and Trustworthy Graph Geometric Deep Learning
图与推荐
1+阅读 · 2022年11月2日
GNN 新基准！Long Range Graph Benchmark
GNN 新基准！Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
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日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
CD177在ANCA相关小血管炎发病机制中的作用
国家自然科学基金
0+阅读 · 2015年12月31日
Faecalibacterium prausnitzii协同LFA-1在炎症性肠病发生中调控淋巴细胞分化及功能的作用机制
国家自然科学基金
0+阅读 · 2014年12月31日
Egr3调控造血干细胞功能的机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
超声波电机高效率非线性Hammerstein控制方法
国家自然科学基金
0+阅读 · 2013年12月31日
Fibulin-5/β1-integrin 信号通路在醛固酮诱导血管平滑肌细胞凋亡中的作用
国家自然科学基金
0+阅读 · 2012年12月31日
煤粉炉增钙脱硫粉煤灰Q相-3CaO？3Al2O3？CaSO4系列矿物生成机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
Ghrelin对胰岛β细胞分泌胰岛素和增殖的影响及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
一种时空白噪声驱动的Navier-Stokes方程的隐格式
国家自然科学基金
0+阅读 · 2011年12月31日
Antrum mucosa protein-18（AMP-18）参与胃粘膜上皮细胞癌变的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
多复变函数空间上的复合算子与Toeplitz算子
国家自然科学基金
0+阅读 · 2009年12月31日
An inexact linearized proximal algorithm for a class of DC composite optimization problems and applications
Arxiv
0+阅读 · 2023年3月29日
Mixtures of All Trees
Arxiv
0+阅读 · 2023年3月29日
Geometric Convergence of Distributed Heavy-Ball Nash Equilibrium Algorithm over Time-Varying Digraphs with Unconstrained Actions
Arxiv
0+阅读 · 2023年3月29日
Statistical Inference with Stochastic Gradient Methods under $φ$-mixing Data
Arxiv
0+阅读 · 2023年3月28日
Bridging the Gap: Applying Assurance Arguments to MIL-HDBK-516C Certification of a Neural Network Control System with ASIF Run Time Assurance Architecture
Arxiv
0+阅读 · 2023年3月27日
Topological Reconstruction of Particle Physics Processes using Graph Neural Networks
Arxiv
1+阅读 · 2023年3月27日
Finite Strain Topology Optimization with Nonlinear Stability Constraints
Arxiv
0+阅读 · 2023年3月27日
Phase-based Ranging in Narrowband Systems with Missing/Interfered Tones
Arxiv
0+阅读 · 2023年3月26日
Growing Convex Collision-Free Regions in Configuration Space using Nonlinear Programming
Arxiv
1+阅读 · 2023年3月26日
Error bounds for discrete minimizers of the Ginzburg-Landau energy in the high-$κ$ regime
Arxiv
0+阅读 · 2023年3月24日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
相互独立的
博士
离散数学
相关VIP内容
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
238+阅读 · 2020年4月19日
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
专知会员服务
45+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
热门VIP内容
相关资讯
直播 | Interpretable and Trustworthy Graph Geometric Deep Learning
直播 | Interpretable and Trustworthy Graph Geometric Deep Learning
图与推荐
1+阅读 · 2022年11月2日
GNN 新基准！Long Range Graph Benchmark
GNN 新基准！Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
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日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
An inexact linearized proximal algorithm for a class of DC composite optimization problems and applications
Arxiv
0+阅读 · 2023年3月29日
Mixtures of All Trees
Arxiv
0+阅读 · 2023年3月29日
Geometric Convergence of Distributed Heavy-Ball Nash Equilibrium Algorithm over Time-Varying Digraphs with Unconstrained Actions
Arxiv
0+阅读 · 2023年3月29日
Statistical Inference with Stochastic Gradient Methods under $φ$-mixing Data
Arxiv
0+阅读 · 2023年3月28日
Bridging the Gap: Applying Assurance Arguments to MIL-HDBK-516C Certification of a Neural Network Control System with ASIF Run Time Assurance Architecture
Arxiv
0+阅读 · 2023年3月27日
Topological Reconstruction of Particle Physics Processes using Graph Neural Networks
Arxiv
1+阅读 · 2023年3月27日
Finite Strain Topology Optimization with Nonlinear Stability Constraints
Arxiv
0+阅读 · 2023年3月27日
Phase-based Ranging in Narrowband Systems with Missing/Interfered Tones
Arxiv
0+阅读 · 2023年3月26日
Growing Convex Collision-Free Regions in Configuration Space using Nonlinear Programming
Arxiv
1+阅读 · 2023年3月26日
Error bounds for discrete minimizers of the Ginzburg-Landau energy in the high-$κ$ regime
Arxiv
0+阅读 · 2023年3月24日
相关基金
CD177在ANCA相关小血管炎发病机制中的作用
国家自然科学基金
0+阅读 · 2015年12月31日
Faecalibacterium prausnitzii协同LFA-1在炎症性肠病发生中调控淋巴细胞分化及功能的作用机制
国家自然科学基金
0+阅读 · 2014年12月31日
Egr3调控造血干细胞功能的机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
超声波电机高效率非线性Hammerstein控制方法
国家自然科学基金
0+阅读 · 2013年12月31日
Fibulin-5/β1-integrin 信号通路在醛固酮诱导血管平滑肌细胞凋亡中的作用
国家自然科学基金
0+阅读 · 2012年12月31日
煤粉炉增钙脱硫粉煤灰Q相-3CaO？3Al2O3？CaSO4系列矿物生成机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
Ghrelin对胰岛β细胞分泌胰岛素和增殖的影响及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
一种时空白噪声驱动的Navier-Stokes方程的隐格式
国家自然科学基金
0+阅读 · 2011年12月31日
Antrum mucosa protein-18（AMP-18）参与胃粘膜上皮细胞癌变的分子机制
国家自然科学基金
0+阅读 · 2009年12月31日
多复变函数空间上的复合算子与Toeplitz算子
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top