Imagen de Portada

Cube Height, Cube Width and Related Extremal Problems for Posets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bastide, Paul, Hodor, Jędrzej, La, Hoang, Trotter, William T.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Centered colorings and weak coloring numbers in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2026)

Quickly excluding an apex-forest
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Weak coloring numbers of minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Centered colorings in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Excluding an apex-forest or a fan as quickly as possible
por: Claus, Quentin, et al.
Publicado: (2026)

Sample compression schemes for balls in structurally sparse graphs
por: Bourneuf, Romain, et al.
Publicado: (2026)

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

Cops and robber in graphs with bounded vertex cover number
por: Bose, Prosenjit, et al.
Publicado: (2026)

Concepts of Dimension for Convex Geometries
por: Knauer, Kolja, et al.
Publicado: (2023)

On a Traveling Salesman Problem for Points in the Unit Cube
por: Balogh, József, et al.
Publicado: (2023)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
por: Bastide, Paul, et al.
Publicado: (2024)

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

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
por: Botler, F., et al.
Publicado: (2024)

Every Poset has a Large Cut
por: Linial, Nati, et al.
Publicado: (2025)

Quasi-linear distance query reconstruction for graphs of bounded treelength
por: Bastide, Paul, et al.
Publicado: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
por: Hirata, So
Publicado: (2024)

Probabilistic estimates of the diameters of the Rubik's Cube groups
por: Hirata, So
Publicado: (2024)

Comparing Width Parameters on Graph Classes
por: Brettell, Nick, et al.
Publicado: (2023)

Flips and Merge-Width in Sparse Graphs
por: Drabik, Karolina, et al.
Publicado: (2026)

Graph Reconstruction with Connectivity Queries
por: Kluk, Kacper, et al.
Publicado: (2024)

Extremal minimal bipartite matching covered graphs
por: Mallik, Amit Kumar, et al.
Publicado: (2024)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
por: Hertz, Alain, et al.
Publicado: (2024)

Upper Bounds on the Average Height of Random Binary Trees
por: Benkner, Louisa Seelbach
Publicado: (2024)

Fractional domatic number and minimum degree
por: Chuet, Quentin, et al.
Publicado: (2025)

Extremal digraphs for open neighbourhood location-domination and identifying codes
por: Foucaud, Florent, et al.
Publicado: (2023)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2023)

Optimal distance query reconstruction for graphs without long induced cycles
por: Bastide, Paul, et al.
Publicado: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
por: Gajjala, Rishikesh
Publicado: (2026)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

Poset Positional Games
por: Bagan, Guillaume, et al.
Publicado: (2024)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
por: Ameli, Afrouz Jabal, et al.
Publicado: (2026)

On Realizing Reconfiguration Graphs of Cliques
por: Hoang, Duc A.
Publicado: (2026)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
por: Paul, Kaustav, et al.
Publicado: (2024)

On the Identity and Group Problems for Complex Heisenberg Matrices
por: Bell, Paul C., et al.
Publicado: (2023)

On approximating the rank of graph divisors
por: Bérczi, Kristóf, et al.
Publicado: (2022)

Variants of Merge-Width and Applications
por: Drabik, Karolina, et al.
Publicado: (2026)

The Bottleneck Birthday Problem
por: Tripathy, Chijul B.
Publicado: (2025)