312 papers
Dit artikel bewijst dat (oneindige holten, hamers en )-vrije grafen perfect deelbaar zijn en levert bovendien bovengrenzen voor het chromatische getal op voor diverse kort-holte-vrije grafen.
In dit artikel wordt een fundamentele constructie van Kharaghani en Seberry aangepast om, met behulp van computeronderzoek naar circulaire matrices van orde 47, voor het eerst een complexe Hadamard-matrix van orde 94 te construeren.
Dit artikel onderzoekt structurele en combinatorische eigenschappen van Bi-Cayley-graafsen over cyclische groepen van orde , waarbij wordt bewezen dat deze graafsen verbonden, biregulier zijn met girth drie en een diameter van vijf, en worden deze resultaten uitgebreid naar Bi-Cayley-graafsen over willekeurige eindige groepen.
Dit artikel berekent het aantal magische labelings en de bijbehorende genererende functie voor pseudo-lijn- en pseudo-cyclusgrafen, waarmee het eerdere werk van Bóna et al. wordt uitgebreid.
Dit artikel onderzoekt oneindige cirkelpatronen in het Euclidische vlak die worden geparametriseerd door discrete harmonische functies met eindige Dirichlet-energie, en toont aan dat de ruimte van deze patronen een Hilbert-maand is die homeomorf is aan een Sobolev-ruimte, waarbij elke patroon een kwasiconforme homeomorfisme induceert met een randuitbreiding in de Weil-Petersson-klasse.
Dit artikel bewijst een conjectuur van D'haeseleer, Metsch en Werner door, voor voldoende grote , de grootste cocliques in de Kneser-graaf op -vlaggen van PG te bepalen en een stabiliteitsresultaat te verkrijgen.
Dit artikel onderzoekt Maker-Breaker-spellen waarbij Maker gestreept naar het claimen van 'regenboog'-structuren, zoals een volledig regenboog-connectiviteitsnetwerk of een diameter, en bepaalt de drempelbias voor deze spellen op complete grafieken, waarbij tevens een conjectuur van Balogh, Martin en Pluhár wordt weerlegd.
Dit artikel introduceert de Jflower- en Jposy-configuraties als generalisaties van de klassieke bloem- en posy-configuraties van Edmonds, Sterboul en Deming, en bewijst dat deze diverse configuratietypen dezelfde verzameling overdekte vertices definiëren, wat leidt tot een verenigde karakterisering van Sterboul-Deming-graaf.
Dit artikel presenteert verschillende karakteriseringen van Sterboul-Deming-graaf, een brede klasse van grafen die als structureel tegenhanger van König--Egerváry-graaf kan worden beschouwd, en biedt zowel een constructief algoritme voor grafen met perfecte matchings als een uitbreiding via de Gallai--Edmonds-decompositie voor het algemene geval.
Deze paper introduceert de familie van R-disjuncte grafen als een generalisatie van bijna-bipartiete niet-König-Egerváry-grafen, waarbij wordt bewezen dat deze grafen fundamentele structurele eigenschappen behouden en een nieuwe formule voor de som van de corona en de kern vaststellen die afhangt van het aantal disjuncte oneven cycli.
Dit artikel bewijst dat de door Hofstadter gedefinieerde opvolgende som-reeks oneindig veel positieve gehele getallen overslaat, waarmee een conjectuur uit de OEIS wordt bevestigd.
Dit artikel bestudeert de verdeling van randpunten van expansie en past deze toe op het eenzame hardloper-probleem door ondergrenzen voor de onderlinge afstanden tussen hardlopers op een cirkelvormige baan af te leiden onder specifieke gelijkheidsvoorwaarden.
Dit artikel toont aan dat de componenten in de decompositiestelling voor contracties van torusacties met complexiteit één snijcohomologiecomplexen zijn, wat leidt tot het verdwijnen van oneven dimensies van snijcohomologie voor rationale volledige variëteiten en een methode biedt om de Betti-getallen van affiene trinomiaalhypervlakken te berekenen op basis van hun definitieve vergelijking.
Dit artikel presenteert een eenvoudig alternatief perspectief op Hodge-Newton-onoplosbaarheid en illustreert de verklarende waarde daarvan door een uniforme bewijsvoering voor een combinatorische identiteit die voortkomt uit affiene Deligne-Lusztig-variëteiten met een eindig Coxeter-deel.
Dit artikel verbetert eerdere resultaten door aan te tonen dat het chromatische getal van bepaalde hypergrafieën die lineair of PL-embedbaar zijn in oneindig kan zijn, en breidt deze bevindingen uit naar de zwakke chromatische getallen van triangulaties van -dimensionale variëteiten.
In dit artikel bewijzen de auteurs dat het rookpolynoom van grid-polyomino's overeenkomt met het h-polynoom van hun bijbehorende coördinatenring, een resultaat dat eerder werk over frame-polyomino's uitbreidt met behulp van de theorie van simpliciale complexen.
Dit artikel karakteriseert de grafen waarvan de randideaal een Scarf-resolutie toelaat als precies de gap-vrije bossen, en classificeert de samenhangende grafen waarbij alle machten van het randideaal een Scarf-resolutie bezitten.
Dit artikel onderzoekt het partitioneren van perfecte grafen in vergelijkbaarheidsgrafische subgrafieken en toont aan dat hoewel dit voor bijna alle perfecte grafen in maximaal twee subgrafieken mogelijk is, voor intervalgrafische subgrafieken willekeurig grote aantallen nodig kunnen zijn.
Dit artikel onderzoekt invarianten van bijna-embeddings van grafen in het vlak, legt verbanden met de homologie van het verwijderde product van een graaf, construeert voorbeelden die bepaalde invariantewaarden realiseren, en presenteert deze concepten in een toegankelijke taal voor niet-topologen terwijl het open problemen en conjecturen aan de voorhoede van het onderzoek belicht.
Dit artikel introduceert tropische vectorbundels op rationale polyhedrale ruimtes met rand, ontwikkelt hun karakteristieke klassen en bewijst een tropische versie van het splitsingsprincipe om Porteous' formule voor de fundamentele klasse van ontaardingsloci te vestigen.