Topological hypergraphs

Sarit Buzaglo; Rom Pinchasi; Günter Rote

doi:10.1007/978-1-4614-0110-0_6

Topological hypergraphs

Sarit Buzaglo, Rom Pinchasi, Günter Rote

Mathematics

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

Let P be a set of n points in the plane. A topological hypergraphG, on the set of points of P, is a collection of simple closed curves in the plane that avoid the points of P. Each of these curves is called an edge of G, and the points of P are called the vertices of G. We provide bounds on the number of edges of topological hypergraphs in terms of the number of their vertices under various restrictions assuming the set of edges is a family of pseudo-circles.

Original language	English
Title of host publication	Thirty Essays on Geometric Graph Theory
Publisher	Springer New York
Pages	71-81
Number of pages	11
Volume	9781461401100
ISBN (Electronic)	9781461401100
ISBN (Print)	1461401097, 9781461401094
DOIs	https://doi.org/10.1007/978-1-4614-0110-0_6
State	Published - 1 Jul 2013

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1007/978-1-4614-0110-0_6

Cite this

@inbook{39c62fa7b84041bba1030cc5a7c68ebb,

title = "Topological hypergraphs",

abstract = "Let P be a set of n points in the plane. A topological hypergraphG, on the set of points of P, is a collection of simple closed curves in the plane that avoid the points of P. Each of these curves is called an edge of G, and the points of P are called the vertices of G. We provide bounds on the number of edges of topological hypergraphs in terms of the number of their vertices under various restrictions assuming the set of edges is a family of pseudo-circles.",

author = "Sarit Buzaglo and Rom Pinchasi and G{\"u}nter Rote",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media New York 2013. All rights are reserved.",

year = "2013",

month = jul,

day = "1",

doi = "10.1007/978-1-4614-0110-0\_6",

language = "الإنجليزيّة",

isbn = "1461401097",

volume = "9781461401100",

pages = "71--81",

booktitle = "Thirty Essays on Geometric Graph Theory",

publisher = "Springer New York",

address = "الولايات المتّحدة",

}

TY - CHAP

T1 - Topological hypergraphs

AU - Buzaglo, Sarit

AU - Pinchasi, Rom

AU - Rote, Günter

PY - 2013/7/1

Y1 - 2013/7/1

N2 - Let P be a set of n points in the plane. A topological hypergraphG, on the set of points of P, is a collection of simple closed curves in the plane that avoid the points of P. Each of these curves is called an edge of G, and the points of P are called the vertices of G. We provide bounds on the number of edges of topological hypergraphs in terms of the number of their vertices under various restrictions assuming the set of edges is a family of pseudo-circles.

AB - Let P be a set of n points in the plane. A topological hypergraphG, on the set of points of P, is a collection of simple closed curves in the plane that avoid the points of P. Each of these curves is called an edge of G, and the points of P are called the vertices of G. We provide bounds on the number of edges of topological hypergraphs in terms of the number of their vertices under various restrictions assuming the set of edges is a family of pseudo-circles.

UR - http://www.scopus.com/inward/record.url?scp=84949176454&partnerID=8YFLogxK

U2 - 10.1007/978-1-4614-0110-0_6

DO - 10.1007/978-1-4614-0110-0_6

M3 - فصل

SN - 1461401097

SN - 9781461401094

VL - 9781461401100

SP - 71

EP - 81

BT - Thirty Essays on Geometric Graph Theory

PB - Springer New York

ER -

Topological hypergraphs

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this