Buchumschlag

Frankl's diversity theorem for permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Inozemtsev, Eduard, Kupavskii, Andrey
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Matchings in permutations
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2026)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

An almost complete $t$-intersection theorem for permutations
von: Kupavskii, Andrey
Veröffentlicht: (2024)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)

Delta-system method: a survey
von: Kupavskii, Andrey
Veröffentlicht: (2025)

Erd\H os--Ko--Rado type results for partitions via spread approximations
von: Kupavskii, Andrey
Veröffentlicht: (2023)

Structure of non-trivial intersecting families
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Intersecting families with covering number $3$
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Families without $s$-matchings: the other end
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

More on the Erd\H os--Kleitman problem on matchings in set families
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

Satisfying sequences for rainbow partite matchings
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

The Hajnal--Rothschild problem
von: Frankl, Peter, et al.
Veröffentlicht: (2025)

Non-dissective coverings by planks
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Stability for binary scalar products
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2024)

Forcing quasirandomness with 4-point permutations
von: Kráľ, Daniel, et al.
Veröffentlicht: (2024)

Efficient counting of permutation patterns via double posets
von: Diehl, Joscha, et al.
Veröffentlicht: (2024)

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

Combinatorial generation via permutation languages. VI. Binary trees
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

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

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

Random sampling of permutations through quantum circuits
von: Adhikari, Bibhas
Veröffentlicht: (2024)

Twin-width and permutations
von: Bonnet, Édouard, et al.
Veröffentlicht: (2021)

Permutation and Multi-permutation Codes Correcting Multiple Deletions
von: Wang, Shuche, et al.
Veröffentlicht: (2024)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

Some permutation pentanomials over finite fields of even characteristic
von: Kousar, Farhana, et al.
Veröffentlicht: (2024)

Factorization norms and an inverse theorem for MaxCut
von: Balla, Igor, et al.
Veröffentlicht: (2025)

Near-optimal edge partitioning via intersecting families
von: Yakunin, Alexander, et al.
Veröffentlicht: (2025)

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
von: Dakhno, Grigorii, et al.
Veröffentlicht: (2024)

Excluding an apex-forest or a fan as quickly as possible
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

On Patterns and Languages in 1-11-Representations of Graphs
von: Das, Biswajit, et al.
Veröffentlicht: (2026)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

Size-4 Counterexamples to the Sidon-Extension Conjecture
von: Niu, Tong
Veröffentlicht: (2026)

Approximating the Network Design Problem for Potential-Based Flows
von: Klimm, Max, et al.
Veröffentlicht: (2026)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
von: Karol, Nikolai, et al.
Veröffentlicht: (2026)

On the $(\leq p)$-inversion diameter of oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2026)

Halfspace separation in geodesic convexity
von: Nair, Niranjan
Veröffentlicht: (2026)

The Normal Domination Partizan Game in Stars
von: Sampaio, Rudini, et al.
Veröffentlicht: (2026)

Improving SAT Solvers on Orthogonal Latin Square Problems
von: Barnoff, Aaron, et al.
Veröffentlicht: (2026)

Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)