Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963859359> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2963859359 abstract "We present upper and lower bounds for the number <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=i Subscript n> <mml:semantics> <mml:msub> <mml:mi>i</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:annotation encoding=application/x-tex>i_n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of interval graphs on <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=n> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding=application/x-tex>n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> vertices. Answering a question posed by Hanlon, we show that the ordinary generating function <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=upper I left-parenthesis x right-parenthesis equals sigma-summation Underscript n greater-than-or-equal-to 0 Endscripts i Subscript n Baseline x Superscript n> <mml:semantics> <mml:mrow> <mml:mi>I</mml:mi> <mml:mo stretchy=false>(</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy=false>)</mml:mo> <mml:mo>=</mml:mo> <mml:munder> <mml:mo>∑<!-- ∑ --></mml:mo> <mml:mrow class=MJX-TeXAtom-ORD> <mml:mi>n</mml:mi> <mml:mo>≥<!-- ≥ --></mml:mo> <mml:mn>0</mml:mn> </mml:mrow> </mml:munder> <mml:msub> <mml:mi>i</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mspace width=thinmathspace /> <mml:msup> <mml:mi>x</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:mrow> <mml:annotation encoding=application/x-tex>I(x) = sum _{nge 0} i_n,x^n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> for the number <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=i Subscript n> <mml:semantics> <mml:msub> <mml:mi>i</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:annotation encoding=application/x-tex>i_n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=n> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding=application/x-tex>n</mml:annotation> </mml:semantics> </mml:math> </inline-formula>-vertex interval graphs has radius of convergence zero. We also show that the exponential generating function <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=upper J left-parenthesis x right-parenthesis equals sigma-summation Underscript n greater-than-or-equal-to 0 Endscripts i Subscript n Baseline x Superscript n Baseline slash n factorial> <mml:semantics> <mml:mrow> <mml:mi>J</mml:mi> <mml:mo stretchy=false>(</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy=false>)</mml:mo> <mml:mo>=</mml:mo> <mml:munder> <mml:mo>∑<!-- ∑ --></mml:mo> <mml:mrow class=MJX-TeXAtom-ORD> <mml:mi>n</mml:mi> <mml:mo>≥<!-- ≥ --></mml:mo> <mml:mn>0</mml:mn> </mml:mrow> </mml:munder> <mml:msub> <mml:mi>i</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mspace width=thinmathspace /> <mml:msup> <mml:mi>x</mml:mi> <mml:mi>n</mml:mi> </mml:msup> <mml:mrow class=MJX-TeXAtom-ORD> <mml:mo>/</mml:mo> </mml:mrow> <mml:mi>n</mml:mi> <mml:mo>!</mml:mo> </mml:mrow> <mml:annotation encoding=application/x-tex>J(x) = sum _{nge 0} i_n,x^n/n!</mml:annotation> </mml:semantics> </mml:math> </inline-formula> has radius of convergence at least <inline-formula content-type=math/mathml> <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML alttext=1 slash 2> <mml:semantics> <mml:mrow> <mml:mn>1</mml:mn> <mml:mrow class=MJX-TeXAtom-ORD> <mml:mo>/</mml:mo> </mml:mrow> <mml:mn>2</mml:mn> </mml:mrow> <mml:annotation encoding=application/x-tex>1/2</mml:annotation> </mml:semantics> </mml:math> </inline-formula>." @default.
- W2963859359 created "2019-07-30" @default.
- W2963859359 creator A5003319108 @default.
- W2963859359 creator A5015203576 @default.
- W2963859359 date "2017-02-24" @default.
- W2963859359 modified "2023-09-26" @default.
- W2963859359 title "On the enumeration of interval graphs" @default.
- W2963859359 cites W1517921658 @default.
- W2963859359 cites W2055650273 @default.
- W2963859359 cites W4253944265 @default.
- W2963859359 doi "https://doi.org/10.1090/bproc/27" @default.
- W2963859359 hasPublicationYear "2017" @default.
- W2963859359 type Work @default.
- W2963859359 sameAs 2963859359 @default.
- W2963859359 citedByCount "5" @default.
- W2963859359 countsByYear W29638593592018 @default.
- W2963859359 countsByYear W29638593592019 @default.
- W2963859359 countsByYear W29638593592020 @default.
- W2963859359 countsByYear W29638593592021 @default.
- W2963859359 crossrefType "journal-article" @default.
- W2963859359 hasAuthorship W2963859359A5003319108 @default.
- W2963859359 hasAuthorship W2963859359A5015203576 @default.
- W2963859359 hasBestOaLocation W29638593591 @default.
- W2963859359 hasConcept C114614502 @default.
- W2963859359 hasConcept C118615104 @default.
- W2963859359 hasConcept C132525143 @default.
- W2963859359 hasConcept C134306372 @default.
- W2963859359 hasConcept C14036430 @default.
- W2963859359 hasConcept C151376022 @default.
- W2963859359 hasConcept C155568369 @default.
- W2963859359 hasConcept C156340839 @default.
- W2963859359 hasConcept C178635117 @default.
- W2963859359 hasConcept C204911207 @default.
- W2963859359 hasConcept C2778067643 @default.
- W2963859359 hasConcept C33923547 @default.
- W2963859359 hasConcept C38652104 @default.
- W2963859359 hasConcept C41008148 @default.
- W2963859359 hasConcept C73905626 @default.
- W2963859359 hasConcept C77553402 @default.
- W2963859359 hasConcept C78458016 @default.
- W2963859359 hasConcept C80899671 @default.
- W2963859359 hasConcept C86803240 @default.
- W2963859359 hasConceptScore W2963859359C114614502 @default.
- W2963859359 hasConceptScore W2963859359C118615104 @default.
- W2963859359 hasConceptScore W2963859359C132525143 @default.
- W2963859359 hasConceptScore W2963859359C134306372 @default.
- W2963859359 hasConceptScore W2963859359C14036430 @default.
- W2963859359 hasConceptScore W2963859359C151376022 @default.
- W2963859359 hasConceptScore W2963859359C155568369 @default.
- W2963859359 hasConceptScore W2963859359C156340839 @default.
- W2963859359 hasConceptScore W2963859359C178635117 @default.
- W2963859359 hasConceptScore W2963859359C204911207 @default.
- W2963859359 hasConceptScore W2963859359C2778067643 @default.
- W2963859359 hasConceptScore W2963859359C33923547 @default.
- W2963859359 hasConceptScore W2963859359C38652104 @default.
- W2963859359 hasConceptScore W2963859359C41008148 @default.
- W2963859359 hasConceptScore W2963859359C73905626 @default.
- W2963859359 hasConceptScore W2963859359C77553402 @default.
- W2963859359 hasConceptScore W2963859359C78458016 @default.
- W2963859359 hasConceptScore W2963859359C80899671 @default.
- W2963859359 hasConceptScore W2963859359C86803240 @default.
- W2963859359 hasLocation W29638593591 @default.
- W2963859359 hasLocation W29638593592 @default.
- W2963859359 hasOpenAccess W2963859359 @default.
- W2963859359 hasPrimaryLocation W29638593591 @default.
- W2963859359 hasRelatedWork W1983151348 @default.
- W2963859359 hasRelatedWork W2006126670 @default.
- W2963859359 hasRelatedWork W201940579 @default.
- W2963859359 hasRelatedWork W2028457162 @default.
- W2963859359 hasRelatedWork W2055127026 @default.
- W2963859359 hasRelatedWork W2069251215 @default.
- W2963859359 hasRelatedWork W2152017735 @default.
- W2963859359 hasRelatedWork W2182740957 @default.
- W2963859359 hasRelatedWork W2245278885 @default.
- W2963859359 hasRelatedWork W2261557803 @default.
- W2963859359 hasRelatedWork W2561813759 @default.
- W2963859359 hasRelatedWork W2768930897 @default.
- W2963859359 hasRelatedWork W2789949390 @default.
- W2963859359 hasRelatedWork W2803584453 @default.
- W2963859359 hasRelatedWork W2948759546 @default.
- W2963859359 hasRelatedWork W2952750031 @default.
- W2963859359 hasRelatedWork W3102632385 @default.
- W2963859359 hasRelatedWork W3127690597 @default.
- W2963859359 hasRelatedWork W3173946875 @default.
- W2963859359 hasRelatedWork W3207992364 @default.
- W2963859359 isParatext "false" @default.
- W2963859359 isRetracted "false" @default.
- W2963859359 magId "2963859359" @default.
- W2963859359 workType "article" @default.