会员服务
讲稿 · 离散数学 ·
6 月 14 日
Alternative Inductive Proof of Dilworth's Theorem
翻译：暂无翻译
Tao Zhang
Tao Zhang
from arxiv, v2: Added acknowledgements

Several elegant inductive proofs of Dilworth's theorem can be found in the literature. In this note, I present another inductive proof with an algorithmic flavor based on a merging lemma.


翻译：暂无翻译
0
下载
关闭预览

相关内容

不可错过！杜克大学《因果推断》课程，全面讲述因果推理
不可错过！杜克大学《因果推断》课程，全面讲述因果推理
专知会员服务
52+阅读 · 2022年10月22日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【ACL2020】用于生成深度问题的语义图，Semantic Graphs for Generating Deep Questions
【ACL2020】用于生成深度问题的语义图，Semantic Graphs for Generating Deep Questions
专知会员服务
26+阅读 · 2020年5月5日
【哈工大】基于文档的对话系统(DGDS)综述，A Survey of Document Grounded Dialogue Systems (DGDS)
【哈工大】基于文档的对话系统(DGDS)综述，A Survey of Document Grounded Dialogue Systems (DGDS)
专知会员服务
35+阅读 · 2020年4月30日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
生成式对抗网络先验贝叶斯推断，Bayesian Inference with Generative Adversarial Network Priors
生成式对抗网络先验贝叶斯推断，Bayesian Inference with Generative Adversarial Network Priors
专知会员服务
28+阅读 · 2020年2月18日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【ECML-PKDD 2019】终身PU学习在情感分析中的解构面与观点词（Disentangling Aspect and Opinion Words inSentiment Analysis using Lifelong PU Learning）
【ECML-PKDD 2019】终身PU学习在情感分析中的解构面与观点词（Disentangling Aspect and Opinion Words inSentiment Analysis using Lifelong PU Learning）
专知会员服务
16+阅读 · 2019年12月3日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
AINLP
15+阅读 · 2019年8月26日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
专知
20+阅读 · 2018年6月29日
笔记 | Sentiment Analysis
笔记 | Sentiment Analysis
黑龙江大学自然语言处理实验室
10+阅读 · 2018年5月6日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
汉英篇章衔接对齐资源构建与分析研究
国家自然科学基金
2+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于贝叶斯观点的分数阶扩散方程反问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
若干类ABSDEs以及其他类型BSDEs的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
大规模轨迹数据的地理空间关联解译及分析挖掘研究
国家自然科学基金
1+阅读 · 2014年12月31日
代数整数的性质研究和无理测度的计算
国家自然科学基金
0+阅读 · 2014年12月31日
空间分数阶Schr？dinger方程的时间分裂谱方法
国家自然科学基金
0+阅读 · 2014年12月31日
一个组合猜想及其相关问题的研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
An Information Theoretic Framework for Graph Novelty Generation via Latent Mixture Modeling
Arxiv
0+阅读 · 6月18日
Region-Aware Wasserstein Distances of Persistence Diagrams and Merge Trees
Arxiv
0+阅读 · 6月17日
TopVenues: A Reproducible Corpus and Tooling Substrate for Cybersecurity Literature Reviews
Arxiv
0+阅读 · 6月16日
An alternative way of defining finite graphs
Arxiv
0+阅读 · 6月16日
Evolutionary Algorithms and Multi-Objective Minimum Spanning Trees with Limited Distinct Weight Values
Arxiv
0+阅读 · 6月16日
Alternative Inductive Proof of Dilworth's Theorem
Arxiv
0+阅读 · 5月31日
A coarse Menger's Theorem for planar and bounded genus graphs
Arxiv
0+阅读 · 5月11日
Inductive Relation Prediction by Subgraph Reasoning
Inductive Relation Prediction by Subgraph Reasoning
Arxiv
11+阅读 · 2020年2月12日
InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
Arxiv
13+阅读 · 2019年11月1日
AdaGCN: Adaboosting Graph Convolutional Networks into Deep Models
Arxiv
11+阅读 · 2019年8月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
讲稿
离散数学
最新内容
ICML 2026 | CFPO：用反事实策略优化提升多模态推理
ICML 2026 | CFPO：用反事实策略优化提升多模态推理
专知会员服务
2+阅读 · 6月23日
综述 | 世界动作模型：少做梦，多行动
综述 | 世界动作模型：少做梦，多行动
专知会员服务
4+阅读 · 6月23日
美以伊冲突：无人机与人工智能的运用
美以伊冲突：无人机与人工智能的运用
专知会员服务
7+阅读 · 6月23日
《战时图神经网络：整合以色列-伊朗冲突中的网络安全与无人机智能》最新50页文献
《战时图神经网络：整合以色列-伊朗冲突中的网络安全与无人机智能》最新50页文献
专知会员服务
3+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
《特种部队在透明战场中的生存力》最新报告
专知会员服务
4+阅读 · 6月23日
《自主无人机蜂群协同与控制系统：人工智能赋能的战场协同与自主任务编排平台》
《自主无人机蜂群协同与控制系统：人工智能赋能的战场协同与自主任务编排平台》
专知会员服务
6+阅读 · 6月23日
《人工智能生成的零日漏洞：对未来作战的影响》
《人工智能生成的零日漏洞：对未来作战的影响》
专知会员服务
5+阅读 · 6月23日
《理解伙伴国在防务能力选择中的偏好：探索美国解决方案的替代选择》美智库200页报告
《理解伙伴国在防务能力选择中的偏好：探索美国解决方案的替代选择》美智库200页报告
专知会员服务
3+阅读 · 6月23日
ICML 2026 | 边界嵌入塑形：用自适应对比学习破解图结构纠缠
ICML 2026 | 边界嵌入塑形：用自适应对比学习破解图结构纠缠
专知会员服务
6+阅读 · 6月22日
综述 | 3D场景图：开放挑战与未来方向
综述 | 3D场景图：开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
《国防工业6.0：全自主作战系统、量子-人工智能融合与新一代战略威慑》
《国防工业6.0：全自主作战系统、量子-人工智能融合与新一代战略威慑》
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《伊朗与以色列-美国热战及其对数字技术的影响》
《伊朗与以色列-美国热战及其对数字技术的影响》
专知会员服务
6+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
《美国陆军军官学校（西点军校）本科生科研中生成式人工智能的使用》
《美国陆军军官学校（西点军校）本科生科研中生成式人工智能的使用》
专知会员服务
9+阅读 · 6月22日
相关VIP内容
不可错过！杜克大学《因果推断》课程，全面讲述因果推理
不可错过！杜克大学《因果推断》课程，全面讲述因果推理
专知会员服务
52+阅读 · 2022年10月22日
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
【论文推荐】层次知识图谱，Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks
专知会员服务
49+阅读 · 2020年5月26日
【ACL2020】用于生成深度问题的语义图，Semantic Graphs for Generating Deep Questions
【ACL2020】用于生成深度问题的语义图，Semantic Graphs for Generating Deep Questions
专知会员服务
26+阅读 · 2020年5月5日
【哈工大】基于文档的对话系统(DGDS)综述，A Survey of Document Grounded Dialogue Systems (DGDS)
【哈工大】基于文档的对话系统(DGDS)综述，A Survey of Document Grounded Dialogue Systems (DGDS)
专知会员服务
35+阅读 · 2020年4月30日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
生成式对抗网络先验贝叶斯推断，Bayesian Inference with Generative Adversarial Network Priors
生成式对抗网络先验贝叶斯推断，Bayesian Inference with Generative Adversarial Network Priors
专知会员服务
28+阅读 · 2020年2月18日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【ECML-PKDD 2019】终身PU学习在情感分析中的解构面与观点词（Disentangling Aspect and Opinion Words inSentiment Analysis using Lifelong PU Learning）
【ECML-PKDD 2019】终身PU学习在情感分析中的解构面与观点词（Disentangling Aspect and Opinion Words inSentiment Analysis using Lifelong PU Learning）
专知会员服务
16+阅读 · 2019年12月3日
热门VIP内容
相关资讯
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART V）
AINLP
38+阅读 · 2019年9月3日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
AINLP
15+阅读 · 2019年8月26日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
专知
20+阅读 · 2018年6月29日
笔记 | Sentiment Analysis
笔记 | Sentiment Analysis
黑龙江大学自然语言处理实验室
10+阅读 · 2018年5月6日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
An Information Theoretic Framework for Graph Novelty Generation via Latent Mixture Modeling
Arxiv
0+阅读 · 6月18日
Region-Aware Wasserstein Distances of Persistence Diagrams and Merge Trees
Arxiv
0+阅读 · 6月17日
TopVenues: A Reproducible Corpus and Tooling Substrate for Cybersecurity Literature Reviews
Arxiv
0+阅读 · 6月16日
An alternative way of defining finite graphs
Arxiv
0+阅读 · 6月16日
Evolutionary Algorithms and Multi-Objective Minimum Spanning Trees with Limited Distinct Weight Values
Arxiv
0+阅读 · 6月16日
Alternative Inductive Proof of Dilworth's Theorem
Arxiv
0+阅读 · 5月31日
A coarse Menger's Theorem for planar and bounded genus graphs
Arxiv
0+阅读 · 5月11日
Inductive Relation Prediction by Subgraph Reasoning
Inductive Relation Prediction by Subgraph Reasoning
Arxiv
11+阅读 · 2020年2月12日
InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
Arxiv
13+阅读 · 2019年11月1日
AdaGCN: Adaboosting Graph Convolutional Networks into Deep Models
Arxiv
11+阅读 · 2019年8月14日
相关基金
汉英篇章衔接对齐资源构建与分析研究
国家自然科学基金
2+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于贝叶斯观点的分数阶扩散方程反问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
若干类ABSDEs以及其他类型BSDEs的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
大规模轨迹数据的地理空间关联解译及分析挖掘研究
国家自然科学基金
1+阅读 · 2014年12月31日
代数整数的性质研究和无理测度的计算
国家自然科学基金
0+阅读 · 2014年12月31日
空间分数阶Schr？dinger方程的时间分裂谱方法
国家自然科学基金
0+阅读 · 2014年12月31日
一个组合猜想及其相关问题的研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top