Cover Image

On increasing sequences formed by points from a random finite subset of a hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pittel, Boris
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 60C05, 05C05, 92B10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On constrained matchings, stable under random preferences
by: Pittel, Boris
Published: (2024)

The Critical Beta-splitting Random Tree: Heights and Related Results
by: Aldous, David, et al.
Published: (2023)

Counting records in a random, non-uniform, permutation
by: Pittel, Boris
Published: (2025)

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
by: Bona, Miklos, et al.
Published: (2024)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
by: Pittel, Boris
Published: (2025)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
by: Czabarka, Éva, et al.
Published: (2025)

The Critical Beta-splitting Random Tree II: Overview and Open Problems
by: Aldous, David J., et al.
Published: (2023)

Automorphisms and quotients of 2-colored quasi best match graphs
by: Korchmaros, Annachiara
Published: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Preserving and Increasing Symmetries of Polyhedral Maps
by: Brinkmann, Gunnar, et al.
Published: (2024)

Simultaneous separation in bounded degree trees
by: Snir, Sagi, et al.
Published: (2026)

An Erdős problem on random subset sums in finite abelian groups
by: Ma, Jie, et al.
Published: (2026)

Galled Tree-Child Networks
by: Chang, Yu-Sheng, et al.
Published: (2024)

Enumerative and Distributional Results for $d$-combining Tree-Child Networks
by: Chang, Yu-Sheng, et al.
Published: (2022)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
by: Mutafchiev, Ljuben
Published: (2025)

Reconstruction of caterpillar tanglegrams
by: Clifton, Ann, et al.
Published: (2025)

Upper tails for homomorphism counts in sparse random hypergraphs
by: Cook, Nicholas A., et al.
Published: (2025)

On the Wiener-like root-indices of graphs
by: Brezovnik, Simon, et al.
Published: (2024)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
by: Fuchs, Michael, et al.
Published: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

Maximum number of points in general position in a random subset of finite $3$-dimensional spaces
by: Balogh, József, et al.
Published: (2025)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

A survey of the monotonicity and non-contradiction of consensus methods and supertree methods
by: Fischer, Mareike, et al.
Published: (2021)

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

Large expander subgraphs in high genus triangulations
by: Lions, Tanguy, et al.
Published: (2026)

Biembeddings of Archdeacon type: their full automorphism group and their number
by: Costa, Simone
Published: (2022)

On the average squared radius of gyration of a family of embeddings of subdivision graphs
by: Cantarella, Jason, et al.
Published: (2024)

On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees
by: Fischer, Mareike
Published: (2024)

Vector encoding of phylogenetic trees by ordered leaf attachment
by: Richman, Harry, et al.
Published: (2025)

Mathematically tractable models of random phylogenetic networks: an overview of some recent developments
by: Bienvenu, François
Published: (2024)

Exact enumeration of RNA secondary structures by helices and loops
by: Chen, Ricky X. F., et al.
Published: (2024)

Any fully graphic region of degree sequences can be sampled rapidly
by: Erdős, Péter L., et al.
Published: (2025)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

Autocatalytic Cores in Reaction Networks with Explicit Catalysis
by: Golnik, Richard, et al.
Published: (2026)