Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366607789> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4366607789 endingPage "113469" @default.
- W4366607789 startingPage "113469" @default.
- W4366607789 abstract "Consider a 3-uniform hypergraph of order n with clique number k such that the intersection of all its k-cliques is empty. Szemerédi and Petruska proved n≤8m2+3m, for fixed m=n−k, and they conjectured the sharp bound n≤(m+22). This problem is known to be equivalent to determining the maximum order of a τ-critical 3-uniform hypergraph with transversal number m (details may also be found in a companion paper by Kézdy and Lehel). The best known bound, n≤34m2+m+1, was obtained by Tuza using the machinery of τ-critical hypergraphs. Here we propose an alternative approach, a combination of the iterative decomposition process introduced by Szemerédi and Petruska with the skew version of Bollobás's theorem on set pair systems. The new approach improves the bound to n≤(m+22)+O(m5/3), resolving the conjecture asymptotically." @default.
- W4366607789 created "2023-04-23" @default.
- W4366607789 creator A5039000136 @default.
- W4366607789 creator A5089439989 @default.
- W4366607789 date "2023-08-01" @default.
- W4366607789 modified "2023-10-17" @default.
- W4366607789 title "An asymptotic resolution of a conjecture of Szemerédi and Petruska" @default.
- W4366607789 cites W1981979252 @default.
- W4366607789 cites W1984324531 @default.
- W4366607789 cites W1994539900 @default.
- W4366607789 cites W2034962669 @default.
- W4366607789 cites W2068795011 @default.
- W4366607789 cites W3162216047 @default.
- W4366607789 doi "https://doi.org/10.1016/j.disc.2023.113469" @default.
- W4366607789 hasPublicationYear "2023" @default.
- W4366607789 type Work @default.
- W4366607789 citedByCount "2" @default.
- W4366607789 countsByYear W43666077892023 @default.
- W4366607789 crossrefType "journal-article" @default.
- W4366607789 hasAuthorship W4366607789A5039000136 @default.
- W4366607789 hasAuthorship W4366607789A5089439989 @default.
- W4366607789 hasBestOaLocation W43666077892 @default.
- W4366607789 hasConcept C10138342 @default.
- W4366607789 hasConcept C114614502 @default.
- W4366607789 hasConcept C118615104 @default.
- W4366607789 hasConcept C127413603 @default.
- W4366607789 hasConcept C134306372 @default.
- W4366607789 hasConcept C146978453 @default.
- W4366607789 hasConcept C162324750 @default.
- W4366607789 hasConcept C182306322 @default.
- W4366607789 hasConcept C2777035058 @default.
- W4366607789 hasConcept C2780130068 @default.
- W4366607789 hasConcept C2780990831 @default.
- W4366607789 hasConcept C2781221856 @default.
- W4366607789 hasConcept C33923547 @default.
- W4366607789 hasConcept C64543145 @default.
- W4366607789 hasConcept C77553402 @default.
- W4366607789 hasConceptScore W4366607789C10138342 @default.
- W4366607789 hasConceptScore W4366607789C114614502 @default.
- W4366607789 hasConceptScore W4366607789C118615104 @default.
- W4366607789 hasConceptScore W4366607789C127413603 @default.
- W4366607789 hasConceptScore W4366607789C134306372 @default.
- W4366607789 hasConceptScore W4366607789C146978453 @default.
- W4366607789 hasConceptScore W4366607789C162324750 @default.
- W4366607789 hasConceptScore W4366607789C182306322 @default.
- W4366607789 hasConceptScore W4366607789C2777035058 @default.
- W4366607789 hasConceptScore W4366607789C2780130068 @default.
- W4366607789 hasConceptScore W4366607789C2780990831 @default.
- W4366607789 hasConceptScore W4366607789C2781221856 @default.
- W4366607789 hasConceptScore W4366607789C33923547 @default.
- W4366607789 hasConceptScore W4366607789C64543145 @default.
- W4366607789 hasConceptScore W4366607789C77553402 @default.
- W4366607789 hasIssue "8" @default.
- W4366607789 hasLocation W43666077891 @default.
- W4366607789 hasLocation W43666077892 @default.
- W4366607789 hasOpenAccess W4366607789 @default.
- W4366607789 hasPrimaryLocation W43666077891 @default.
- W4366607789 hasRelatedWork W1581136457 @default.
- W4366607789 hasRelatedWork W2047637845 @default.
- W4366607789 hasRelatedWork W2519921651 @default.
- W4366607789 hasRelatedWork W2800564468 @default.
- W4366607789 hasRelatedWork W2903973362 @default.
- W4366607789 hasRelatedWork W2910726126 @default.
- W4366607789 hasRelatedWork W3205324233 @default.
- W4366607789 hasRelatedWork W4286900308 @default.
- W4366607789 hasRelatedWork W4297782750 @default.
- W4366607789 hasRelatedWork W4313349545 @default.
- W4366607789 hasVolume "346" @default.
- W4366607789 isParatext "false" @default.
- W4366607789 isRetracted "false" @default.
- W4366607789 workType "article" @default.