Cover Image

A multipartite analogue of Dilworth's Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fox, Jacob, Pham, Huy Tuan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
by: Pham, Huy Tuan
Published: (2024)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

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

On Graham's rearrangement conjecture
by: Pham, Huy Tuan, et al.
Published: (2026)

A note on the Alon-Saks-Seymour problem
by: Fox, Jacob
Published: (2026)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
by: Chakraborty, Dibyayan, et al.
Published: (2024)

Sunflowers in set systems with small VC-dimension
by: Balogh, József, et al.
Published: (2024)

An analogue of Reed's conjecture for digraphs
by: Kawarabayashi, Ken-ichi, et al.
Published: (2024)

A multidimensional Ramsey Theorem
by: Girão, António, et al.
Published: (2022)

Type-B analogue of Bell numbers using Rota's Umbral calculus approach
by: Bagno, Eli, et al.
Published: (2024)

The Dominating 4-Colour Theorem
by: Girão, António, et al.
Published: (2026)

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

Vertex-Based Localization of Turán's Theorem
by: Adak, Rajat, et al.
Published: (2025)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

On the Extension Theorem for Packing Steiner Forests
by: Zeng, Jinghan A
Published: (2026)

Menger's Theorem for Temporal Paths (Not Walks)
by: Ibiapina, Allen, et al.
Published: (2022)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
by: Zhang, Jiechen
Published: (2026)

A note on distance-hereditary graphs whose complement is also distance-hereditary
by: Jacob, Hugo
Published: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
by: Distel, Marc, et al.
Published: (2024)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
by: Martínez-Sandoval, Leonardo, et al.
Published: (2019)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
by: Ai, Jiangdong, et al.
Published: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
by: Hatzel, Meike, et al.
Published: (2026)

Primal-Dual Cops and Robber
by: Ha, Minh Tuan, et al.
Published: (2023)

Exact Biclique Partition number of Split Graphs
by: Babu, Anand, et al.
Published: (2025)

Planar induced paths via a decomposition into non-crossing ordered graphs
by: Duron, Julien, et al.
Published: (2025)

Some short notes on oriented line graphs and related matrices
by: Antony, Jacob, et al.
Published: (2025)

The Converse of the Real Orthogonal Holant Theorem
by: Young, Ben
Published: (2024)

A generalization of Arc-Kayles
by: Dailly, Antoine, et al.
Published: (2017)

A Demigod's Number for the Rubik's Cube
by: Merino, Arturo, et al.
Published: (2024)

A Note on the Complexity of Graph Recoloring
by: Bousquet, Nicolas
Published: (2024)

A Gray code for arborescences of tournaments
by: Bonamy, Marthe, et al.
Published: (2026)

A Survey on Ordered Ramsey Numbers
by: Balko, Martin
Published: (2025)

A Note on Polychromatic Colorings of Shift-Chains
by: Ueckerdt, Torsten
Published: (2024)

A note on hypergraphs with asymmetric Ramsey properties
by: Sviridenkov, Vladimir
Published: (2026)

A unified convention for achievement positional games
by: Galliot, Florian, et al.
Published: (2025)

Localization: A Framework to Generalize Extremal Graph Problems
by: Adak, Rajat, et al.
Published: (2025)

A complete $t$-intersection theorem for families of spanning trees
by: Iarovikova, Elizaveta, et al.
Published: (2025)

Block Designs and K-Geodetic Graphs: A Survey
by: Frasser, Carlos E.
Published: (2025)

A note on embracing exchange sequences in oriented matroids
by: Bérczi, Kristóf, et al.
Published: (2025)