Buchumschlag

A canonical tree decomposition for order types, and some applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bouvel, Mathilde, Féray, Valentin, Goaoc, Xavier, Koechlin, Florent
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Large chirotopes with computable numbers of triangulations
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2026)

Intersection patterns in spaces with a forbidden homological minor
von: Goaoc, Xavier, et al.
Veröffentlicht: (2021)

The interval posets of permutations seen from the decomposition tree perspective
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2021)

A logical limit law for $231$-avoiding permutations
von: Albert, Michael, et al.
Veröffentlicht: (2022)

No weak epsilon nets for lines and convex sets in space
von: Cheong, Otfried, et al.
Veröffentlicht: (2022)

Dense and nondense limits for uniform random intersection graphs
von: Bassino, Frédérique, et al.
Veröffentlicht: (2024)

An asymptotic rigidity property from the realizability of chirotope extensions
von: Goaoc, Xavier, et al.
Veröffentlicht: (2025)

On existence of a compatible triangulation with the double circle order type
von: Bui, Hong Duc
Veröffentlicht: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

NumPSLA -- An experimental research tool for pseudoline arrangements and order types
von: Rote, Günter
Veröffentlicht: (2025)

A positivity conjecture on the structure constants of shifted Jack functions
von: Alexandersson, Per, et al.
Veröffentlicht: (2019)

No-dimensional Tverberg-type problems
von: Polyanskii, Alexander
Veröffentlicht: (2025)

Tree-indexed sums of Catalan numbers
von: Bostan, Alin, et al.
Veröffentlicht: (2025)

How many times can two minimum spanning trees cross?
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
von: Biedl, Therese
Veröffentlicht: (2025)

Limit canonical series
von: Amini, Omid, et al.
Veröffentlicht: (2024)

$C_4$-free subgraphs of high degree with geometric applications
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Improved Elekes-Szabó type estimates using proximity
von: Solymosi, Jozsef, et al.
Veröffentlicht: (2022)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Between weak and Bruhat: the middle order on permutations
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

Record-biased permutations and their permuton limit
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

A decomposition theorem for Lefschetz modules
von: Amini, Omid, et al.
Veröffentlicht: (2025)

Asymptotic normality of pattern counts in conjugacy classes
von: Féray, Valentin, et al.
Veröffentlicht: (2023)

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2026)

Binary search trees of permuton samples
von: Corsini, Benoît, et al.
Veröffentlicht: (2024)

Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties
von: Liwski, Emiliano, et al.
Veröffentlicht: (2025)

Key-avoidance for alternating sign matrices
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
von: Féray, Valentin, et al.
Veröffentlicht: (2025)

A stellated tetrahedron that is probably not Rupert
von: Zeng, Tony
Veröffentlicht: (2026)

Rapid mixing of the flip chain over non-crossing spanning trees
von: Anand, Konrad, et al.
Veröffentlicht: (2024)

Coloring Geometric Hypergraphs: A Survey
von: Damásdi, Gábor, et al.
Veröffentlicht: (2025)

A new discrete theory of pseudoconvexity
von: Keszegh, Balázs
Veröffentlicht: (2022)

Two trees are better than one
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

A census of graph-drawing algorithms based on generalized transversal structures
von: Bernardi, Olivier, et al.
Veröffentlicht: (2024)

The Quantitative Fractional Helly theorem
von: Frankl, Nóra, et al.
Veröffentlicht: (2024)

Distinct Distances Between a Line and Strip
von: Das, Sanjana, et al.
Veröffentlicht: (2025)

Algorithms for orthogonal partitioning into four parts
von: Fakhrutdinov, Alexey, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)