Cover Image

Statistics of maximal independent sets in grid-like graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Axelrod, Levi, Bickel, Nathan, Halfpap, Anastasia, Hawranick, Luke, Parker, Alex, Swain, Cole
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05A15, 05A16
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Completing the enumeration of inversion sequences avoiding triples of relations
by: Britt, Nathan, et al.
Published: (2025)

The likely maximum size of twin subtrees in a large random tree
by: Bona, Miklos, et al.
Published: (2023)

Asymptotic normality of embedding distributions of some families of graphs
by: Chen, Yichao, et al.
Published: (2025)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

Combinatorics and Asymptotics of Positive Systems of Linear Catalytic Equations
by: Banderier, Cyril, et al.
Published: (2026)

On individual leaf depths of trees
by: Elizalde, Sergi
Published: (2023)

Asymptotics of bivariate algebraico-logarithmic generating functions
by: Greenwood, Torin, et al.
Published: (2024)

Consecutive Pattern Containment and c-Wilf Equivalence
by: Rastegar, Reza
Published: (2023)

Walks avoiding a quadrant and the reflection principle
by: Bousquet-Mélou, Mireille, et al.
Published: (2021)

Pinnacles for Complex Reflection Groups
by: Burnham-Schmidt, Aaron, et al.
Published: (2025)

$q$-enumeration of type B and D Eulerian polynomials based on parity of descents
by: Dey, Hiranya Kishore, et al.
Published: (2022)

A descent-excedance correspondence in colored permutation groups
by: Dey, Hiranya Kishore, et al.
Published: (2024)

On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
by: Alshammari, Noura, et al.
Published: (2024)

Symmetric quasisymmetric Schur-like functions
by: Esipova, Maria, et al.
Published: (2025)

Rectangulations avoiding a pattern
by: Sano, Kaoru
Published: (2025)

Finite-state enumeration of adjacency-constrained 132-avoiding permutations
by: Mayama, Teruki, et al.
Published: (2026)

On 132-Avoiding Permutations with an Adjacency Constraint
by: Nadler, Nathaniel
Published: (2026)

The Hopf algebra of diagonal rectangulations
by: Law, Shirley, et al.
Published: (2010)

On naturally labelled posets and permutations avoiding 12-34
by: Bevan, David, et al.
Published: (2023)

Vertex degrees in grid graphs associated with 213-avoiding permutations
by: Huamaní, N. B.
Published: (2026)

Families of prudent self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2008)

Making ends meet or just meeting at the ends? Assessing end-to-end distance in folded RNA sequences and other branched structures
by: Greenwood, Torin, et al.
Published: (2026)

The Alternating Compositions of Weighted Differential Operators Yield The Weights' Wronskian With Which Constant?
by: Shah, Kian C., et al.
Published: (2026)

Counting LEGO configurations
by: Guttmann, Anthony J, et al.
Published: (2026)

Counting Cholesky factorizations of the zero matrix over $\mathbb{F}_2$
by: Cooper, Joshua, et al.
Published: (2025)

The distribution of the maximum protection number in simply generated trees
by: Heuberger, Clemens, et al.
Published: (2023)

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
by: Aíza, Ricardo Gómez
Published: (2024)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)

The expected number of inversions after n adjacent transpositions
by: Bousquet-Mélou, Mireille
Published: (2009)

Cores of partitions in rectangles
by: Ayyer, Arvind, et al.
Published: (2022)

The Ungar Games
by: Defant, Colin, et al.
Published: (2023)

On the Lucky and Displacement Statistics of Stirling Permutations
by: Colmenarejo, Laura, et al.
Published: (2024)

Enumeration of rooted binary perfect phylogenies
by: Shiff, Chloe E., et al.
Published: (2024)

Metrics on permutations with the same descent set
by: Diaz-Lopez, Alexander, et al.
Published: (2024)

Gibbs partitions and lattice paths
by: Bosio, Niccolò, et al.
Published: (2024)

Ascending Convex Polyominoes
by: Beaton, Nicholas, et al.
Published: (2026)

Distribution of sets of descent tops and descent bottoms on restricted permutations
by: Burstein, Alexander
Published: (2023)

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

On the size of the neighborhoods of a word
by: Chauve, Cedric, et al.
Published: (2025)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
by: Nessmann, Andreas
Published: (2023)