A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs

DOI10.1016/J.EJC.2023.103744MaRDI QIDQ6170800zbMATH OpenFDO

Authors Jaroslav Hančl Jr., Martin Klazar

Publication date 10 August 2023

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2023.103744

zbMATH Keywords

edge \(l\)-colored complete \(k\)-uniform hypergraphsideals of colored hypergraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Recommendations

• A jump to the Bell number for hereditary graph properties
• On the jump number problem in hereditary classes of bipartite graphs
• On the Erdős-Hajnal problem for 3-uniform hypergraphs
• A Dirac-Type Theorem for 3-Uniform Hypergraphs
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• A note on non-jumping numbers for \(r\)-uniform hypergraphs
• On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs
• On countable homogeneous 3-hypergraphs
• Hereditary unigraphs and Erdős-Gallai equalities
• A Motzkin-Straus type result for 3-uniform hypergraphs

Cites work

• A jump to the Bell number for hereditary graph properties
• Counting \(H\)-free graphs
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Fermat numbers in Narayana's cows sequence
• Forbidden induced partial orders
• Growth rates of permutation classes: categorization up to the uncountability threshold
• Growth rates of permutation classes: from countable to uncountable
• Hereditary and monotone properties of combinatorial structure
• Hereditary properties of combinatorial structures: Posets and oriented graphs
• Hereditary properties of ordered graphs
• Hereditary properties of words
• scientific article; zbMATH DE number 1564004 (Why is no real title available?)
• scientific article; zbMATH DE number 970795 (Why is no real title available?)
• Jumps in speeds of hereditary properties in finite relational languages
• Measures on monotone properties of graphs
• On growth rates of closed permutation classes
• On growth rates of permutations, set partitions, ordered graphs and other objects
• On the entropy values of hereditary classes of graphs
• On the size of hereditary classes of graphs
• Overview of some general results in combinatorial enumeration
• Periodicity and local complexity
• Permutation classes
• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Small permutation classes
• The penultimate rate of growth for graph properties
• The speed of hereditary properties of graphs

This page was built for publication: A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6170800)