Cover Image

Smaller universal posets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bastide, Paul, Groenland, Carla, Nenadov, Rajko
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

Hypergraph universality via branching random walks
by: Nenadov, Rajko
Published: (2024)

Improved bound on the number of cycle sets
by: Nenadov, Rajko
Published: (2025)

A remark on the independence number of sparse random Cayley sum graphs
by: Nenadov, Rajko
Published: (2025)

The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
by: Nenadov, Rajko
Published: (2024)

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

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)

Minors in small-set expanders
by: Krivelevich, Michael, et al.
Published: (2025)

Multipartite nearly orthogonal sets over finite fields
by: Nenadov, Rajko, et al.
Published: (2024)

Sumsets of random sets
by: Nenadov, Rajko, et al.
Published: (2026)

Refuting Perfect Matchings in Spectral Expanders is Hard
by: Biswas, Ari, et al.
Published: (2025)

Short proof of the hypergraph container theorem
by: Nenadov, Rajko, et al.
Published: (2024)

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

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

The Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)

Circular sorting, strong complete mappings and wreath product constructions
by: Bastide, Paul, et al.
Published: (2025)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

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

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

Tight Distance Query Reconstruction for Trees and Graphs Without Long Induced Cycles
by: Paul Bastide, 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)

Universality for graphs with bounded density
by: Alon, Noga, et al.
Published: (2023)

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

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)

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)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Ghost Kohnert posets
by: Hanser, Kelsey, et al.
Published: (2025)

Dimension of unicycle posets
by: Abram, Antoine, et al.
Published: (2025)

Shellability of Kohnert posets
by: Kerr, Celia, et al.
Published: (2024)

Modular flats of oriented matroids and poset quasi-fibrations
by: Mücksch, Paul
Published: (2022)

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)

On posets and polytopes attached to arbors
by: Chapoton, Frédéric
Published: (2025)

Eulerian posets and $Z$-polynomials
by: Ferroni, Luis, et al.
Published: (2025)