<--- 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

Discrepancy of random graphs and hypergraphs Jie Ma∗ Humberto Naves† Benny Sudakov‡

DocID: 1li59 - View Document

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

DocID: 7Cgm - View Document

Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v1 [cs.DM] 10 Feb 2014

DocID: 5Hfs - View Document

Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v2 [cs.DM] 17 Feb 2014

DocID: 4PyY - View Document

Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture Boris Konev and Alexei Lisitsa Department of Computer Science

DocID: 4Grp - View Document