OKlibrary  0.2.1.6
VanderWaerden.hpp File Reference

Tools for generating van der Waerden hypergraphs More...

#include <iterator>
#include <cassert>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <functional>
#include <list>
#include <OKlib/Concepts/Iterators.hpp>
#include <OKlib/Programming/Utilities/OrderRelations/OrderConstructions.hpp>
#include <OKlib/Structures/Sets/SetAlgorithms/Subsumption.hpp>

Go to the source code of this file.

Classes

class  OKlib::Combinatorics::Hypergraphs::Generators::Iterator_arithmetic_progression< Integer >
 Iterator to iterate through the elements of an arithmetical progression. More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Arithmetic_progression< Integer >
 An arithmetic progression as a container. More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Arithprog_finish< Hyperedges, SetSystem, Int >
 Functor which produces the list of arithmetic progressions of length k in {1, ..., n} finishing in n. More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Arithmetical_progressions< Int >
 All arithmetical progressions in {1,...,n}, in lexicographical order (in iterator-fashion, without storage) More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Arithmetical_progressions_colex< Int >
 All arithmetical progressions in {1,...,n}, in colexicographical order (in iterator-fashion, without storage) More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Pd_arithmetical_progressions< Int >
 All palindromised arithmetical progressions in {1,...,n} (in iterator-fashion, without storage) More...
class  OKlib::Combinatorics::Hypergraphs::Generators::Pd_arithprog_ohg< Int >
 Functor for creating palindromic vdW-hypergraphs. More...

Namespaces

namespace  OKlib
 

All components of the OKlibrary.


namespace  OKlib::Combinatorics
 

The part of the OKlibrary for general combinatorics.


namespace  OKlib::Combinatorics::Hypergraphs
 

Supermodule for dedicated hypergraph algorithms.


namespace  OKlib::Combinatorics::Hypergraphs::Generators
 

Hypergraph generators at C++ level.


Functions

template<typename Integer >
bool OKlib::Combinatorics::Hypergraphs::Generators::operator== (const Iterator_arithmetic_progression< Integer > &lhs, const Iterator_arithmetic_progression< Integer > &rhs)
template<typename Integer >
bool OKlib::Combinatorics::Hypergraphs::Generators::operator!= (const Iterator_arithmetic_progression< Integer > &lhs, const Iterator_arithmetic_progression< Integer > &rhs)
template<typename UInt >
UInt OKlib::Combinatorics::Hypergraphs::Generators::nhyp_arithprog_hg (const UInt k, const UInt n)
 Computing the number of arithmetic progressions of length k in {1,...,n}.

Detailed Description

Tools for generating van der Waerden hypergraphs

Definition in file VanderWaerden.hpp.