Displaying 421 – 440 of 1135

Showing per page

Honeycomb arrays.

Blackburn, Simon R., Panoui, Anastasia, Paterson, Maura B., Stinson, Douglas R. (2010)

The Electronic Journal of Combinatorics [electronic only]

Hyperplanes in matroids and the axiom of choice

Marianne Morillon (2022)

Commentationes Mathematicae Universitatis Carolinae

We show that in set theory without the axiom of choice ZF, the statement sH: “Every proper closed subset of a finitary matroid is the intersection of hyperplanes including it” implies AC fin , the axiom of choice for (nonempty) finite sets. We also provide an equivalent of the statement AC fin in terms of “graphic” matroids. Several open questions stay open in ZF, for example: does sH imply the axiom of choice?

Integer partitions, tilings of 2 D -gons and lattices

Matthieu Latapy (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2 D -gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2 D -gon is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical models exist.

Integer Partitions, Tilings of 2D-gons and Lattices

Matthieu Latapy (2010)

RAIRO - Theoretical Informatics and Applications

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2D-gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2D-gon is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical models exist.

Currently displaying 421 – 440 of 1135