On the size of jump-critical ordered sets

DOI10.1007/BF00396268zbMATH Open0559.06004OpenAlexW2055962008WikidataQ71385563 ScholiaQ71385563MaRDI QIDQ802585FDOQ802585

Authors: Mohamed H. El-Zahar, James H. Schmerl 

Publication date: 1984

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00396268

Recommendations

• scientific article; zbMATH DE number 19350
• On the height and jump number of ordered sets
• scientific article; zbMATH DE number 4019120
• scientific article; zbMATH DE number 1558370
• On minimizing jumps for ordered sets
• On the Jump Number of Lexicographic Sums of Ordered Sets
• Ordered sets with small width and large jump number
• scientific article; zbMATH DE number 4089612
• On jump-critical posets with jump-number equal to width
• The jump number of Z-free ordered sets

zbMATH Keywords

finite posetlinear extensionsjump-critical ordered setnumber of jumps

Mathematics Subject Classification ID

Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25) Combinatorial inequalities (05A20)

Cites Work

• A decomposition theorem for partially ordered sets
• Optimal Linear Extensions by Interchanging Chains
• The Jump Number of Dags and Posets: An Introduction

Cited In (25)

• On Posets of Page Number 2
• On jump-critical posets with jump-number equal to width
• Minimizing bumps in linear extensions of ordered sets
• On the height and jump number of ordered sets
• Jump number and width
• Substitution and atomic extension on greedy posets
• On the poset of all posets on \(n\) elements
• The jump number of suborders of the power set order
• An improved algorithm for the jump number problem
• Title not available (Why is that?)
• NP-completeness results concerning greedy and super greedy linear extensions
• Examples of Jump-Critical Ordered Sets
• On the Jump Number of Lexicographic Sums of Ordered Sets
• Greedy posets for the bump-minimizing problem
• Jumps of Hemimaximal Sets
• The jump number of Z-free ordered sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Well-quasi-ordering and Embeddability of Relational Structures
• Greedy linear extensions to minimize jumps
• Recent Results on the Size of Critical Sets
• Jump number problem: The role of matroids
• Ordered sets with small width and large jump number
• FPT Suspects and Tough Customers: Open Problems of Downey and Fellows

This page was built for publication: On the size of jump-critical ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802585)