Matches in SemOpenAlex for { <https://semopenalex.org/work/W2786796958> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2786796958 abstract "Frankl’s (union-closed sets) conjecture states that for any nonempty finite union-closed (UC) family of distinct sets there exists an element in at least half of the sets. Poonen’s Theorem characterizes the existence of weights which determinewhether a given UC family ensures Frankl’s conjecture holds for all UC families which contain it. The weight systems are nontrivial to identify for a given UC family, and methods to determine such weight systems have led to several other open questions and conjectures regarding structures in UC families.We design a cutting-plane method that computes the explicit weights which imply the existence conditions of Poonen’s Theorem using computational integer programming coupled with redundant verification routines that ensure correctness. We find over one hundred previously unknown families of sets which ensure Frankl’s conjecture holds for all families that contain any of them. This improves significantly on all previous results of the kind.Our framework allows us to answer several open questions and conjectures regarding structural properties of UC families, including proving the 3-sets conjecture of Morris from 2006 which characterizes the minimum number of 3-sets that ensure Frankl’s conjecture holds for all families that contain them. Furthermore, our method provides a general algorithmic road-map for improving other known results and uncovering structures in UC families." @default.
- W2786796958 created "2018-02-23" @default.
- W2786796958 creator A5070329454 @default.
- W2786796958 date "2017-01-01" @default.
- W2786796958 modified "2023-09-27" @default.
- W2786796958 title "Cutting Planes for Union-Closed Families" @default.
- W2786796958 doi "https://doi.org/10.14279/depositonce-6534" @default.
- W2786796958 hasPublicationYear "2017" @default.
- W2786796958 type Work @default.
- W2786796958 sameAs 2786796958 @default.
- W2786796958 citedByCount "2" @default.
- W2786796958 countsByYear W27867969582018 @default.
- W2786796958 crossrefType "dissertation" @default.
- W2786796958 hasAuthorship W2786796958A5070329454 @default.
- W2786796958 hasConcept C11413529 @default.
- W2786796958 hasConcept C114614502 @default.
- W2786796958 hasConcept C118615104 @default.
- W2786796958 hasConcept C150591576 @default.
- W2786796958 hasConcept C177264268 @default.
- W2786796958 hasConcept C199360897 @default.
- W2786796958 hasConcept C2780990831 @default.
- W2786796958 hasConcept C33923547 @default.
- W2786796958 hasConcept C41008148 @default.
- W2786796958 hasConcept C55439883 @default.
- W2786796958 hasConcept C56086750 @default.
- W2786796958 hasConcept C97137487 @default.
- W2786796958 hasConceptScore W2786796958C11413529 @default.
- W2786796958 hasConceptScore W2786796958C114614502 @default.
- W2786796958 hasConceptScore W2786796958C118615104 @default.
- W2786796958 hasConceptScore W2786796958C150591576 @default.
- W2786796958 hasConceptScore W2786796958C177264268 @default.
- W2786796958 hasConceptScore W2786796958C199360897 @default.
- W2786796958 hasConceptScore W2786796958C2780990831 @default.
- W2786796958 hasConceptScore W2786796958C33923547 @default.
- W2786796958 hasConceptScore W2786796958C41008148 @default.
- W2786796958 hasConceptScore W2786796958C55439883 @default.
- W2786796958 hasConceptScore W2786796958C56086750 @default.
- W2786796958 hasConceptScore W2786796958C97137487 @default.
- W2786796958 hasLocation W27867969581 @default.
- W2786796958 hasOpenAccess W2786796958 @default.
- W2786796958 hasPrimaryLocation W27867969581 @default.
- W2786796958 hasRelatedWork W1424698467 @default.
- W2786796958 hasRelatedWork W143527705 @default.
- W2786796958 hasRelatedWork W1514076924 @default.
- W2786796958 hasRelatedWork W2005903141 @default.
- W2786796958 hasRelatedWork W2054245750 @default.
- W2786796958 hasRelatedWork W2146618200 @default.
- W2786796958 hasRelatedWork W2165192738 @default.
- W2786796958 hasRelatedWork W2231383759 @default.
- W2786796958 hasRelatedWork W2767324680 @default.
- W2786796958 hasRelatedWork W2787207988 @default.
- W2786796958 hasRelatedWork W2912747938 @default.
- W2786796958 hasRelatedWork W2949427906 @default.
- W2786796958 hasRelatedWork W2951100329 @default.
- W2786796958 hasRelatedWork W2951236367 @default.
- W2786796958 hasRelatedWork W2951537357 @default.
- W2786796958 hasRelatedWork W2951636053 @default.
- W2786796958 hasRelatedWork W3037826954 @default.
- W2786796958 hasRelatedWork W3046704607 @default.
- W2786796958 hasRelatedWork W3100051117 @default.
- W2786796958 hasRelatedWork W3199275967 @default.
- W2786796958 isParatext "false" @default.
- W2786796958 isRetracted "false" @default.
- W2786796958 magId "2786796958" @default.
- W2786796958 workType "dissertation" @default.