Cover Image

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Logsdon, Sara, Maheshwari, Arya, Miklós, István, Zhang, Angelina
Format:	Preprint
Published:	2024
Subjects:	Combinatorics MSC 2020 05C65, 05C07, 05C85, 68Q17, 68Q27
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Complexity of Bipartite Degree Realizability
by: Miklós, István
Published: (2025)

Algorithms for Minimum Membership Dominating Set Problem
by: Reddy, Sangam Balchandar, et al.
Published: (2024)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
by: Abdullah, Duaa, et al.
Published: (2025)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

Integral Biflow Maximization
by: Ding, Guoli, et al.
Published: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

Resolution of the Erdős‑Sós Conjecture via Graphon Stability — SAC‑01 - A Traditional Validator‑Grade, Reproducible Synthesis with ARK Replication Suite
by: Forrest M. Anderson, Forrest
Published: (2026)

Coordinatewise Balanced Covering for Linear Gain Graphs, with an Application to Coset-List Min-2-Lin over Powers of Two
by: Alpay, Faruk, et al.
Published: (2026)

The Mutual-Visibility Problem In Directed Graphs
by: Stojanović, Vanja
Published: (2026)

Tight complexity bounds for diagram commutativity verification
by: Malko, Artem, et al.
Published: (2025)

Approximating branchwidth on parametric extensions of planarity
by: Thilikos, Dimitrios M., et al.
Published: (2023)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

Graphs whose vertices of degree at least 2 lie in a triangle
by: Forte, Vinicius L. do, et al.
Published: (2022)

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
by: Chiarelli, Nina, et al.
Published: (2023)

DAG Scheduling in the BSP Model
by: Papp, Pál András, et al.
Published: (2023)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

Steiner Tree Parameterized by Multiway Cut and Even Less
by: Jansen, Bart M. P., et al.
Published: (2024)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

$k$-edge geodetic graphs
by: Guragain, Satyam, et al.
Published: (2024)

Recognizing Level-k-Based Phylogenetic Networks is NP-Complete
by: Suzuki, Takatora
Published: (2026)

A modified Ricci flow on arbitrary weighted graph
by: Ma, Jicheng, et al.
Published: (2024)

A Graph-based Framework for Coverage Analysis in Autonomous Driving
by: Muehlenstädt, Thomas, et al.
Published: (2026)

Homomorphically Full Oriented Graphs
by: Bellitto, Thomas, et al.
Published: (2022)

Computational complexity of counting coincidences
by: Chan, Swee Hong, et al.
Published: (2023)

Complexity of Sequence-to-Graph Alignment with Co-Linear Chaining
by: Li, Xingfu
Published: (2026)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
by: Askari, Siavash, et al.
Published: (2024)

On the joint embedding property for cographs and trees
by: Carter, Daniel
Published: (2024)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
by: Golovach, Petr A., et al.
Published: (2022)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Linear extensions of finite posets
by: Chan, Swee Hong, et al.
Published: (2023)

Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
by: Malinovsky, Yaakov, et al.
Published: (2025)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
by: Mühlenthaler, Moritz, et al.
Published: (2024)

#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
by: Bannach, Max, et al.
Published: (2025)

Neural Network-Enhanced Disease Spread Dynamics Over Time and Space
by: Caga-anan, Randy L.
Published: (2024)