Random ℓ-colourable structures with a pregeometry

@article{Ahlman2017RandomS,
  title={Random ℓ-colourable structures with a pregeometry},
  author={Ove Ahlman and Vera Koponen},
  journal={Math. Log. Q.},
  year={2017},
  volume={63},
  pages={32-58}
}
We study nite l-colourable structures with an underlying pregeometry. The probability measure that is used corresponds to a process of generating such structures (with a given underlying pregeometry) by which colours are rst randomly assigned to all 1-dimensional subspaces and then relationships are assigned in such a way that the colouring conditions are satis ed but apart from this in a random way. We can then ask what the probability is that the resulting structure, where we now forget the… CONTINUE READING
BETA

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Asymptotic probabilities of extension properties and random l - colourable structures

H. J. Prömel Ph. G. Kolaitis, B. L. Rothschild
  • K l + 1 - free graphs : asymptotic structure and a 0 - 1 law , Transactions of The American Mathematical Society
  • 1980

Ramsey's Theorem for a Class of Categories.

  • Proceedings of the National Academy of Sciences of the United States of America
  • 1972