会员服务
讲稿 · 离散数学 ·
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)
专知会员服务
36+阅读 · 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日
A Dynamic Coupling Theory of Expertise Through Thinking Flow and Workflow Evolution
Arxiv
0+阅读 · 6月23日
An LMM for Precisely Grounding Elements in Documents
Arxiv
0+阅读 · 6月23日
An Alternative Proof of Dilworth's Theorem via Local Chain Merges
Arxiv
0+阅读 · 6月19日
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日
Alternative Inductive Proof of Dilworth's Theorem
Arxiv
0+阅读 · 5月31日
Inductive Relation Prediction by Subgraph Reasoning
Inductive Relation Prediction by Subgraph Reasoning
Arxiv
11+阅读 · 2020年2月12日
AdaGCN: Adaboosting Graph Convolutional Networks into Deep Models
Arxiv
11+阅读 · 2019年8月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
讲稿
离散数学
最新内容
人形机器人行业深度报告：具身智能理想载体，奇点渐至未来可期
人形机器人行业深度报告：具身智能理想载体，奇点渐至未来可期
专知会员服务
1+阅读 · 8月15日
论文 | AutoDesign：面向长程智能体设计的元Harness优化
论文 | AutoDesign：面向长程智能体设计的元Harness优化
专知会员服务
1+阅读 · 8月15日
综述 | 产业界负责任人工智能实践的半个十年实证研究
综述 | 产业界负责任人工智能实践的半个十年实证研究
专知会员服务
4+阅读 · 8月14日
无人机已改变战场，但并未解决指挥问题
无人机已改变战场，但并未解决指挥问题
专知会员服务
5+阅读 · 8月14日
《通过多准则决策分析集成实现可信赖的大语言模型决策支持》
《通过多准则决策分析集成实现可信赖的大语言模型决策支持》
专知会员服务
6+阅读 · 8月13日
《美空军部训练与教育方式的现代化：利用可堆叠证书发展人工智能与先进技术》美智库报告
《美空军部训练与教育方式的现代化：利用可堆叠证书发展人工智能与先进技术》美智库报告
专知会员服务
7+阅读 · 8月13日
未来战场已然来临：大规模廉价无人系统、多域蜂群、人工智能
未来战场已然来临：大规模廉价无人系统、多域蜂群、人工智能
专知会员服务
6+阅读 · 8月13日
超越“人在环内”：面向无人机自主作战的战场态势图
超越“人在环内”：面向无人机自主作战的战场态势图
专知会员服务
8+阅读 · 8月12日
《战场对抗性不确定性下的态势与维持优化方法研究》
《战场对抗性不确定性下的态势与维持优化方法研究》
专知会员服务
12+阅读 · 8月12日
《投资组合评估方法在资源分配决策中的应用》93页
《投资组合评估方法在资源分配决策中的应用》93页
专知会员服务
10+阅读 · 8月12日
《基于无人机的战役（战役战略）级侦察打击复合体全球发展趋势分析》
《基于无人机的战役（战役战略）级侦察打击复合体全球发展趋势分析》
专知会员服务
8+阅读 · 8月11日
驱动军事决策变革的顶尖人工智能指挥系统
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
11+阅读 · 8月11日
非对称防御中的自组织临界性：俄乌战争
非对称防御中的自组织临界性：俄乌战争
专知会员服务
10+阅读 · 8月10日
《面向国防战略情报与决策支持系统的大数据分析框架》
《面向国防战略情报与决策支持系统的大数据分析框架》
专知会员服务
14+阅读 · 8月10日
《战争中的大语言模型监管》
《战争中的大语言模型监管》
专知会员服务
16+阅读 · 8月10日
相关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)
专知会员服务
36+阅读 · 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日
相关论文
A Dynamic Coupling Theory of Expertise Through Thinking Flow and Workflow Evolution
Arxiv
0+阅读 · 6月23日
An LMM for Precisely Grounding Elements in Documents
Arxiv
0+阅读 · 6月23日
An Alternative Proof of Dilworth's Theorem via Local Chain Merges
Arxiv
0+阅读 · 6月19日
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日
Alternative Inductive Proof of Dilworth's Theorem
Arxiv
0+阅读 · 5月31日
Inductive Relation Prediction by Subgraph Reasoning
Inductive Relation Prediction by Subgraph Reasoning
Arxiv
11+阅读 · 2020年2月12日
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