Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On the codegree density of complete 3-graphs and related problems
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
2013 (Engelska)Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 20, nr 4, s. Article number: P28-Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Given a 3-graph F, its codegree threshold co-ex(n, F) is the largest number d - d(n) such that there exists an n-vertex 3-graph in which every pair of vertices is contained in at least d triples but which contains no member of F as a subgraph. The limit [GRAPHICS] is known to exist and is called the codegree density of F. In this paper we generalise a construction of Czygrinow and Nagle to bound below the codegree density of complete 3-graphs: for all integers s >= 4, the codegree density of the complete 3-graph on s vertices K-s satisfies [GRAPHICS] We then provide constructions based on Steiner triple systems which show that if this lower bound is sharp, then we do not have stability in general. In addition we prove bounds on the codegree density for two other in finite families of 3-graphs.

Ort, förlag, år, upplaga, sidor
Electronic Journal of Combinatorics , 2013. Vol. 20, nr 4, s. Article number: P28-
Nyckelord [en]
Extremal hypergraph theory, codegree density
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-84518DOI: 10.37236/3578ISI: 000327493100006Scopus ID: 2-s2.0-84888600715OAI: oai:DiVA.org:umu-84518DiVA, id: diva2:687414
Tillgänglig från: 2014-01-14 Skapad: 2014-01-08 Senast uppdaterad: 2023-03-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Falgas-Ravry, Victor

Sök vidare i DiVA

Av författaren/redaktören
Falgas-Ravry, Victor
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
The Electronic Journal of Combinatorics
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 368 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf