Problems in extremal and probabilistic combinatorics: cubes, squares and permutations

Problems in extremal and probabilistic combinatorics: cubes, squares and permutations

<p>We begin by studying the possible intersection sizes of a $k$-dimensional linear subspace with the hypercube $\{0,1\}^n$. For a fixed $k$, the largest intersection size is $2^k$ and it was shown by Melo and Winter that the second largest intersection size is $2^{k-1} + 2^{k-2}$. We show tha...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Johnston, T
Rannpháirtithe:	Scott, A
Formáid:	Tráchtas
Teanga:	English
Foilsithe / Cruthaithe:	2021
Ábhair:	Mathematics Combinatorics

Míreanna comhchosúla

A code for square permutations and convex permutominoes
de réir: Enrica Duchi
Foilsithe / Cruthaithe: (2019-12-01)

Combinatorics of diagrams of permutations
de réir: Joel Brewster Lewis, et al.
Foilsithe / Cruthaithe: (2014-01-01)

Absorptions in combinatorics
de réir: Cheng, Y
Foilsithe / Cruthaithe: (2024)

Consecutive patterns in restricted permutations and involutions
de réir: M. Barnabei, et al.
Foilsithe / Cruthaithe: (2019-06-01)

Associated Permutations of Complete Non-Ambiguous Trees
de réir: Daniel Chen, et al.
Foilsithe / Cruthaithe: (2024-04-01)

Efficient recurrence for the enumeration of permutations with fixed pinnacle set
de réir: Wenjie Fang
Foilsithe / Cruthaithe: (2022-03-01)

Enumeration of Permutation Classes and Weighted Labelled Independent Sets
de réir: Christian Bean, et al.
Foilsithe / Cruthaithe: (2021-03-01)

Quadrant marked mesh patterns in 123-avoiding permutations
de réir: Dun Qiu, et al.
Foilsithe / Cruthaithe: (2018-08-01)

Improving bounds on packing densities of 4-point permutations
de réir: Jakub Sliacan, et al.
Foilsithe / Cruthaithe: (2018-02-01)

An Erd\H{o}s--Hajnal analogue for permutation classes
de réir: Vincent Vatter
Foilsithe / Cruthaithe: (2016-03-01)

Additive combinatorics /
de réir: 395639 Tao, Terence, et al.
Foilsithe / Cruthaithe: (2010)

Fractional matching preclusion for generalized augmented cubes
de réir: Tianlong Ma, et al.
Foilsithe / Cruthaithe: (2019-08-01)

Best and worst case permutations for random online domination of the path
de réir: Christopher Coscia, et al.
Foilsithe / Cruthaithe: (2017-12-01)

Asymptotics of lattice walks via analytic combinatorics in several variables
de réir: Stephen Melczer, et al.
Foilsithe / Cruthaithe: (2020-04-01)

The undecidability of joint embedding for 3-dimensional permutation classes
de réir: Samuel Braunfeld
Foilsithe / Cruthaithe: (2021-09-01)

A Central Limit Theorem for Vincular Permutation Patterns
de réir: Lisa Hofer
Foilsithe / Cruthaithe: (2018-03-01)

An equivalence of multistatistics on permutations
de réir: Arthur Nunge
Foilsithe / Cruthaithe: (2020-04-01)

ADDITIVE COMBINATORICS : A MENU OF RESEARCH PROBLEMS /
de réir: Bajnok, Bela, 1961-, author
Foilsithe / Cruthaithe: (2018)

Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
de réir: Ran Pan, et al.
Foilsithe / Cruthaithe: (2016-05-01)

Positional Marked Patterns in Permutations
de réir: Sittipong Thamrongpairoj, et al.
Foilsithe / Cruthaithe: (2022-08-01)

Topics in extremal graph theory and probabilistic combinatorics
de réir: Roberts, A
Foilsithe / Cruthaithe: (2018)

Combinatorics for Metrical Feet
de réir: William J. Idsardi
Foilsithe / Cruthaithe: (2008-09-01)

Splittability and 1-amalgamability of permutation classes
de réir: Vít Jelínek, et al.
Foilsithe / Cruthaithe: (2017-12-01)

The number of {1243, 2134}-avoiding permutations
de réir: David Callan
Foilsithe / Cruthaithe: (2023-03-01)

On square permutations
de réir: Enrica Duchi, et al.
Foilsithe / Cruthaithe: (2008-01-01)

Topics in combinatorics and additive number theory
de réir: Aaronson, JA
Foilsithe / Cruthaithe: (2020)

A view from the bridge spanning combinatorics and probability
de réir: Ross G. Pinsky
Foilsithe / Cruthaithe: (2021-07-01)

Problems in extremal and probabilistic combinatorics
de réir: Morrison, N, et al.
Foilsithe / Cruthaithe: (2017)

Right-jumps and pattern avoiding permutations
de réir: Cyril Banderier, et al.
Foilsithe / Cruthaithe: (2017-02-01)

18.217 Graph Theory and Additive Combinatorics, Fall 2019
de réir: Zhao, Yufei
Foilsithe / Cruthaithe: (2024)

Some results at the interface of combinatorics and number theory
de réir: Chase, Z
Foilsithe / Cruthaithe: (2023)

The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
de réir: Einar Steingrímsson
Foilsithe / Cruthaithe: (2022-09-01)

Cyclic permutations avoiding pairs of patterns of length three
de réir: Miklos Bona, et al.
Foilsithe / Cruthaithe: (2019-11-01)

Quasi-isomorphisms of cluster algebras and the combinatorics of webs (extended abstract)
de réir: Chris Fraser
Foilsithe / Cruthaithe: (2020-04-01)

Plane partitions and the combinatorics of some families of reduced Kronecker coefficients.
de réir: Laura Colmenarejo
Foilsithe / Cruthaithe: (2020-04-01)

A Formula for the Möbius Function of the Permutation Poset Based on a Topological Decomposition
de réir: Jason P Smith
Foilsithe / Cruthaithe: (2020-04-01)

Permutations avoiding 4321 and 3241 have an algebraic generating function
de réir: David Callan
Foilsithe / Cruthaithe: (2022-12-01)

Extremal problems of double stars
de réir: Ervin Győri, et al.
Foilsithe / Cruthaithe: (2023-04-01)

ABA and the combinatorics of morphological features
de réir: Jonathan David Bobaljik, et al.
Foilsithe / Cruthaithe: (2018-01-01)

Combinatorics of triangular partitions
de réir: François Bergeron, et al.
Foilsithe / Cruthaithe: (2022-09-01)