The combinatorics of N. G. de Bruijn

DOI10.1016/j.indag.2012.12.001zbMath1300.05002OpenAlexW1969631064MaRDI QIDQ740470

Ton Kloks, Robert Tijdeman

Publication date: 3 September 2014

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.indag.2012.12.001

zbMATH Keywords

countingPenrose tilingsde Bruijn-Erdős theorem

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Permutations, words, matrices (05A05) Biographies, obituaries, personalia, bibliographies (01A70) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63)

Related Items (1)

Constructing de Bruijn Sequences Based on a New Necessary Condition

Cites Work

• The complexity of computing the permanent
• Updown generation of Penrose patterns
• Permutations ayant une forme donnée
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• On the nonuniform Fisher inequality
• On generalizations of the deBruijn-Erdős theorem
• Ordered sets
• A characterization of convertible (0,1)-matrices
• Universally bad integers and the 2-adics
• Factoring finite Abelian groups.
• Permanents, Pfaffian orientations, and even directed circuits
• An extension of a theorem of the Bruijn and Erdős on combinatorial designs
• Enumeration of mapping patterns
• Periodic de Bruijn triangles: exact and asymptotic results
• The statistics of dimers on a lattice
• TWO THEOREMS IN GRAPH THEORY
• On periodic and non-periodic space fillings ofE^mobtained by projection
• Intersection Theorems on Structures
• Kasteleyn's Theorem and Arbitrary Graphs
• Dimer problem in statistical mechanics-an exact result
• Some Direct Decompositions of the Set of Integers
• An Application of Generating Series
• Full Rank Tilings of Finite Abelian Groups
• CONSTRUCTIONS RELATED TO THE RÉDEI PROPERTY OF GROUPS
• A note on plane trees
• On the enumeration of planar maps
• Color patterns that are invariant under a given permutation of the colors
• Note on the Transfinite Case of Hall's Theorem on Representatives
• THE FACTORIZATION OF ABELIAN GROUPS (II)
• Axiomatic Treatment of Rank in Infinite Sets
• Distinct representatives of subsets
• Representations of Sequences of Sets
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• The Marriage Problem
• Sur le problème de factorisation des groupes cycliques
• Choice functions and Tychonoff’s theorem
• The Lines and Planes Connecting the Points of a Finite Set
• Normal Recurring Decimals
• A note on Fisher's inequality
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The combinatorics of N. G. de Bruijn