The number of n-queens configurations

M Simkin - Advances in Mathematics, 2023 - Elsevier
The n-queens problem is to determine Q (n), the number of ways to place n mutually non-
threatening queens on an n× n board. We show that there exists a constant α= 1.942±3× …

Six permutation patterns force quasirandomness

G Crudele, P Dukes, JA Noel - arXiv preprint arXiv:2303.04776, 2023 - arxiv.org
A sequence $\pi_1,\pi_2,\dots $ of permutations is said to be" quasirandom" if the induced
density of every permutation $\sigma $ in $\pi_n $ converges to $1/|\sigma|! $ as $ n\to\infty …

Transversals in quasirandom Latin squares

S Eberhard, F Manners… - Proceedings of the London …, 2023 - Wiley Online Library
A transversal in an n× nn*n latin square is a collection of nn entries not repeating any row,
column, or symbol. Kwan showed that almost every n× nn*n latin square has (1+ o (1)) n/e 2 …

Natural quasirandomness properties

LN Coregliano, AA Razborov - Random Structures & …, 2023 - Wiley Online Library
The theory of quasirandomness has greatly expanded from its inaugural graph theoretical
setting to several different combinatorial objects such as hypergraphs, tournaments …

Limits of Latin squares

F Garbe, R Hancock, J Hladký… - arXiv preprint arXiv …, 2020 - arxiv.org
We develop a limit theory of Latin squares, paralleling the recent limit theories of dense
graphs and permutations. We introduce a notion of density, an appropriate version of the cut …

Improved bounds for acyclic coloring parameters

L Kirousis, J Livieratos - arXiv preprint arXiv:2202.13846, 2022 - arxiv.org
The acyclic chromatic number of a graph is the least number of colors needed to properly
color its vertices so that none of its cycles has only two colors. The acyclic chromatic index is …

Lower bound on the size of a quasirandom forcing set of permutations

M Kurečka - Combinatorics, Probability and Computing, 2022 - cambridge.org
A set S of permutations is forcing if for any sequence of permutations where the density
converges to for every permutation, it holds that is quasirandom. Graham asked whether …

Quasirandom-forcing orientations of cycles

A Grzesik, D Il'kovič, B Kielak, D Král' - SIAM Journal on Discrete Mathematics, 2023 - SIAM
An oriented graph is quasirandom-forcing if the limit (homomorphism) density of in a
sequence of tournaments is if and only if the sequence is quasirandom. We study …

Forcing Quasirandomness in a Regular Tournament

JA Noel, A Ranganathan, LM Simbaqueba - arXiv preprint arXiv …, 2025 - arxiv.org
A tournament $ H $ is said to\emph {force quasirandomness} if it has the property that a
sequence $(T_n) _ {n\in\mathbb {N}} $ of tournaments of increasing orders is quasirandom if …

Forcing generalised quasirandom graphs efficiently

A Grzesik, O Pikhurko - Combinatorics, Probability and Computing, 2024 - cambridge.org
We study generalised quasirandom graphs whose vertex set consists of $ q $ parts (of not
necessarily the same sizes) with edges within each part and between each pair of parts …