umu.sePublications

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt146",{id:"formSmash:upper:j_idt146",widgetVar:"widget_formSmash_upper_j_idt146",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt147_j_idt150",{id:"formSmash:upper:j_idt147:j_idt150",widgetVar:"widget_formSmash_upper_j_idt147_j_idt150",target:"formSmash:upper:j_idt147:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

The codegree threshold of K_4^-PrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
2017 (English)In: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17) / [ed] Drmota Michael; Kang Mihyun; Krattenthaler Christian; Nešetřil Jaroslav, Elsevier, 2017, Vol. 61, p. 407-413Conference paper, Published paper (Refereed)
##### Abstract [en]

##### Place, publisher, year, edition, pages

Elsevier, 2017. Vol. 61, p. 407-413
##### Series

Electronic Notes in Discrete Mathematics, ISSN 1571-0653
##### Keywords [en]

extremal combinatorics, hypergraphs, codegree treshold, flag algebras
##### National Category

Mathematics
##### Research subject

Mathematics
##### Identifiers

URN: urn:nbn:se:umu:diva-144158DOI: 10.1016/j.endm.2017.06.067OAI: oai:DiVA.org:umu-144158DiVA, id: diva2:1176928
##### Conference

EUROCOMB 2017, The European Conference on Combinatorics, Graph Theory and Applications, Vienna, Italy, August 28 - September 1, 2017
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt466",{id:"formSmash:j_idt466",widgetVar:"widget_formSmash_j_idt466",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt472",{id:"formSmash:j_idt472",widgetVar:"widget_formSmash_j_idt472",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt478",{id:"formSmash:j_idt478",widgetVar:"widget_formSmash_j_idt478",multiple:true});
##### Funder

Swedish Research CouncilAvailable from: 2018-01-23 Created: 2018-01-23 Last updated: 2018-06-14Bibliographically approved

The codegree threshold ex2(n, F) of a non-empty 3-graph F is the minimum d = d(n) such that every 3-graph on n vertices in which every pair of vertices is contained in at least d+ 1 edges contains a copy of F as a subgraph. We study ex2(n, F) when F = K − 4 , the 3-graph on 4 vertices with 3 edges. Using flag algebra techniques, we prove that

ex2(n, K− 4 ) = n 4 + o(n).

This settles in the affirmative a conjecture of Nagle [20]. In addition, we obtain a stability result: for every near-extremal configurations G, there is a quasirandom tournament T on the same vertex set such that G is close in the edit distance to the 3-graph C(T) whose edges are the cyclically oriented triangles from T. For infinitely many values of n, we are further able to determine ex2(n, K− 4 ) exactly and to show that tournament-based constructions C(T) are extremal for those values of n.

doi
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1256",{id:"formSmash:j_idt1256",widgetVar:"widget_formSmash_j_idt1256",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1310",{id:"formSmash:lower:j_idt1310",widgetVar:"widget_formSmash_lower_j_idt1310",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1311_j_idt1313",{id:"formSmash:lower:j_idt1311:j_idt1313",widgetVar:"widget_formSmash_lower_j_idt1311_j_idt1313",target:"formSmash:lower:j_idt1311:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});