Sharpening the LYM inequality View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1992-09

AUTHORS

Péter L. Erdős, P. Frankl, D. J. Kleitman, M. E. Saks, L. A. Székely

ABSTRACT

The level sequence of a Sperner familyF is the sequencef(F)={fi(F)}, wherefi(F) is the number ofi element sets ofF . TheLYM inequality gives a necessary condition for an integer sequence to be the level sequence of a Sperner family on ann element set. Here we present an indexed family of inequalities that sharpen theLYM inequality. More... »

PAGES

287-293

References to SciGraph publications

  • 1928-12. Ein Satz über Untermengen einer endlichen Menge in MATHEMATISCHE ZEITSCHRIFT
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf01285817

    DOI

    http://dx.doi.org/10.1007/bf01285817

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1039157050


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Institute of Operations Research, University of Bonn, Bonn, Germany", 
              "id": "http://www.grid.ac/institutes/grid.10388.32", 
              "name": [
                "Mathematical Institute of the Hungarian Academy of Sciences, Budapest", 
                "Institute of Operations Research, University of Bonn, Bonn, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Erd\u0151s", 
            "givenName": "P\u00e9ter L.", 
            "id": "sg:person.015264717203.85", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015264717203.85"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Paris VII, 2 Place Jussieu, 75005, Paris, France", 
              "id": "http://www.grid.ac/institutes/grid.508487.6", 
              "name": [
                "University of Paris VII, 2 Place Jussieu, 75005, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Frankl", 
            "givenName": "P.", 
            "id": "sg:person.012414410266.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012414410266.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Massachusetts Institute of Technology, 02139, Cambridge, MA, U.S.A.", 
              "id": "http://www.grid.ac/institutes/grid.116068.8", 
              "name": [
                "Massachusetts Institute of Technology, 02139, Cambridge, MA, U.S.A."
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kleitman", 
            "givenName": "D. J.", 
            "id": "sg:person.0761443440.18", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0761443440.18"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, San Diego", 
              "id": "http://www.grid.ac/institutes/grid.266100.3", 
              "name": [
                "University of California, San Diego"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Saks", 
            "givenName": "M. E.", 
            "id": "sg:person.011520224512.05", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011520224512.05"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of New Mexico, Albuquerque", 
              "id": "http://www.grid.ac/institutes/grid.266832.b", 
              "name": [
                "E\u00f6tv\u00f6s University, Budapest", 
                "University of New Mexico, Albuquerque"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sz\u00e9kely", 
            "givenName": "L. A.", 
            "id": "sg:person.015245712671.46", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015245712671.46"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01171114", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009075884", 
              "https://doi.org/10.1007/bf01171114"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1992-09", 
        "datePublishedReg": "1992-09-01", 
        "description": "The level sequence of a Sperner familyF is the sequencef(F)={fi(F)}, wherefi(F) is the number ofi element sets ofF . TheLYM inequality gives a necessary condition for an integer sequence to be the level sequence of a Sperner family on ann element set. Here we present an indexed family of inequalities that sharpen theLYM inequality.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf01285817", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136493", 
            "issn": [
              "0209-9683", 
              "1439-6912"
            ], 
            "name": "Combinatorica", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "12"
          }
        ], 
        "keywords": [
          "inequality", 
          "family", 
          "necessary condition", 
          "elements", 
          "Sperner families", 
          "set", 
          "indexed family", 
          "conditions", 
          "sequence", 
          "level sequence", 
          "element sets", 
          "integer sequences", 
          "familyF", 
          "ann-element set", 
          "LYM inequality"
        ], 
        "name": "Sharpening the LYM inequality", 
        "pagination": "287-293", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1039157050"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01285817"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01285817", 
          "https://app.dimensions.ai/details/publication/pub.1039157050"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-09-02T15:47", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/article/article_220.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf01285817"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf01285817'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf01285817'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01285817'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01285817'


     

    This table displays all metadata directly associated to this object as RDF triples.

    118 TRIPLES      21 PREDICATES      41 URIs      32 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01285817 schema:about anzsrc-for:01
    2 anzsrc-for:08
    3 schema:author Nd5eecfff57fe4ef18cd406aeb0d816cf
    4 schema:citation sg:pub.10.1007/bf01171114
    5 schema:datePublished 1992-09
    6 schema:datePublishedReg 1992-09-01
    7 schema:description The level sequence of a Sperner familyF is the sequencef(F)={fi(F)}, wherefi(F) is the number ofi element sets ofF . TheLYM inequality gives a necessary condition for an integer sequence to be the level sequence of a Sperner family on ann element set. Here we present an indexed family of inequalities that sharpen theLYM inequality.
    8 schema:genre article
    9 schema:isAccessibleForFree false
    10 schema:isPartOf N1ea6fcdf2f4846ceb562871206593836
    11 N21c18c5a91b14ae7bc50186a77140549
    12 sg:journal.1136493
    13 schema:keywords LYM inequality
    14 Sperner families
    15 ann-element set
    16 conditions
    17 element sets
    18 elements
    19 family
    20 familyF
    21 indexed family
    22 inequality
    23 integer sequences
    24 level sequence
    25 necessary condition
    26 sequence
    27 set
    28 schema:name Sharpening the LYM inequality
    29 schema:pagination 287-293
    30 schema:productId N235ebfc4ba4e4f1d9ee60f4366f81cb6
    31 Nb6cc5db2dce74da4bde882e535701705
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039157050
    33 https://doi.org/10.1007/bf01285817
    34 schema:sdDatePublished 2022-09-02T15:47
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher Nd9cb9d5ae35f4131ac50fdeec47dbed6
    37 schema:url https://doi.org/10.1007/bf01285817
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset articles
    40 rdf:type schema:ScholarlyArticle
    41 N1318bfae64554ca4b1ce0a06927f0991 rdf:first sg:person.015245712671.46
    42 rdf:rest rdf:nil
    43 N1ea6fcdf2f4846ceb562871206593836 schema:issueNumber 3
    44 rdf:type schema:PublicationIssue
    45 N21c18c5a91b14ae7bc50186a77140549 schema:volumeNumber 12
    46 rdf:type schema:PublicationVolume
    47 N235ebfc4ba4e4f1d9ee60f4366f81cb6 schema:name doi
    48 schema:value 10.1007/bf01285817
    49 rdf:type schema:PropertyValue
    50 N4a200bbcbf9b4a5e8cd68754d9fc544a rdf:first sg:person.012414410266.45
    51 rdf:rest Ndc6fb18aaa10460f835ff1495359a7d3
    52 N948743083309446a9b676e623532b825 rdf:first sg:person.011520224512.05
    53 rdf:rest N1318bfae64554ca4b1ce0a06927f0991
    54 Nb6cc5db2dce74da4bde882e535701705 schema:name dimensions_id
    55 schema:value pub.1039157050
    56 rdf:type schema:PropertyValue
    57 Nd5eecfff57fe4ef18cd406aeb0d816cf rdf:first sg:person.015264717203.85
    58 rdf:rest N4a200bbcbf9b4a5e8cd68754d9fc544a
    59 Nd9cb9d5ae35f4131ac50fdeec47dbed6 schema:name Springer Nature - SN SciGraph project
    60 rdf:type schema:Organization
    61 Ndc6fb18aaa10460f835ff1495359a7d3 rdf:first sg:person.0761443440.18
    62 rdf:rest N948743083309446a9b676e623532b825
    63 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Mathematical Sciences
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Information and Computing Sciences
    68 rdf:type schema:DefinedTerm
    69 sg:journal.1136493 schema:issn 0209-9683
    70 1439-6912
    71 schema:name Combinatorica
    72 schema:publisher Springer Nature
    73 rdf:type schema:Periodical
    74 sg:person.011520224512.05 schema:affiliation grid-institutes:grid.266100.3
    75 schema:familyName Saks
    76 schema:givenName M. E.
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011520224512.05
    78 rdf:type schema:Person
    79 sg:person.012414410266.45 schema:affiliation grid-institutes:grid.508487.6
    80 schema:familyName Frankl
    81 schema:givenName P.
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012414410266.45
    83 rdf:type schema:Person
    84 sg:person.015245712671.46 schema:affiliation grid-institutes:grid.266832.b
    85 schema:familyName Székely
    86 schema:givenName L. A.
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015245712671.46
    88 rdf:type schema:Person
    89 sg:person.015264717203.85 schema:affiliation grid-institutes:grid.10388.32
    90 schema:familyName Erdős
    91 schema:givenName Péter L.
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015264717203.85
    93 rdf:type schema:Person
    94 sg:person.0761443440.18 schema:affiliation grid-institutes:grid.116068.8
    95 schema:familyName Kleitman
    96 schema:givenName D. J.
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0761443440.18
    98 rdf:type schema:Person
    99 sg:pub.10.1007/bf01171114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009075884
    100 https://doi.org/10.1007/bf01171114
    101 rdf:type schema:CreativeWork
    102 grid-institutes:grid.10388.32 schema:alternateName Institute of Operations Research, University of Bonn, Bonn, Germany
    103 schema:name Institute of Operations Research, University of Bonn, Bonn, Germany
    104 Mathematical Institute of the Hungarian Academy of Sciences, Budapest
    105 rdf:type schema:Organization
    106 grid-institutes:grid.116068.8 schema:alternateName Massachusetts Institute of Technology, 02139, Cambridge, MA, U.S.A.
    107 schema:name Massachusetts Institute of Technology, 02139, Cambridge, MA, U.S.A.
    108 rdf:type schema:Organization
    109 grid-institutes:grid.266100.3 schema:alternateName University of California, San Diego
    110 schema:name University of California, San Diego
    111 rdf:type schema:Organization
    112 grid-institutes:grid.266832.b schema:alternateName University of New Mexico, Albuquerque
    113 schema:name Eötvös University, Budapest
    114 University of New Mexico, Albuquerque
    115 rdf:type schema:Organization
    116 grid-institutes:grid.508487.6 schema:alternateName University of Paris VII, 2 Place Jussieu, 75005, Paris, France
    117 schema:name University of Paris VII, 2 Place Jussieu, 75005, Paris, France
    118 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...