Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Discrepancy of hypergraphs

Index Discrepancy of hypergraphs

Discrepancy of hypergraphs is an area of discrepancy theory. [1]

14 relations: Beck–Fiala theorem, Combinatorica, Discrepancy theory, Divide and conquer algorithm, Habilitation, Hypergraph, József Beck, Jiří Matoušek (mathematician), Joel Spencer, Klaus Roth, Paul Erdős, Ramsey theory, University of Kiel, Vertex (graph theory).

Beck–Fiala theorem

In mathematics, the Beck–Fiala theorem is a major theorem in discrepancy theory due to József Beck and Tibor Fiala.

New!!: Discrepancy of hypergraphs and Beck–Fiala theorem · See more »

Combinatorica

Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science.

New!!: Discrepancy of hypergraphs and Combinatorica · See more »

Discrepancy theory

In mathematics, discrepancy theory describes the deviation of a situation from the state one would like it to be in.

New!!: Discrepancy of hypergraphs and Discrepancy theory · See more »

Divide and conquer algorithm

In computer science, divide and conquer is an algorithm design paradigm based on multi-branched recursion.

New!!: Discrepancy of hypergraphs and Divide and conquer algorithm · See more »

Habilitation

Habilitation defines the qualification to conduct self-contained university teaching and is the key for access to a professorship in many European countries.

New!!: Discrepancy of hypergraphs and Habilitation · See more »

Hypergraph

In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices.

New!!: Discrepancy of hypergraphs and Hypergraph · See more »

József Beck

József Beck (Budapest, Hungary, February 14, 1952) is a Harold H. Martin Professor of Mathematics at Rutgers University.

New!!: Discrepancy of hypergraphs and József Beck · See more »

Jiří Matoušek (mathematician)

Jiří (Jirka) Matoušek (10 March 1963 – 9 March 2015) was a Czech mathematician working in computational geometry and algebraic topology.

New!!: Discrepancy of hypergraphs and Jiří Matoušek (mathematician) · See more »

Joel Spencer

Joel Spencer (born April 20, 1946) is an American mathematician.

New!!: Discrepancy of hypergraphs and Joel Spencer · See more »

Klaus Roth

Klaus Friedrich Roth (29 October 1925 – 10 November 2015) was a German-born British mathematician known for work on diophantine approximation, the large sieve, and irregularities of distribution.

New!!: Discrepancy of hypergraphs and Klaus Roth · See more »

Paul Erdős

Paul Erdős (Erdős Pál; 26 March 1913 – 20 September 1996) was a Hungarian mathematician.

New!!: Discrepancy of hypergraphs and Paul Erdős · See more »

Ramsey theory

Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that studies the conditions under which order must appear.

New!!: Discrepancy of hypergraphs and Ramsey theory · See more »

University of Kiel

Kiel University (German: Christian-Albrechts-Universität zu Kiel, CAU) is a university in the city of Kiel, Germany.

New!!: Discrepancy of hypergraphs and University of Kiel · See more »

Vertex (graph theory)

In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).

New!!: Discrepancy of hypergraphs and Vertex (graph theory) · See more »

References

[1] https://en.wikipedia.org/wiki/Discrepancy_of_hypergraphs

OutgoingIncoming
Hey! We are on Facebook now! »