The Hierarchy of Hereditary Sorting Operators
Fuente:
arXiv
Guardado en:
| Autores principales: | Jelínek, Vít, Opler, Michal, Pekárek, Jakub |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Signed combinatorial interpretations in algebraic combinatorics
por: Pak, Igor, et al.
Publicado: (2024)
por: Pak, Igor, et al.
Publicado: (2024)
Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)
por: Makarov, Mikhail
Publicado: (2026)
BFS versus DFS for random targets in ordered trees
por: Dimitrov, Stoyan, et al.
Publicado: (2024)
por: Dimitrov, Stoyan, et al.
Publicado: (2024)
Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
por: Peyen, Jean C., et al.
Publicado: (2023)
por: Peyen, Jean C., et al.
Publicado: (2023)
Symmetric Domino Tilings of Aztec Diamonds
por: Paul, Pravakar, et al.
Publicado: (2024)
por: Paul, Pravakar, et al.
Publicado: (2024)
A note on the structure of locally finite planar quasi-transitive graphs
por: Giocanti, Ugo
Publicado: (2024)
por: Giocanti, Ugo
Publicado: (2024)
Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)
por: Preez, Brandon Du
Publicado: (2024)
Cops and Robbers on Multi-Layer Graphs
por: Enright, Jessica, et al.
Publicado: (2023)
por: Enright, Jessica, et al.
Publicado: (2023)
Linear extensions of finite posets
por: Chan, Swee Hong, et al.
Publicado: (2023)
por: Chan, Swee Hong, et al.
Publicado: (2023)
The saturation spectrum for antichains of subsets
por: Griggs, Jerrold R., et al.
Publicado: (2021)
por: Griggs, Jerrold R., et al.
Publicado: (2021)
Lower Bounds for the Pfaffian Number of Graphs
por: Junchaya, Enrique, et al.
Publicado: (2026)
por: Junchaya, Enrique, et al.
Publicado: (2026)
Completely independent spanning trees in the hypercube
por: Shaw, Benedict Randall
Publicado: (2024)
por: Shaw, Benedict Randall
Publicado: (2024)
String attractors of some simple-Parry automatic sequences
por: Gheeraert, France, et al.
Publicado: (2023)
por: Gheeraert, France, et al.
Publicado: (2023)
Abelian and stochastic sandpile models on complete bipartite graphs
por: Selig, Thomas, et al.
Publicado: (2024)
por: Selig, Thomas, et al.
Publicado: (2024)
Improved bounds on the cop number when forbidding a minor
por: Kenter, Franklin, et al.
Publicado: (2023)
por: Kenter, Franklin, et al.
Publicado: (2023)
The degree-diameter problem for plane graphs with pentagonal faces
por: Preez, Brandon Du
Publicado: (2024)
por: Preez, Brandon Du
Publicado: (2024)
Lyndon pairs and the lexicographically greatest perfect necklace
por: Becher, Verónica, et al.
Publicado: (2024)
por: Becher, Verónica, et al.
Publicado: (2024)
On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
por: Almendra-Hernández, Víctor Hugo, et al.
Publicado: (2021)
por: Almendra-Hernández, Víctor Hugo, et al.
Publicado: (2021)
Longest cycles in vertex-transitive and highly connected graphs
por: Groenland, Carla, et al.
Publicado: (2024)
por: Groenland, Carla, et al.
Publicado: (2024)
Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
por: Downing, Emily, et al.
Publicado: (2023)
por: Downing, Emily, et al.
Publicado: (2023)
Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
por: Fesser, Lukas, et al.
Publicado: (2023)
por: Fesser, Lukas, et al.
Publicado: (2023)
Majorization and the degree sequence of trees
por: Egghe, Leo, et al.
Publicado: (2024)
por: Egghe, Leo, et al.
Publicado: (2024)
Prime Multiple Missing Graphs
por: Ghosh, Shamik
Publicado: (2025)
por: Ghosh, Shamik
Publicado: (2025)
Sorting permutations using a pop stack with a bypass
por: Cioni, Lapo, et al.
Publicado: (2025)
por: Cioni, Lapo, et al.
Publicado: (2025)
Characterising 4-tangles through a connectivity property
por: Carmesin, Johannes, et al.
Publicado: (2023)
por: Carmesin, Johannes, et al.
Publicado: (2023)
A greedy heuristic for graph burning
por: García-Díaz, Jesús, et al.
Publicado: (2024)
por: García-Díaz, Jesús, et al.
Publicado: (2024)
On the joint embedding property for cographs and trees
por: Carter, Daniel
Publicado: (2024)
por: Carter, Daniel
Publicado: (2024)
Log-concave poset inequalities
por: Chan, Swee Hong, et al.
Publicado: (2021)
por: Chan, Swee Hong, et al.
Publicado: (2021)
Cops and robbers pebbling in graphs
por: Clarke, Nancy, et al.
Publicado: (2023)
por: Clarke, Nancy, et al.
Publicado: (2023)
On balanceable and simply balanceable regular graphs
por: Ahanjideh, Milad, et al.
Publicado: (2024)
por: Ahanjideh, Milad, et al.
Publicado: (2024)
Cops against a cheating robber
por: Clarke, Nancy E., et al.
Publicado: (2024)
por: Clarke, Nancy E., et al.
Publicado: (2024)
Two eggs any style -- generalizing egg-drop experiments
por: Parks, Harold R., et al.
Publicado: (2022)
por: Parks, Harold R., et al.
Publicado: (2022)
Solving the Graph Burning Problem for Large Graphs
por: Pereira, Felipe de Carvalho, et al.
Publicado: (2024)
por: Pereira, Felipe de Carvalho, et al.
Publicado: (2024)
An efficient algorithm for generating transmission irregular trees
por: Stošić, Ivan, et al.
Publicado: (2025)
por: Stošić, Ivan, et al.
Publicado: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)
por: Inoue, Yuta, et al.
Publicado: (2024)
Structure of $k$-Matching-Planar Graphs
por: Hendrey, Kevin, et al.
Publicado: (2025)
por: Hendrey, Kevin, et al.
Publicado: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)
por: Dvořák, Zdeněk, et al.
Publicado: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
por: Okada, Yuto, et al.
Publicado: (2026)
por: Okada, Yuto, et al.
Publicado: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
por: Paul, Indrajit, et al.
Publicado: (2025)
por: Paul, Indrajit, et al.
Publicado: (2025)
Functionality of box intersection graphs
por: Dallard, Clément, et al.
Publicado: (2023)
por: Dallard, Clément, et al.
Publicado: (2023)
Ejemplares similares
-
Signed combinatorial interpretations in algebraic combinatorics
por: Pak, Igor, et al.
Publicado: (2024) -
Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026) -
BFS versus DFS for random targets in ordered trees
por: Dimitrov, Stoyan, et al.
Publicado: (2024) -
Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
por: Peyen, Jean C., et al.
Publicado: (2023) -
Symmetric Domino Tilings of Aztec Diamonds
por: Paul, Pravakar, et al.
Publicado: (2024)