基于色能图与禁构型的局部性质问题
组合数学
2018-10-23 v1
摘要
Erd\H{o}s 与 Shelah 的局部性质问题推广了众多 Ramsey 问题与若干不同距离问题。在本工作中，我们推导了局部性质问题及其变体的多种新界。为此我们继续发展色能技术——加性组合学中加性能量概念的一个变体。特别地，我们将色能概念推广到高阶色能，并将其与关于无圈或大小 的细分图的极值图论结果相结合。
引用
@article{arxiv.1810.09019,
title = {Local Properties via Color Energy Graphs and Forbidden Configurations},
author = {Sara Fish and Cosmin Pohoata and Adam Sheffer},
journal= {arXiv preprint arXiv:1810.09019},
year = {2018}
}