2021arXiv (Cornell University)Open access

A Removal Lemma for Ordered Hypergraphs

Henry Towsner

Open full text 0 citations

Abstract

We prove a removal lemma for induced ordered hypergraphs, simultaneously generalizing Alon--Ben-Eliezer--Fischer's removal lemma for ordered graphs and the induced hypergraph removal lemma. That is, we show that if an ordered hypergraph $(V,G,

Open-access reader

About this research paper

What this paper is about

We prove a removal lemma for induced ordered hypergraphs, simultaneously generalizing Alon--Ben-Eliezer--Fischer's removal lemma for ordered graphs and the induced hypergraph removal lemma. That is, we show that if an ordered hypergraph $(V,G,

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We prove a removal lemma for induced ordered hypergraphs, simultaneously generalizing Alon--Ben-Eliezer--Fischer's removal lemma for ordered graphs and the induced hypergraph removal lemma. That is, we show that if an ordered hypergraph $(V,G,

Key concepts: Lemma (botany), Hypergraph, Mathematics, Combinatorics, Discrete mathematics, Poaceae, Biology, Ecology

Related papers

Back to paper searchBrowse research topicsOriginal source
A Removal Lemma for Ordered Hypergraphs — Research Paper | ScholarLens