Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions
, 2017 Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the desired size ...
Bernstein, Megan +2 more
core +1 more source
Integer colorings with forbidden rainbow sums
, 2020 For a set of positive integers $A \subseteq [n]$, an $r$-coloring of $A$ is rainbow sum-free if it contains no rainbow Schur triple. In this paper we initiate the study of the rainbow Erd\H{o}s-Rothchild problem in the context of sum-free sets, which ...
Cheng, Yangyang +4 more
core
APPLICATION OF COMBINATORICS IN DISCRETE MATHEMATICS AND ALGORITHMS
Combinatorics, as a branch of discrete mathematics, studies combinatorial structures and methods of their analysis. Its core tools, such as permutations, combinations, and placements, play a key role in various fields, including algorithms, optimization, cryptography, and graph theory. In this article, we will look at how combinatorics is used to solve
openaire +1 more source
Algebras, Graphs and Ordered Sets - ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet. [PDF]
Order (Dordr), 2023 Couceiro M, Duffus D.
europepmc +1 more source
Embedding large subgraphs into dense graphs
, 2009 What conditions ensure that a graph G contains some given spanning subgraph H? The most famous examples of results of this kind are probably Dirac's theorem on Hamilton cycles and Tutte's theorem on perfect matchings. Perfect matchings are generalized by
Kühn, Daniela, Osthus, Deryk
core +1 more source
Steps Toward a Philosophy for Mathematicians. [PDF]
Math Intell, 2023 Fenstad JE.
europepmc +1 more source
The analysis of the implementation of RBL-STEM learning materials in improving student's meta-literacy ability to solve wallpaper decoration problems using local antimagic graph coloring techniques. [PDF]
Heliyon, 2023 Dafik +4 more
europepmc +1 more source
On the combinatorics of crystal structures. II. Number of Wyckoff sequences of a given subdivision complexity. [PDF]
Acta Crystallogr A Found Adv, 2023 Hornfeck W, Červený K.
europepmc +1 more source
A study on q-analogue of generalized Motzkin sequence spaces, their matrix transformations and compact operators. [PDF]
PLoS OneQuan JJ, Narrania D, Raj K, Cai QB.
europepmc +1 more source
Quasirandom Graphs and the Pantograph Equation. [PDF]
Am Math Mon, 2021 Shapira A, Tyomkyn M.
europepmc +1 more source