<--- Back to Details
First PageDocument Content
Line graph / Sperner family / Matching / Probabilistic method / Planar separator theorem / Discrepancy of hypergraphs / Graph theory / Mathematics / Hypergraph
Date: 2008-03-24 10:19:37
Line graph
Sperner family
Matching
Probabilistic method
Planar separator theorem
Discrepancy of hypergraphs
Graph theory
Mathematics
Hypergraph

arXiv:0803.3406v1 [math.CO] 24 Mar 2008

Add to Reading List

Source URL: arxiv.org

Download Document from Source Website

File Size: 274,13 KB

Share Document on Facebook

Similar Documents

The size of a hypergraph and its matching number Hao Huang∗ Po-Shen Loh† Benny Sudakov‡

DocID: 1v4qG - View Document

Recommended Reading Efficient Parallel Sparse Matrix–Vector Multiplication Using Graph and Hypergraph Partitioning U.V. C

DocID: 1uzWI - View Document

Graph and hypergraph oloring Mi hael Krivelevi h 1. Basi de nitions: vertex oloring, hromati number, edge oloring, hromati index. Coloring in nite graphs, De Brujin-Erd}os theorem 2. Vertex degrees and olorings.

DocID: 1upWX - View Document

A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution Emili Sapena∗ Universitat Polit`ecnica de Catalunya Llu´ıs Padro´ ∗∗

DocID: 1ufaZ - View Document

Technical Report BU-CE-1201 Hypergraph-Partitioning-Based Models and Methods for Exploiting Cache Locality in Sparse-Matrix Vector Multiplication Kadir Akbudak, Enver Kayaaslan and Cevdet Aykanat

DocID: 1ublN - View Document