scientific article

zbMath1236.05001MaRDI QIDQ3065693

Miklós Bóna

Publication date: 6 January 2011

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

permutationscomplexityalgorithmsgenerating functionsgraph theorycombinatorial enumerationplanar graphsposetsRamsey theoryHamiltonian cyclestreesmatchingsdesignspartially ordered setsprobabilistic methodEulerian cyclesinclusion and exclusionpattern avoidanceunlabeled structuresenumeration under group actionlabeled structures

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)

Related Items (14)

Automating change of representation for proofs in discrete mathematics (extended version) ⋮ The species problem from the modeler's point of view ⋮ Forts of quadratic polynomials under iteration ⋮ Allele frequency spectra in structured populations: novel-allele probabilities under the labelled coalescent ⋮ \(k\)-protected vertices in binary search trees ⋮ The extendability of Cayley graphs generated by transpositions ⋮ A note on characterization of the induced matching extendable Cayley graphs generated by transpositions ⋮ Examples of 4D, 𝒩 = 2 holoraumy ⋮ Species notions that combine phylogenetic trees and phenotypic partitions ⋮ Real zeros and partitions without singleton blocks ⋮ Where Should I Open My Restaurant? ⋮ Finding and counting permutations via CSPs ⋮ Generalized support vector regression: Duality and tensor-kernel representation ⋮ Limiting probabilities for vertices of a given rank in 1-2 trees

This page was built for publication: