337 papers
Dit artikel presenteert een combinatorische-karakterisering van minimale forten in bomen, waarmee bovengrenzen voor hun kardinaliteit en ondergrenzen voor hun aantal worden afgeleid, evenals een vierdelige classificatie van bomen die deze ondergrens bereiken.
Dit artikel bevestigt de conjectuur van Bienvenu en Geroldinger voor het geval dat de monoiden en cancelatief zijn en ten minste één van hen torsie is, wat specifiek betekent dat de isomorfie van hun gereduceerde eindige machtsmonoiden de isomorfie van de monoiden zelf impliceert.
Dit artikel bewijst de equivalentie tussen een conjectuur van Neumann en Praeger over Kronecker-klassen in algebraïsche getallenlichamen en een conjectuur over cliques in afleidingsgrafieken in de combinatoriek.
Dit artikel presenteert een structurele oplossing voor de exacte evaluatie van de partitiefunctie door middel van een geometrische spectrale decompositie, waardoor een strikt gesloten formule wordt afgeleid die de berekeningscomplexiteit tot reduceert.
Dit artikel toont aan dat voor tellbare ultrahomogene relationele structuren met sterke amalgamatie de oneindige zonnebloemeigenschap equivalent is aan de canonieke oneindige punt-Ramsey-eigenschap, en dat een versterking van de canonieke eindige punt-Ramsey-eigenschap de eindige zonnebloemeigenschap impliceert, terwijl ook wordt bewezen dat vrije amalgamatieklassen met één isomorfismetype en vele klassen van eindige metriekruimten deze eigenschap bezitten.
Dit artikel beschrijft nieuwe algebraïsche constructies voor capsets in die leiden tot de kleinste tot nu toe bekende complete capsets met een grootte die evenredig is met de beste bekende ondergrens.
Dit artikel introduceert een methode met 'spookdeeltjes' om exacte determinantformules af te leiden voor de coalescentie- en overlevingskansen van deeltjes die bij botsing samensmelten, waardoor de theorie voor niet-botsende systemen wordt uitgebreid naar coalescerende systemen zoals het kiezersmodel en reactie-diffusieprocessen.
Dit artikel introduceert een 'spookdeeltjes'-methode die exacte determinant- en Pfaffian-formules mogelijk maakt voor het berekenen van annihilatiekansen bij botsende deeltjes, waarbij vernietigde deeltjes als onzichtbare wandelaars worden behandeld om de dimensie te behouden.
Dit artikel toont aan dat een lichtgewicht, geautomatiseerde AI-pipeline, aangedreven door geavanceerde taalmodellen en geoptimaliseerd voor citatieverificatie, geslaagde oplossingen kan genereren voor complexe wiskundeproblemen op onderzoeksniveau, waaronder ongepubliceerde vragen en problemen uit de ICCM-competitie.
In dit artikel presenteren de auteurs drie families van modulaire Nahm-sommen voor symmetrische matrices met rang van de indices en , en construeren zij hierop voortbouwend twee vectorwaardeerde automorfe vormen, waarvan er één een vectorwaardeerde modulaire functie is wanneer oneven is.
Dit artikel geeft een overzicht van de recente ontwikkelingen rond machtmonoiden, waarbij de nadruk ligt op hun ongewone rekenkundige eigenschappen en hoe deze nieuwe perspectieven bieden voor de factorisatietheorie in niet-cancellatieve of niet-commutatieve contexten.
In dit artikel worden binomiale sommen met een Bernoulli-transformatie onderzocht, waarbij uitdrukkingen in machten van worden afgeleid voor specifieke rijen zoals Fibonacci-getallen en Laguerre-polynomen, en eigenschappen, relaties, probabilistische interpretaties en genererende functies worden gevestigd.
Dit artikel onderzoekt de asymptotische equivalentie en scherpe tweezijdige grenzen tussen de Sombor-, Sigma- en Albertson-indexen voor bomen, en toont aan dat de Sombor-index fungeert als een tussenvorm die zowel globale graadverspreiding als lokale randonregelmatigheid vastlegt.
Dit artikel verstrekt de tot nu toe ontbrekende details over de fout die Gabor Ellmann in 2004 ontdekte in het heuristische argument van Guy en Kelly, wat leidde tot een correctie van hun bovengrens voor het "no-three-in-line"-probleem.
In dit artikel wordt een volledig bewijs geleverd voor de eerder voorgestelde maar onvolledig bewezen bovengrens van het dubbel-dominatiegetal in maximale buitenplanaire grafen.
Dit artikel breidt de resultaten uit over de concentratie van de grootte van de grootste geïnduceerde boom in een binomiale willekeurige graaf uit naar een breder bereik van kansen , en toont bovendien aan dat voor kleinere waarden van geen concentratie rond de standaard verwachtingsdrempel optreedt.
In dit artikel wordt een karakterisering gegeven van grafen met een Alon-Tarsi-getal van 2 en wordt het Alon-Tarsi-getal van -sommen bestudeerd in termen van de degeneratie.
In dit artikel wordt bewezen dat het Ramsey-getal van een partiële -systeem met kleuren groeit als een toren van hoogte .
Dit artikel levert expliciete formules voor general position-polynomen van complete multipartiete grafen, toont aan dat log-concaviteit en unimodaliteit voor kleine deeltgrootte gelden maar voor grotere waarden falen, en bewijst dat unimodaliteit behouden blijft bij coronaproducten voor diverse natuurlijke grafklassen.
Deze paper introduceert de nieuwe klasse van -snijbare ongewortelde fylogenetische netwerken, die, in tegenstelling tot boom-kind-oriënteerbare netwerken, in polynomiale tijd herkenbaar zijn en het NP-moeilijke probleem van boom-bevatteling polynomiaal oplosbaar maken voor .