Cover Image

Circular sorting, strong complete mappings and wreath product constructions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bastide, Paul, Bishnoi, Anurag, Groenland, Carla, Gijswijt, Dion, Joshi, Rohinee
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quasi-linear distance query reconstruction for graphs of bounded treelength
by: Bastide, Paul, et al.
Published: (2024)

Optimal distance query reconstruction for graphs without long induced cycles
by: Bastide, Paul, et al.
Published: (2023)

Smaller universal posets
by: Bastide, Paul, et al.
Published: (2025)

Blocking sets, minimal codes and trifferent codes
by: Bishnoi, Anurag, et al.
Published: (2023)

Improved exploration of temporal graphs
by: Bastide, Paul, et al.
Published: (2025)

Semidefinite lower bounds for covering codes
by: Gijswijt, Dion, et al.
Published: (2025)

Explicit constructions of optimal blocking sets and minimal codes
by: Bishnoi, Anurag, et al.
Published: (2024)

Automorphism groups of Cayley graphs generated by general transposition sets
by: Gijswijt, Dion, et al.
Published: (2024)

A Polynomial Upper Bound for Poset Saturation
by: Bastide, Paul, et al.
Published: (2023)

Faithful universal graphs for minor-closed classes
by: Bastide, Paul, et al.
Published: (2025)

$θ$-free matching covered graphs
by: Joshi, Rohinee, et al.
Published: (2024)

Tight Distance Query Reconstruction for Trees and Graphs Without Long Induced Cycles
by: Paul Bastide, et al.
Published: (2025)

Covering half-grids with lines and planes
by: Bishnoi, Anurag, et al.
Published: (2025)

Distance Reconstruction of Sparse Random Graphs
by: Bastide, Paul
Published: (2024)

Trade-off between spread and width for tree decompositions
by: Bodlaender, Hans L., et al.
Published: (2026)

A new upper bound on the minimum degree of minimal Ramsey graphs
by: Bishnoi, Anurag, et al.
Published: (2022)

Circular sorting
by: Adin, Ron M., et al.
Published: (2025)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
by: Lacaze-Masmonteil, Alice
Published: (2024)

Short reachability networks
by: Groenland, Carla, et al.
Published: (2022)

Counting graphic sequences via integrated random walks
by: Balister, Paul, et al.
Published: (2023)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

Rational Exponents for Generalized Turán Numbers
by: van der Beek, Bas, et al.
Published: (2025)

Dead ends on wreath products and lamplighter groups
by: Silva, Eduardo
Published: (2022)

Generalizations of wreath product identities via Garsia-Gessel bijections
by: Xiong, Tingyao
Published: (2024)

Generalized regular representations of big wreath products
by: Strahov, Eugene
Published: (2023)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
by: Lacaze-Masmonteil, Alice
Published: (2024)

The wreath matrix
by: Petr, Jan, et al.
Published: (2025)

Random embeddings of bounded degree trees with optimal spread
by: Bastide, Paul, et al.
Published: (2024)

Infinite induced-saturated graphs
by: Bonamy, Marthe, et al.
Published: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
by: Bastide, Paul, et al.
Published: (2024)

Intervals in Dyck paths and the wreath conjecture
by: Petr, Jan, et al.
Published: (2025)

Hat guessing with proper colorings
by: Adriaensen, Sam, et al.
Published: (2026)

Terwilliger algebras of generalized wreath products of association schemes
by: Watanabe, Yuta
Published: (2023)

A Vershik-Kerov theorem for wreath products
by: Chatterjee, Sourav, et al.
Published: (2024)

The chromatic number of finite projective spaces
by: Bishnoi, Anurag, et al.
Published: (2025)

Cube Height, Cube Width and Related Extremal Problems for Posets
by: Bastide, Paul, et al.
Published: (2025)

Counterexamples to statements on isometric graph coverings
by: Bastide, Paul, et al.
Published: (2025)

Pólya enumeration, wreath product symmetric functions, and moduli spaces of curves
by: Kannan, Siddarth, et al.
Published: (2026)

Probability measures on families of partitions related to harmonic analysis on big wreath products
by: Strahov, Eugene
Published: (2025)